gaussian width

Differentially Private Stochastic Convex Optimization in (Non)-Euclidean Space Revisited UAI 2023 How many degrees of freedom do we need to train deep networks: a loss landscape perspective ICLR 2022 Experimental Design for Regret Minimization in Linear Bandits AISTATS 2021 Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds and Benign Overfitting NeurIPS 2021 Dimension-Free Error Bounds from Random Projections AAAI 2019 An Improved Analysis of Alternating Minimization for Structured Multi-Response Regression NeurIPS 2018 High Dimensional Structured Superposition Models NeurIPS 2016 Beyond Sub-Gaussian Measurements: High-Dimensional Structured Estimation with Sub-Exponential Designs NeurIPS 2015 Structured Estimation with Atomic Norms: General Bounds and Applications NeurIPS 2015 Unified View of Matrix Completion under General Structural Constraints NeurIPS 2015 Estimation with Norm Regularization NeurIPS 2014 Generalized Dantzig Selector: Application to the k-support norm NeurIPS 2014