Restricted Eigenvalue Properties for Correlated Gaussian Designs

No abstract is available for this paper.

• Publication year

  2010

• Venue

  Journal of machine learning research

• Publication date

  2010-03-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.5555/1756006.1859929
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Compressed Sensing

  2012cited by this paper
• Minimax rates of estimation for high-dimensional linear regression over l q-balls

  2011influential reference
• Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation

  2010cited by this paper
• Restricted Isometry Property of Matrices with Independent Columns and Neighborly Polytopes by Random Sampling

  2009cited by this paper
• Compressive Sensing by Random Convolution

  2009cited by this paper
• Minimax Rates of Estimation for High-Dimensional Linear Regression Over q -Balls

  2009influential reference
• Restricted Eigenvalue Conditions on Subgaussian Random Matrices

  2009cited by this paper
• On the conditions used to prove oracle results for the Lasso

  2009influential reference
• A unified framework for high-dimensional analysis of $M$-estimators with decomposable regularizers

  2009cited by this paper
• On sparse reconstruction from Fourier and Gaussian measurements

  2008cited by this paper
• Majorizing measures and proportional subsets of bounded orthonormal systems

  2008cited by this paper
• LASSO-TYPE RECOVERY OF SPARSE REPRESENTATIONS FOR HIGH-DIMENSIONAL DATA

  2008influential reference
• The sparsity and bias of the Lasso selection in high-dimensional linear regression

  2008influential reference
• Compressed sensing and best k-term approximation

  2008influential reference
• SIMULTANEOUS ANALYSIS OF LASSO AND DANTZIG SELECTOR

  2008influential reference
• Subspaces and Orthogonal Decompositions Generated by Bounded Orthogonal Systems

  2007cited by this paper
• Concentration inequalities and model selection

  2007cited by this paper
• Sparsity oracle inequalities for the Lasso

  2007cited by this paper
• Uniform Uncertainty Principle for Bernoulli and Subgaussian Ensembles

  2006influential reference
• The Dantzig selector: Statistical estimation when P is much larger than n

  2005influential reference
• Decoding by linear programming

  2005influential reference
• Toeplitz and Circulant Matrices: A Review

  2005cited by this paper
• On sparse representation in pairs of bases

  2003influential reference
• A generalized uncertainty principle and sparse representation in pairs of bases

  2002cited by this paper
• Economic inequality and burden-sharing in the provision of local environmental quality

  2002cited by this paper
• Chapter 8 - Local Operator Theory, Random Matrices and Banach Spaces

  2001cited by this paper
• Uncertainty principles and ideal atomic decomposition

  2001influential reference
• The concentration of measure phenomenon

  2001cited by this paper
• Empirical Processes in M-Estimation

  2001cited by this paper
• Atomic Decomposition by Basis Pursuit

  1998influential reference
• Regression Shrinkage and Selection via the Lasso

  1996influential reference
• Probability in Banach Spaces: Isoperimetry and Processes

  1991cited by this paper
• Some inequalities for Gaussian processes and applications

  1985cited by this paper

• Understanding the SPICE method and beyond

  2026cites this paper
• Correction of Pooling Matrix Mis-specifications in Compressed Sensing Based Group Testing

  2026cites this paper
• Optimality and computational barriers in variable selection under dependence

  2025cites this paper
• Estimation of Heterogeneous Causal Mediation Effects in a Hypertension Treatment Trial

  2025cites this paper
• Learning under Latent Group Sparsity via Diffusion on Networks

  2025influential citation
• Robust transfer regression with corrupted labels

  2025cites this paper
• Robust estimation for dynamic spatial autoregression models with nearly optimal rates

  2025cites this paper
• Explaining Concept Shift with Interpretable Feature Attribution

  2025influential citation
• Heterogeneous Multiscale Multivariate Autoregressive Model: existence, sparse estimation and application to functional connectivity in neuroscience

  2025cites this paper
• Lasso and Partially-Rotated Designs

  2025cites this paper
• Noisy Bilinear Low-Rank Matrix Sketching

  2025cites this paper
• Robust ℓ2,0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell _{2,0}$$\end{document}-penalized rank regression for h

  2025cites this paper
• Quantization through Piecewise-Affine Regularization: Optimization and Statistical Guarantees

  2025cites this paper
