141 citations · 297 across the 30 of their papers we have counts for
4 papers · 1 filter
Minimax bounds for estimating multivariate Gaussian location mixtures
Arlene K. H. Kim, Adityanand Guntuboyina
We prove minimax bounds for estimating Gaussian location mixtures on under the squared and the squared Hellinger loss functions. Under the squared loss,…
Covariance estimation with nonnegative partial correlations
Jake A. Soloff, Adityanand Guntuboyina, Michael I. Jordan
We study the problem of high-dimensional covariance estimation under the constraint that the partial correlations are nonnegative. The sign constraints dramatically simplify estima…
On Suboptimality of Least Squares with Application to Estimation of Convex Bodies
Gil Kur, Alexander Rakhlin, Adityanand Guntuboyina
We develop a technique for establishing lower bounds on the sample complexity of Least Squares (or, Empirical Risk Minimization) for large classes of functions. As an application,…
Convex Regression in Multidimensions: Suboptimality of Least Squares Estimators
Gil Kur, Fuchang Gao, Adityanand Guntuboyina +1
Under the usual nonparametric regression model with Gaussian errors, Least Squares Estimators (LSEs) over natural subclasses of convex functions are shown to be suboptimal for esti…