Deterministic guarantees for L¹-reconstruction: A large sieve approach with geometric flexibility

2019/02/01 by Abreu, Luís Daniel, Speckbacher, Michael · 1 citation
#FOS: Mathematics #Functional Analysis (math.FA)

paper · doi:10.48550/arxiv.1902.00427

Abstract

We present estimates of the p-concentration ratio for various function spaces on different geometries including the line, the sphere, the plane, and the hyperbolic disc, using large sieve methods. Thereby, we focus on L¹-estimates which can be used to guarantee the reconstruction from corrupted or partial information.

Cited by

• Fourier minimization and imputation of time series

Related

• Sparse Recovery, Kashin Decomposition and Conic Programming
• Concentration estimates for finite expansions of spherical harmonics on two-point homogeneous spaces via the large sieve principle
• Donoho-Logan Large Sieve Principles for Modulation and Polyanalytic Fock\n Spaces
• Tighter Bounds for Reconstruction from ε-samples
• Tomography bounds for the Fourier extension operator and applications