Imagen de Portada

The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified Measurements

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chaabouni, Youssef, Gamarnik, David
Formato:	Preprint
Publicado:	2025
Materias:	Machine Learning Information Theory Statistics Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Price of Quality: Sufficient Conditions for Sparse Recovery using Mixed-Quality Data
por: Chaabouni, Youssef, et al.
Publicado: (2026)

Sparse Max-Affine Regression
por: Kanj, Haitham, et al.
Publicado: (2024)

Distributed Nonparametric Estimation: from Sparse to Dense Samples per Terminal
por: Yuan, Deheng, et al.
Publicado: (2025)

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders
por: Abdalla, Pedro
Publicado: (2021)

Sparse graphs using exchangeable random measures
por: Caron, François, et al.
Publicado: (2014)

Avoiding the Price of Adaptivity: Inference in Linear Contextual Bandits via Stability
por: Praharaj, Samya, et al.
Publicado: (2025)

The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Model
por: Shi, Laixi, et al.
Publicado: (2023)

Exact Recovery of Sparse Binary Vectors from Generalized Linear Measurements
por: Mazumdar, Arya, et al.
Publicado: (2025)

Support Recovery and $\ell_2$-Error Bound for Sparse Regression with Quadratic Measurements via Weakly-Convex-Concave Regularization
por: Fan, Jun, et al.
Publicado: (2026)

Unbiased Estimating Equation on Inverse Divergence and Its Conditions
por: Kobayashi, Masahiro, et al.
Publicado: (2024)

High-dimensional Clustering and Signal Recovery under Block Signals
por: Su, Wu, et al.
Publicado: (2025)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
por: Kovačević, Filip, et al.
Publicado: (2025)

Rapidly Varying Completely Random Measures for Modeling Extremely Sparse Networks
por: Kilian, Valentin, et al.
Publicado: (2025)

High-Dimensional Confidence Regions in Sparse MRI
por: Hoppe, Frederik, et al.
Publicado: (2024)

Harnessing Multiple Correlated Networks for Exact Community Recovery
por: Rácz, Miklós Z., et al.
Publicado: (2024)

A Unified Fractional Regularization Framework for Sparse Recovery
por: Zhao, Yinhao, et al.
Publicado: (2026)

Variations on the Expectation due to Changes in the Probability Measure
por: Perlaza, Samir M., et al.
Publicado: (2025)

Generating Rectifiable Measures through Neural Networks
por: Riegler, Erwin, et al.
Publicado: (2024)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
por: Liu, Suqi, et al.
Publicado: (2024)

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
por: Kızıldağ, Eren C.
Publicado: (2025)

Oja's Algorithm for Streaming Sparse PCA
por: Kumar, Syamantak, et al.
Publicado: (2024)

Identifiability of Sparse Causal Effects using Instrumental Variables
por: Pfister, Niklas, et al.
Publicado: (2022)

Byzantine-Robust Distributed Sparse Learning Revisited
por: Wang, Yuxuan, et al.
Publicado: (2026)

Information-Geometric Decomposition of Generalization Error in Unsupervised Learning
por: Kim, Gilhan
Publicado: (2026)

Sparsified-Learning for High-Dimensional Heavy-Tailed Locally Stationary Time Series, Concentration and Oracle Inequalities
por: Wang, Yingjie, et al.
Publicado: (2025)

Online Clustering of Data Sequences with Bandit Information
por: Chandran, G Dhinesh, et al.
Publicado: (2025)

Orthogonal Approximate Message Passing with Optimal Spectral Initializations for Rectangular Spiked Matrix Models
por: Chen, Haohua, et al.
Publicado: (2025)

On Robust Hypothesis Testing with respect to the Hellinger Distance
por: Modak, Eeshan, et al.
Publicado: (2025)

Distribution free M-estimation
por: Areces, Felipe, et al.
Publicado: (2025)

Statistical Mean Estimation with Coded Relayed Observations
por: Ling, Yan Hao, et al.
Publicado: (2025)

A Unified Representation of Density-Power-Based Divergences Reducible to M-Estimation
por: Kobayashi, Masahiro
Publicado: (2025)

Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
por: Lau, Ivan, et al.
Publicado: (2025)

Overfitting has a limitation: a model-independent generalization gap bound based on Rényi entropy
por: Suzuki, Atsushi, et al.
Publicado: (2025)

Asymptotic Theory of Eigenvectors for Latent Embeddings with Generalized Laplacian Matrices
por: Fan, Jianqing, et al.
Publicado: (2025)

Robust Estimation Under Heterogeneous Corruption Rates
por: Chaudhuri, Syomantak, et al.
Publicado: (2025)

On Instability of Minimax Optimal Optimism-Based Bandit Algorithms
por: Praharaj, Samya, et al.
Publicado: (2025)

Optimal Anytime-Valid Tests for Composite Nulls
por: Shekhar, Shubhanshu
Publicado: (2025)

Empirical Bayes Estimation for Lasso-Type Regularizers: Analysis of Automatic Relevance Determination
por: Yoshida, Tsukasa, et al.
Publicado: (2025)

Breaking AR's Sampling Bottleneck: Provable Acceleration via Diffusion Language Models
por: Li, Gen, et al.
Publicado: (2025)

Fundamental limits of distributed covariance matrix estimation via a conditional strong data processing inequality
por: Rahmani, Mohammad Reza, et al.
Publicado: (2025)