Northwest Probability Seminar 2014 - Sampling from the Fomin-Kirillov distribution

Channel:
Microsoft Research
Subscribers:
349,000
Published on ● Video Link: https://www.youtube.com/watch?v=ZPcaBZlnJOw


Duration: 40:21
98 views
1

I will describe recent joint work with Sara Billey (UW) and Alexander Holroyd (MSR), generalizing earlier work of mine, in which we bijectively prove the general case of Macdonald's identity in Schubert calculus. As a consequence, we also get a sampling algorithm for a probability distribution on reduced words which is implicit in work of Fomin and Kirillov. The proof involves several novel uses of David Little's generalized "bumping" algorithm.



Other Videos By Microsoft Research


2016-06-21Optimal Design for Social Learning
2016-06-21Introduction to Machine Learning in Python with Scikit-Learn
2016-06-21Lab tutorial: Learning about Shape
2016-06-21Improving Behavioral Health Intervention Technologies: Harnessing the Human Side of Apps
2016-06-21Charles River Crypto Day - The Power of Negations in Cryptography
2016-06-21Scalable Kernel Methods via Doubly Stochastic Gradients
2016-06-21Molecular Tumor Boards: What they are; What they do; What they need
2016-06-21The Contextual Bandits Problem: A New, Fast, and Simple Algorithm
2016-06-21Cell cycle switching by an algorithm
2016-06-21Provable Non-convex Projections for High-dimensional Learning Problems - Part1
2016-06-21Northwest Probability Seminar 2014 - Sampling from the Fomin-Kirillov distribution
2016-06-21Computer Vision - StAR Lecture Series: Object Recognition
2016-06-21Local Deep Kernel Learning for Efficient Non-linear SVM Prediction
2016-06-21An Introduction to Concentration Inequalities and Statistical Learning Theory
2016-06-21Intelligible Machine Learning Models for HealthCare
2016-06-21An evolutionary view on information processing in cells
2016-06-21Online Learning and Bandits - Part 1
2016-06-21X1-Locally Non-linear Embeddings for Extreme Multi-label Learning
2016-06-21Large-scale Linear and Kernel Classification - Part 2
2016-06-21Submodular Optimization and Machine Learning - Part 1
2016-06-21Large-scale Linear and Kernel Classification - Part 1


Tags:
microsoft research
mathematics