No article text was recorded for this version.
Gaussian width complexity
Version 1 of 133 papers45 conceptsfrozen 2026-10-04
Papers in this version
- Blog: The Squared-Error of Generalized LASSO: A Precise Analysis
- Blog: A unified framework for high-dimensional analysis of $M$-estimators with decomposable regularizers
- Blog: Estimation with Norm Regularization
- Blog: Robust Structured Estimation with Single-Index Models
- Blog: Structured Matrix Recovery via the Generalized Dantzig Selector
- Blog: Estimating Structured Vector Autoregressive Models
- Blog: Simple error bounds for regularized noisy linear inverse problems
- Blog: Gaussian Regression with Convex Constraints
- Blog: Generalized Dantzig Selector: Application to the k-support norm
- Blog: Open Problem: Restricted Eigenvalue Condition for Heavy Tailed Designs
- Blog: Regularized Linear Regression: A Precise Analysis of the Estimation Error
- Blog: Testing Sparsity over Known and Unknown Bases
- Blog: An Empirical Process Approach to the Union Bound: Practical Algorithms for Combinatorial and Linear Bandits
- Blog: Fast and Reliable Parameter Estimation from Nonlinear Observations
- Blog: Phase Transitions in Phase-Only Compressed Sensing
- Blog: Corrupted Sensing: Novel Guarantees for Separating Structured Signals
- Blog: Experimental Design for Regret Minimization in Linear Bandits
- Blog: Ordered Weighted L1 Regularized Regression with Strongly Correlated Covariates: Theoretical Aspects
- Blog: Generalized Direct Change Estimation in Ising Model Structure
- Blog: Unified View of Matrix Completion under General Structural Constraints
- Blog: Alternating Estimation for Structured High-Dimensional Multi-Response Models
- Blog: Structured Linear Contextual Bandits: A Sharp and Geometric Smoothed Analysis
- Blog: Universal Measurement Bounds for Structured Sparse Signal Recovery
- Blog: Exact Low Tubal Rank Tensor Recovery from Gaussian Measurements
- Blog: Structured Estimation with Atomic Norms: General Bounds and Applications
- Blog: Structured Signal Recovery From Quadratic Measurements: Breaking Sample Complexity Barriers via Nonconvex Optimization
- Blog: Isotropically random orthogonal matrices: Performance of LASSO and minimum conic singular values
- Blog: The Convex Geometry of Linear Inverse Problems
- Blog: Precise Phase Transition of Total Variation Minimization
- Blog: Sharp MSE Bounds for Proximal Denoising
- Blog: High Dimensional Structured Superposition Models
- Blog: Randomized Sketches of Convex Programs with Sharp Guarantees
- Blog: High-Dimensional Structured Quantile Regression
History & citation
Current · Permanent link
- This direction split from Gaussian Width as a Universal Metric for High-Dimensional Complexity (91% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_gaussian_width_complexity_c4a4f9a3,
title = {Gaussian width complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/gaussian-width-complexity/rdr_c4a4f9a39fcc458f9cd44466ea3a4346},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_gaussian_width_complexity_c4a4f9a3_v1,
title = {Gaussian width complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/gaussian-width-complexity/rdr_c4a4f9a39fcc458f9cd44466ea3a4346/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}