• $\ell_1$-Regularized Generalized Least Squares

  2024influential citation
• A note on the minimax risk of sparse linear regression

  2024cites this paper
• Enmsp: an elastic-net multi-step screening procedure for high-dimensional regression

  2024cites this paper
• Two-Way Sparse Reduced-Rank Regression via Scaled Gradient Descent with Hard Thresholding

  2024cites this paper
• High-dimensional penalized Bernstein support vector classifier

  2024cites this paper
• Double penalized variable selection for high-dimensional partial linear mixed effects models

  2024cites this paper
• Unsupervised curve clustering using wavelets

  2024cites this paper
• A Lightweight Human Pose Estimation Approach for Edge Computing-Enabled Metaverse with Compressive Sensing

  2024cites this paper
• Hierarchical Bayesian Inverse Problems: A High-Dimensional Statistics Viewpoint

  2024influential citation
• Sparse Linear Regression when Noises and Covariates are Heavy-Tailed and Contaminated by Outliers

  2024cites this paper
• A Note on Estimation Error Bound and Grouping Effect of Transfer Elastic Net

  2024cites this paper
• Efficient Nonconvex Optimization for Two-way Sparse Reduced-Rank Regression

  2024cites this paper
• Transfer Learning for Spatial Autoregressive Models

  2024influential citation
• Efficient Frameworks for Generalized Low-Rank Matrix Bandit Problems

  2024cites this paper
• Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps

  2024influential citation
• Triple/Debiased Lasso for Statistical Inference of Conditional Average Treatment Effects

  2024influential citation
• Geometry-dependent matching pursuit: a transition phase for convergence on linear regression and LASSO

  2024cites this paper
• Statistical Inference in High-dimensional Poisson Regression with Applications to Mediation Analysis

  2024cites this paper
• Online debiased lasso estimation and inference for heterogenous updating regressions

  2024cites this paper
• Transfer Learning Under High-Dimensional Graph Convolutional Regression Model for Node Classification

  2024cites this paper
• On learning sparse linear models from cross samples

  2024cites this paper
• Sparse Linear Regression: Sequential Convex Relaxation, Robust Restricted Null Space Property, and Variable Selection

  2024cites this paper
• Optimal Poisson subsampling decorrelated score for high-dimensional generalized linear models

  2024cites this paper
• High-Dimensional Dynamic Pricing under Non-Stationarity: Learning and Earning with Change-Point Detection

  2023cites this paper
• Debiased and thresholded ridge regression for linear models with heteroskedastic and correlated errors

  2023cites this paper
• On the Concentration of the Minimizers of Empirical Risks

  2023cites this paper
• High-Dimensional Penalized Bernstein Support Vector Machines

  2023cites this paper
• Optimal decorrelated score subsampling for generalized linear models with massive data

  2023influential citation
• Regional quantile regression for multiple responses

  2023cites this paper
• Statistica Sinica Preprint No: SS-2022-0104

  2023cites this paper
• Exploring and Learning in Sparse Linear MDPs without Computationally Intractable Oracles

  2023cites this paper
• Communication‐efficient low‐dimensional parameter estimation and inference for high‐dimensional Lp$$ {L}^p $$ ‐quantile regression

  2023cites this paper
• Efficient Generalized Low-Rank Tensor Contextual Bandits

  2023cites this paper
• Robust High-Dimensional Linear Discriminant Analysis under Training Data Contamination

  2023cites this paper
• Feature Adaptation for Sparse Linear Regression

  2023cites this paper
• Distributed Semi-Supervised Sparse Statistical Inference

  2023cites this paper
• Heterogeneity-aware integrative regression for ancestry-specific association studies.

  2023cites this paper
• Pivotal Estimation of Linear Discriminant Analysis in High Dimensions

  2023influential citation
• Distributed (ATC) Gradient Descent for High Dimension Sparse Regression

  2023cites this paper
• An Approximate Bayesian Approach to Covariate-dependent Graphical Modeling

  2023cites this paper
• Zero-norm regularized problems: equivalent surrogates, proximal MM method and statistical error bound

  2023cites this paper
• CATE Lasso: Conditional Average Treatment Effect Estimation with High-Dimensional Linear Regression

  2023influential citation
• Model-based regression adjustment with model-free covariates for network interference

  2023influential citation
