Cover Image

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Abdalla, Pedro
Format:	Preprint
Published:	2021
Subjects:	Information Theory Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the All-Or-Nothing Behavior of Bernoulli Group Testing
by: Truong, Lan V., et al.
Published: (2020)

Covariance Estimation under Missing Observations and $L_4-L_2$ Moment Equivalence
by: Abdalla, Pedro
Published: (2023)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
by: Bresler, Guy, et al.
Published: (2025)

Covariance estimation with direction dependence accuracy
by: Abdalla, Pedro, et al.
Published: (2024)

Optimal detection of planted stars via a random energy model
by: Narang, Ijay, et al.
Published: (2026)

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

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

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

Exact Community Recovery in the Geometric SBM
by: Gaudio, Julia, et al.
Published: (2023)

The Bernoulli structure of discrete distributions
by: Fontana, Roberto, et al.
Published: (2024)

Achievability of Heterogeneous Hypergraph Recovery from its Graph Projection
by: Morgan, Alexander, et al.
Published: (2026)

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

Detecting Planted Partition in Sparse Multi-Layer Networks
by: Chatterjee, Anirban, et al.
Published: (2022)

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

A leave-one-out approach to approximate message passing
by: Bao, Zhigang, et al.
Published: (2023)

Characterization of Exponential Families of Lumpable Stochastic Matrices
by: Watanabe, Shun, et al.
Published: (2024)

Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings
by: Wee, Timothy L. H., et al.
Published: (2025)

Gaussian Broadcast on Grids
by: Jiradilok, Pakawut, et al.
Published: (2024)

Multiple sequences Prophet Inequality Under Observation Constraints
by: Tsopelakos, Aristomenis, et al.
Published: (2024)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors
by: Bandeira, Afonso S., et al.
Published: (2024)

Gaussian random projections of convex cones: approximate kinematic formulae and applications
by: Han, Qiyang, et al.
Published: (2022)

Rate of convergence of the smoothed empirical Wasserstein distance
by: Block, Adam, et al.
Published: (2022)

Universality of Approximate Message Passing algorithms and tensor networks
by: Wang, Tianhao, et al.
Published: (2022)

Doeblin Coefficients and Related Measures
by: Makur, Anuran, et al.
Published: (2023)

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

A complete characterization of testable hypotheses
by: Larsson, Martin, et al.
Published: (2026)

Approximate independence of permutation mixtures
by: Han, Yanjun, et al.
Published: (2024)

Entropic Isoperimetric and Cramér--Rao Inequalities for Rényi--Fisher Information
by: Wu, Hao, et al.
Published: (2025)

Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
by: Watanabe, Shun, et al.
Published: (2014)

Linear Operator Approximate Message Passing (OpAMP)
by: Rossetti, Riccardo, et al.
Published: (2024)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
by: Bresler, Guy, et al.
Published: (2025)

Differentiability and overlap concentration in optimal Bayesian inference
by: Chen, Hong-Bin, et al.
Published: (2025)

Asymptotic Normality of Subgraph Counts in Sparse Inhomogeneous Random Graphs
by: Chatterjee, Sayak, et al.
Published: (2025)

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

Sparse Hanson-Wright Inequalities with Applications
by: He, Yiyun, et al.
Published: (2024)

Geometrical representation and dependence structure of three-dimensional Bernoulli distributions
by: Fontana, Roberto, et al.
Published: (2025)

Characterising high-order interdependence via entropic conjugation
by: Rosas, Fernando E., et al.
Published: (2024)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
by: Zhang, Yihan, et al.
Published: (2023)

Berry-Esseen theorems for the asymptotic normality of incomplete U-statistics with Bernoulli sampling
by: Leung, Dennis
Published: (2024)

The relative entropy of primes in arithmetic progressions is really small
by: Cowan, Alex
Published: (2025)