Cover Image

Smoothed analysis in compressed sensing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Aigner-Horev, Elad, Hefetz, Dan, Trushkin, Michael
Format:	Preprint
Published:	2025
Subjects:	Probability Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise
by: Aigner-Horev, Elad, et al.
Published: (2023)

Resilience of Rademacher chaos of low degree
by: Aigner-Horev, Elad, et al.
Published: (2024)

Ramsey properties of randomly perturbed hypergraphs
by: Aigner-Horev, Elad, et al.
Published: (2023)

A New Proof for the Linear Filtering and Smoothing Equations, and Asymptotic Expansion of Nonlinear Filtering
by: Kurisaki, Masahiro
Published: (2024)

Alternating minimization algorithm with initialization analysis for r-local and k-sparse unlabeled sensing
by: Abbasi, Ahmed, et al.
Published: (2022)

PANDAExpress: a Simpler and Faster PANDA Algorithm
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

Sibson $α$-Mutual Information and Its Variational Representations
by: Esposito, Amedeo Roberto, et al.
Published: (2024)

Contraction of Rényi Divergences for Discrete Channels: Properties and Applications
by: Vandenbroucque, Adrien, et al.
Published: (2026)

Denoising guarantees for optimized sampling schemes in compressed sensing
by: Plan, Yaniv, et al.
Published: (2025)

Partially deterministic sampling for compressed sensing with denoising guarantees
by: Plan, Yaniv, et al.
Published: (2026)

Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity
by: Stöger, Dominik, et al.
Published: (2024)

On entropy-constrained Gaussian channel capacity via the moment problem
by: Girish, Adway, et al.
Published: (2025)

Efficient Remote Monitoring through Noisy Random Access with Retransmissions
by: Foss, Sergey, et al.
Published: (2025)

Robust Stochastic Outperformance under Kullback-Leibler Ambiguity
by: Hür, Ozan
Published: (2025)

Class-Based Expurgation Attains Csiszár's Expurgated Source-Channel Exponent
by: Moeini, AmirPouya, et al.
Published: (2025)

On the distribution of the statistical sum related to BSC
by: Burnashev, M. V.
Published: (2025)

Deriving Moments in the Age of Gossip Process from Percolation
by: Maranzatto, Thomas Jacob, et al.
Published: (2025)

On the Optimality of Gaussian Code-books for Signaling over a Two-Users Weak Gaussian Interference Channel
by: Khandani, Amir K.
Published: (2025)

On the Age of Information in Single-Server Queues with Aged Updates
by: Miguelez, Fernando, et al.
Published: (2025)

Spectral method for low-dose Poisson and Bernoulli phase retrieval
by: Dirksen, Sjoerd, et al.
Published: (2025)

CFO-Robust Detection for 5G PRACH under Fading Channels: Analytical Modeling and Performance Evaluation
by: Alarcón-Martín, Daniel, et al.
Published: (2025)

Dual-Domain Exponent of Maximum Mutual Information Decoding
by: Moeini, AmirPouya, et al.
Published: (2025)

Trace Reconstruction of First-Order Reed-Muller Codewords Using Run Statistics
by: Rathore, Shiv Pratap Singh, et al.
Published: (2025)

Foundations of information theory for coding theory
by: Mouloua, El Mahdi, et al.
Published: (2025)

Pinsker's inequality for adapted total variation
by: Beiglböck, Mathias, et al.
Published: (2025)

A Quantitative Entropy Power Inequality for Dependent Random Vectors
by: Madiman, Mokshay, et al.
Published: (2025)

Anti-concentration inequalities for log-concave variables on the real line
by: Gaxiola, Tulio, et al.
Published: (2025)

The Density Formula Approach for Non-reversible Isomorphism Theorems, with Applications
by: Qinghua, et al.
Published: (2025)

L-Moment-Based LOS and NLOS Channel Characterization via Four-parameter Kappa Distribution for AoA BLE CTE Measurements
by: Talebian, Hamed, et al.
Published: (2026)

On the exact decoding error probability exponent of the random coding on BSC
by: Burnashev, Marat V.
Published: (2026)

Similarity-Sensitive Entropy under Representation Change and Inference
by: Miller, Joseph Samuel
Published: (2026)

On the Long-Term behavior of $k$-tuples Frequencies in Mutation Systems
by: Elishco, Ohad
Published: (2024)

Progress on the Courtade-Kumar Conjecture: Optimal High-Noise Entropy Bounds and Generalized Coordinate-wise Mutual Information
by: Javanmard, Adel, et al.
Published: (2026)

Concentration inequalities for log-concave sequences
by: Marsiglietti, Arnaud, et al.
Published: (2022)

Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time
by: Caputo, Pietro, et al.
Published: (2024)

Classification and Regression Error Bounds for Inhomogenous Data With Applications to Wireless Networks
by: Ganesan, Ghurumuruhan
Published: (2024)

Rigid characterizations of probability measures through independence, with applications
by: Courtade, Thomas A.
Published: (2024)

A Counterexample to the Gaussian Completely Monotone Conjecture
by: Gu, Yuzhou, et al.
Published: (2026)

Finite de Finetti bounds in relative entropy
by: Gavalakis, Lampros, et al.
Published: (2024)

Age of gossip from connective properties via first passage percolation
by: Maranzatto, Thomas Jacob, et al.
Published: (2024)