Inferring Rankings under Constrained Sensing

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


Duration: 53:48
10 views
0

Motivated by applications like elections, network measurements, web-page ranking, revenue maximization etc., we consider the question of inferring popular rankings given constrained data. Specifically, we consider the problem of inferring a probability distribution over the space of permutations using its first order marginals. We characterize the precise conditions (in terms of the sparsity of the support of the distribution) under which the distribution can be recovered. The question considered in this talk is thematically related to Fourier Transforms over the symmetric group and the currently popular topic of compressed sensing. Time permitting we shall discuss certain extensions in terms of robust formulation of the problem with a specific application as well as the tradeoff between partial information and recoverability.



Other Videos By Microsoft Research


2016-09-07Automatic Facial Expression Analysis
2016-09-07Public Symposium - Talk 1:Progress on Development of a Microfluidic Robot Scientist
2016-09-07UPCRC Multicore Applications Workshop - Welcome, and Visual Computing - Session # 1
2016-09-07And Then There's This: How Stories Live and Die in Viral Culture
2016-09-07Shaplets, Motifs and Discords: A set of Primitives for Mining Massive Time Series and Image Archives
2016-09-07Modern Computer Arithmetic [1/6]
2016-09-07ISP-Enabled Behavioral Ad Targeting without User Consent (and Beyond)
2016-09-07A Research Program Proposal--Universal Cache Miss Equations for the Memory Hierarchy
2016-09-07Structured Prediction Models in Computer Vision | Efficient Convex Relaxation of Mixture Regression
2016-09-07UPCRC Multicore Applications Workshop - Session # 6 - Human-machine Interaction
2016-09-07Inferring Rankings under Constrained Sensing
2016-09-07UPCRC Multicore Applications Workshop - Session # 5 - Human-machine Interaction
2016-09-07Audio Cameras for Audio-Visual Scene Analysis
2016-09-07Block Switching: Towards a Robust Protocol Stack for Diverse Wireless Networks
2016-09-07A Programming Language for the New Web
2016-09-07The Beauty and the Beast: Vulnerability in Red Hat's Packages
2016-09-07Debian: Anatomy of An Open Source Project
2016-09-07UPCRC Multicore Applications Workshop - Session # 3 - Social Interaction
2016-09-07Supersingular abelian varieties and modular forms
2016-09-07The Jasons: The Secret History of Science's Postwar Elite           
2016-09-07UPCRC Multicore Applications Workshop - Session # 4 - Speech and Audio


Tags:
microsoft research