• Provably Efficient Reinforcement Learning via Surprise Bound

  2023cites this paper
• Performance of $\ell_1$ Regularization for Sparse Convex Optimization

  2023cites this paper
• Generalized Information Criteria for Structured Sparse Models

  2023cites this paper
• The robust desparsified lasso and the focused information criterion for high-dimensional generalized linear models

  2022cites this paper
• Sparse estimation via lower-order penalty optimization methods in high-dimensional linear regression

  2022cites this paper
• Adaptive Iterative Hard Thresholding for Least Absolute Deviation Problems with Sparsity Constraints

  2022cites this paper
• The Generalized Elastic Net for Least Squares Regression With Network-Aligned Signal and Correlated Design

  2022cites this paper
• Thompson Sampling for High-Dimensional Sparse Linear Contextual Bandits

  2022cites this paper
• High-dimensional Measurement Error Models for Lipschitz Loss

  2022influential citation
• Testing Heteroskedasticity in High-Dimensional Linear Regression

  2022cites this paper
• Group-Sparse Matrix Factorization for Transfer Learning of Word Embeddings Pre-trained Estimator

  2022influential citation
• Stochastic Mirror Descent for Large-Scale Sparse Recovery

  2022cites this paper
• Direct covariance matrix estimation with compositional data

  2022cites this paper
• Frequentist model averaging for undirected Gaussian graphical models

  2022cites this paper
• On the grouping effect of the l1−2 models

  2022cites this paper
• On the grouping effect of the l 1 − 2 models

  2022cites this paper
• Streaming Sparse Linear Regression

  2022cites this paper
• A proximal dual semismooth Newton method for zero-norm penalized quantile regression estimator

  2022cites this paper
• Robust methods for high-dimensional linear learning

  2022cites this paper
• High Dimensional Generalised Penalised Least Squares

  2022cites this paper
• Outlier Robust and Sparse Estimation of Linear Regression Coefficients

  2022cites this paper
• Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates

  2022cites this paper
• CAMBRIDGE WORKING PAPERS IN ECONOMICS JANEWAY INSTITUTE WORKING PAPERS CCE Estimation of High-Dimensional Panel Data Models with Interactive Fixed Effects

  2022cites this paper
• Estimation and inference for high-dimensional nonparametric additive instrumental-variables regression

  2022cites this paper
• A restricted eigenvalue condition for unit-root non-stationary data

  2022cites this paper
• The Fundamental Price of Secure Aggregation in Differentially Private Federated Learning

  2022cites this paper
• Enhanced detection of paramagnetic fluorine‐19 magnetic resonance imaging agents using zero echo time sequence and compressed sensing

  2022cites this paper
• Semi-Random Sparse Recovery in Nearly-Linear Time

  2022cites this paper
• High-dimensional sufficient dimension reduction through principal projections

  2022cites this paper
• Learning with latent group sparsity via heat flow dynamics on networks

  2022cites this paper
• Subspace Estimation with Automatic Dimension and Variable Selection in Sufficient Dimension Reduction

  2022influential citation
• Lower Bounds on Randomly Preconditioned Lasso via Robust Sparse Designs

  2022cites this paper
• Statistical inference for high-dimensional generalized estimating equations

  2022cites this paper
• Adversarial Robust and Sparse Estimation of Linear Regression Coefficient

  2022influential citation
• Online Linearized LASSO

  2022cites this paper
• A Completely Tuning-Free and Robust Approach to Sparse Precision Matrix Estimation

  2022cites this paper
• High-dimensional Inference and FDR Control for Simulated Markov Random Fields

  2022cites this paper
• Minimax Rates for High-dimensional Double Sparse Structure over ℓ q -balls

  2022cites this paper
• Some applications of concentration of measure type results to genomics and drug discovery

  2022cites this paper
• Provably Convergent Algorithms for Solving Inverse Problems Using Generative Models

  2021cites this paper
• Double robust semi-supervised inference for the mean: selection bias under MAR labeling with decaying overlap

  2021cites this paper
• Regularized regression on compositional trees with application to MRI analysis

  2021cites this paper
• Contraction of a quasi-Bayesian model with shrinkage priors in precision matrix estimation

  2021cites this paper
• Group-Sparse Matrix Factorization for Transfer Learning of Word Embeddings

  2021influential citation