Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors

From MaRDI portal
Publication:2989301

DOI10.1109/TIT.2012.2234823zbMath1364.94130arXiv1104.3160OpenAlexW2112038498MaRDI QIDQ2989301

Richard G. Baraniuk, Jason N. Laska, Laurent Jacques, Petros T. Boufounos

Publication date: 8 June 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1104.3160




Related Items (54)

Binary vectors for fast distance and similarity estimationError bounds for consistent reconstruction: random polytopes and coverage processesSparse recovery from inaccurate saturated measurementsSigma delta quantization with harmonic frames and partial Fourier ensemblesRobust Decoding from 1-Bit Compressive Sampling with Ordinary and Regularized Least SquaresA survey on compressive sensing: classical results and recent advancementsQuantization and Compressive Sensing1-bit compressive sensing: reformulation and RRSP-based sign recovery theoryPhase retrieval by binary questions: which complementary subspace is closer?Unnamed ItemGeneralized notions of sparsity and restricted isometry property. II: ApplicationsQuantization of compressive samples with stable and robust recoveryOn the number of faces and radii of cells induced by Gaussian spherical tessellationsOne-bit gridless DOA estimation with multiple measurements exploiting accelerated proximal gradient algorithmSigma Delta Quantization for ImagesA unified approach to uniform signal recovery from nonlinear observationsDistributed Decoding From Heterogeneous 1-Bit Compressive MeasurementsFast Metric Embedding into the Hamming CubeNoisy 1-bit compressive sensing: models and algorithmsJust least squares: binary compressive sampling with low generative intrinsic dimensionSparse recovery from saturated measurementsWeighted ${\ell}_{{1}}$-minimization for sparse recovery under arbitrary prior informationRepresentation and coding of signal geometryTime for dithering: fast and quantized random embeddings via the restricted isometry propertyHigh-dimensional estimation with geometric constraints: Table 1.One-bit sensing, discrepancy and Stolarsky's principleBipolar measurement matrix using chaotic sequenceOne-bit compressed sensing with non-Gaussian measurementsDemocracy in action: quantization, saturation, and compressive sensingQuantized Compressed Sensing: A SurveyClassification Scheme for Binary Data with ExtensionsFast binary embeddings with Gaussian circulant matrices: improved boundsDimension reduction by random hyperplane tessellationsOn recovery guarantees for one-bit compressed sensing on manifoldsCompressive sensing based sampling and reconstruction for wireless sensor array networkEstimation in High Dimensions: A Geometric PerspectiveNon-Gaussian hyperplane tessellations and robust one-bit compressed sensingSimple Classification using Binary DataJoint image compression-encryption scheme using entropy coding and compressive sensingMemoryless scalar quantization for random framesEndpoint Results for Fourier Integral Operators on Noncompact Symmetric SpacesOn the Atomic Decomposition of Coorbit Spaces with Non-integrable KernelSparse classification: a scalable discrete optimization perspectiveCharacterization of ℓ1 minimizer in one-bit compressed sensingOne-Bit Compressed Sensing by Linear ProgrammingOne-bit compressed sensing via p (0<p <1)-minimization methodUnnamed ItemAdaBoost and robust one-bit compressed sensingInformation theory and recovery algorithms for data fusion in Earth observationQuadratic Convergence of Smoothing Newton's Method for 0/1 Loss OptimizationAdaptive iterative hard thresholding for least absolute deviation problems with sparsity constraintsCovariance estimation under one-bit quantizationA Theoretical Perspective on Hyperdimensional ComputingIteratively consistent one-bit phase retrieval




This page was built for publication: Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors