154 citations · 339 across the 18 of their papers we have counts for
5 papers · 1 filter
Near-Optimal Discrete Optimization for Experimental Design: A Regret Minimization Approach
Zeyuan Allen-Zhu, Yuanzhi Li, Aarti Singh +1
The experimental design problem concerns the selection of k points from a potentially large design pool of p-dimensional vectors, so as to maximize the statistical efficiency regre…
Stochastic Zeroth-order Optimization in High Dimensions
Yining Wang, Simon Du, Sivaraman Balakrishnan +1
We consider the problem of optimizing a high-dimensional convex function using stochastic zeroth-order queries. Under sparsity assumptions on the gradients or function values, we p…
Computationally Efficient Robust Estimation of Sparse Functionals
Simon S. Du, Sivaraman Balakrishnan, Aarti Singh
Many conventional statistical procedures are extremely sensitive to seemingly minor deviations from modeling assumptions. This problem is exacerbated in modern high-dimensional set…
On the Power of Truncated SVD for General High-rank Matrix Estimation Problems
Simon S. Du, Yining Wang, Aarti Singh
We show that given an estimate that is close to a general high-rank positive semi-definite (PSD) matrix in spectral norm (i.e., ), the…
Rate Optimal Estimation and Confidence Intervals for High-dimensional Regression with Missing Covariates
Yining Wang, Jialei Wang, Sivaraman Balakrishnan +1
Although a majority of the theoretical literature in high-dimensional statistics has focused on settings which involve fully-observed data, settings with missing values and corrupt…