38 citations · 176 across the 26 of their papers we have counts for
4 papers · 1 filter
Gradient-Based Empirical Risk Minimization using Local Polynomial Regression
Ali Jadbabaie, Anuran Makur, Devavrat Shah
In this paper, we consider the problem of empirical risk minimization (ERM) of smooth, strongly convex loss functions using iterative gradient-based methods. A major goal of this l…
Broadcasting on Two-Dimensional Regular Grids
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
We study a specialization of the problem of broadcasting on directed acyclic graphs, namely, broadcasting on 2D regular grids. Consider a 2D regular grid with source vertex at…
Coding Theorems for Noisy Permutation Channels
Anuran Makur
In this paper, we formally define and analyze the class of noisy permutation channels. The noisy permutation channel model constitutes a standard discrete memoryless channel (DMC)…
Estimation of Skill Distributions
Ali Jadbabaie, Anuran Makur, Devavrat Shah
In this paper, we study the problem of learning the skill distribution of a population of agents from observations of pairwise games in a tournament. These games are played among r…