conftrace_

gaussian width

9 papers

Explore in graph

Co-occurring keywords

sample complexity (1169) empirical process (22) estimation error (23) norm regularization (10) low-rank matrix (174) sparse optimization (246) interpolation learning (6) generic chaining (4) heavy-tailed datum (12) non-euclidean space (10)

Papers

Differentially Private Stochastic Convex Optimization in (Non)-Euclidean Space Revisited UAI 2023
Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds and Benign Overfitting NIPS 2021
Experimental Design for Regret Minimization in Linear Bandits AISTATS 2021
Dimension-Free Error Bounds from Random Projections AAAI 2019
An Improved Analysis of Alternating Minimization for Structured Multi-Response Regression NIPS 2018
High Dimensional Structured Superposition Models NIPS 2016
Unified View of Matrix Completion under General Structural Constraints NIPS 2015
Structured Estimation with Atomic Norms: General Bounds and Applications NIPS 2015
Estimation with Norm Regularization NIPS 2014