254 citations · 882 across the 66 of their papers we have counts for
5 papers · 1 filter
Local Maxima in the Likelihood of Gaussian Mixture Models: Structural Results and Algorithmic Consequences
Chi Jin, Yuchen Zhang, Sivaraman Balakrishnan +2
We provide two fundamental results on the population (infinite-sample) likelihood function of Gaussian mixture models with components. Our first main result shows that t…
Arbitrage-Free Combinatorial Market Making via Integer Programming
Christian Kroer, Miroslav Dudík, Sébastien Lahaie +1
We present a new combinatorial market maker that operates arbitrage-free combinatorial prediction markets specified by integer programs. Although the problem of arbitrage-free pric…
A Permutation-based Model for Crowd Labeling: Optimal Estimation and Robustness
Nihar B. Shah, Sivaraman Balakrishnan, Martin J. Wainwright
The task of aggregating and denoising crowd-labeled data has gained increased significance with the advent of crowdsourcing platforms and massive datasets. We propose a permutation…
Statistical Inference for Cluster Trees
Jisu Kim, Yen-Chi Chen, Sivaraman Balakrishnan +2
A cluster tree provides a highly-interpretable summary of a density function by representing the hierarchy of its high-density clusters. It is estimated using the empirical tree, w…
Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons
Nihar B. Shah, Sivaraman Balakrishnan, Martin J. Wainwright
We study methods for aggregating pairwise comparison data in order to estimate outcome probabilities for future comparisons among a collection of n items. Working within a flexible…