6 papers
Doeblin Curves
Dongmin Lee, William Lu, Anuran Makur +1
Recent research on Doeblin coefficients has shed light on their usefulness as a multi-way generalization of the Dobrushin contraction coefficient for TV distance, in a separate vei…
Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries
Dongmin Lee, Anuran Makur, Japneet Singh
Bradley-Terry-Luce (BTL) model estimation is a well-established strategy to rank a collection of items given a dataset of pairwise comparisons. Although the theoretical performance…
Fair Division Under Inaccurate Preferences
Trung Dang, Daniel Halpern, Anuran Makur +3
The fair allocation of scarce resources is a central problem in mathematics, computer science, operations research, and economics. While much of the fair-division literature assume…
Bounds on Maximal Leakage over Bayesian Networks
Anuran Makur, Japneet Singh
Maximal leakage quantifies the leakage of information from data due to an observation . While fundamental properties of maximal leakage, such as data process…
Hypothesis Testing for Generalized Thurstone Models
Anuran Makur, Japneet Singh
In this work, we develop a hypothesis testing framework to determine whether pairwise comparison data is generated by an underlying \emph{generalized Thurstone model} $\mathcal{T}_…
Minimax Hypothesis Testing for the Bradley-Terry-Luce Model
Anuran Makur, Japneet Singh
The Bradley-Terry-Luce (BTL) model is one of the most widely used models for ranking a collection of items or agents based on pairwise comparisons among them. Given agents, the…