Error bounds for consistent reconstruction: random polytopes and coverage processes
From MaRDI portal
Publication:285436
DOI10.1007/s10208-015-9251-2zbMath1341.62127arXiv1405.7094OpenAlexW2032549759MaRDI QIDQ285436
J. Tyler Whitehouse, Alexander M. Powell
Publication date: 19 May 2016
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.7094
Estimation in multivariate analysis (62H12) Geometric probability and stochastic geometry (60D05) Information theory (general) (94A15)
Related Items
Quantization and Compressive Sensing, Duality and geodesics for probabilistic frames, Quantization and Finite Frames, Memoryless scalar quantization for random frames, Iteratively consistent one-bit phase retrieval
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Mean squared error bounds for the Rangan-Goyal soft thresholding algorithm
- Coverage processes on spheres and condition numbers for linear programming
- Random coverings in several dimensions
- Random coverings
- One-Bit Compressed Sensing by Linear Programming
- Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors
- Limit theorems for uniform distributions on spheres in high-dimensional euclidean spaces
- Covering the circle with random arcs of random sizes
- Quantized overcomplete expansions in IR/sup N/: analysis, synthesis, and algorithms
- Deterministic and randomized polynomial‐time approximation of radii
- On simple oversampled A/D conversion in L/sup 2/(R)
- Recursive consistent estimation with bounded noise
- Oversampled A/D conversion and error-rate dependence of nonbandlimited signals with finite rate of innovation
- Resilience properties of redundant expansions under additive noise and quantization
- Lower bound on the mean-squared error in oversampled quantization of periodic signals using vector quantization analysis
- Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine
- White Noise Hypothesis for Uniform Quantization Errors
- Quantized frame expansions with erasures