Copertina

Support Recovery and $\ell_2$-Error Bound for Sparse Regression with Quadratic Measurements via Weakly-Convex-Concave Regularization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fan, Jun, Yang, Jingyu, Zhang, Xinyu, Wang, Liqun
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Statistics Theory Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders
di: Abdalla, Pedro
Pubblicazione: (2021)

The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified Measurements
di: Chaabouni, Youssef, et al.
Pubblicazione: (2025)

An Oracle Gradient Regularized Newton Method for Quadratic Measurements Regression
di: Fan, Jun, et al.
Pubblicazione: (2022)

Max-Linear Regression by Convex Programming
di: Kim, Seonho, et al.
Pubblicazione: (2021)

Sparse Max-Affine Regression
di: Kanj, Haitham, et al.
Pubblicazione: (2024)

Non-Asymptotic Error Bounds for Causally Conditioned Directed Information Rates of Gaussian Sequences
di: Zheng, Yuping, et al.
Pubblicazione: (2025)

An Improved Lower Bound on Cardinality of Support of the Amplitude-Constrained AWGN Channel
di: Wang, Haiyang, et al.
Pubblicazione: (2025)

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

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

Revisiting mean estimation over $\ell_p$ balls: Is the MLE optimal?
di: Aolaritei, Liviu, et al.
Pubblicazione: (2025)

$L_q$ Lower Bounds on Distributed Estimation via Fisher Information
di: Chen, Wei-Ning, et al.
Pubblicazione: (2024)

Gaussian Width of Convex Sets via Integral Decompositions, Projections, and the Distribution of Intrinsic Volumes
di: Pathak, Reese, et al.
Pubblicazione: (2026)

Importance of Small Probability Events in Big Data: Information Measures, Applications, and Challenges
di: She, Rui, et al.
Pubblicazione: (2019)

Mixed Regression via Approximate Message Passing
di: Tan, Nelvin, et al.
Pubblicazione: (2023)

Online Quantile Regression
di: Shen, Yinan, et al.
Pubblicazione: (2024)

Information Lower Bounds for Robust Mean Estimation
di: Degenne, Rémy, et al.
Pubblicazione: (2024)

Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees
di: McMorrow, Daniel, et al.
Pubblicazione: (2025)

On the Exactness of SDP Relaxation for Quadratic Assignment Problem
di: Ling, Shuyang
Pubblicazione: (2024)

Sparse Principal Component Analysis with Energy Profile Dependent Sample Complexity
di: Xu, Mengchu, et al.
Pubblicazione: (2025)

Theoretical limits of descending $\ell_0$ sparse-regression ML algorithms
di: Stojnic, Mihailo
Pubblicazione: (2024)

Adaptive Refinement Protocols for Distributed Distribution Estimation under $\ell^p$-Losses
di: Yuan, Deheng, et al.
Pubblicazione: (2024)

Sharp One-Dimensional Sub-Gaussian Comparison in Convex Order
di: Zhang, Yihan
Pubblicazione: (2026)

Two New Families of Local Asymptotically Minimax Lower Bounds in Parameter Estimation
di: Merhav, Neri
Pubblicazione: (2024)

Sparse Linear Regression: Sequential Convex Relaxation, Robust Restricted Null Space Property, and Variable Selection
di: Bi, Shujun, et al.
Pubblicazione: (2024)

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

Bounds on Maximal Leakage over Bayesian Networks
di: Makur, Anuran, et al.
Pubblicazione: (2025)

Asymptotic mutual information in quadratic estimation problems over compact groups
di: Yang, Kaylee Y., et al.
Pubblicazione: (2024)

Totally Concave Regression
di: Ki, Dohyeong, et al.
Pubblicazione: (2025)

Gambling-Based Confidence Sequences for Bounded Random Vectors
di: Ryu, J. Jon, et al.
Pubblicazione: (2024)

Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability
di: Chen, Fan, et al.
Pubblicazione: (2024)

Agnostic Sample Compression Schemes for Regression
di: Attias, Idan, et al.
Pubblicazione: (2018)

Shuffled Linear Regression via Spectral Matching
di: Liu, Hang, et al.
Pubblicazione: (2024)

Comparing Comparators in Generalization Bounds
di: Hellström, Fredrik, et al.
Pubblicazione: (2023)

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

Empirical Risk Minimization with Relative Entropy Regularization
di: Perlaza, Samir M., et al.
Pubblicazione: (2022)

Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds
di: Srinivasan, Rishikesh, et al.
Pubblicazione: (2025)

Doeblin Coefficients and Related Measures
di: Makur, Anuran, et al.
Pubblicazione: (2023)

On the Nonasymptotic Scaling Guarantee of Hyperparameter Estimation in Inhomogeneous, Weakly-Dependent Complex Network Dynamical Systems
di: Yu, Yi, et al.
Pubblicazione: (2026)

Linear Regression from 1-bit Quantized Data
di: Hill, Daniel, et al.
Pubblicazione: (2026)

Minimax Optimality of Score-based Diffusion Models: Beyond the Density Lower Bound Assumptions
di: Zhang, Kaihong, et al.
Pubblicazione: (2024)