Exponential decay of reconstruction error from binary measurements of sparse signals
|
|
- Annabel McLaughlin
- 5 years ago
- Views:
Transcription
1 Exponential decay of reconstruction error from binary measurements of sparse signals Deanna Needell Joint work with R. Baraniuk, S. Foucart, Y. Plan, and M. Wootters
2 Outline Introduction Mathematical Formulation & Methods Practical CS Other notions of sparsity Heavy quantization Adaptive sampling
3 The mathematical problem 1. Signal of interest f C d (= C N N ) 2. Measurement operator A : C d C m (m d) 3. Measurements y = A f + ξ y = A f + ξ 4. Problem: Reconstruct signal f from measurements y
4 Sparsity Measurements y = A f + ξ. y = A f + ξ Assume f is sparse: def In the coordinate basis: f 0 = supp(f ) s d In orthonormal basis: f = Bx where x 0 s d In practice, we encounter compressible signals. f s is the best s-sparse approximation to f
5 Many applications... Radar, Error Correction Computational Biology, Geophysical Data Analysis Data Mining, classification Neuroscience Imaging Sparse channel estimation, sparse initial state estimation Topology identification of interconnected systems...
6 Sparsity... Sparsity in coordinate basis: f=x
7 Reconstructing the signal f from measurements y l 1 -minimization [Candès-Romberg-Tao] Let A satisfy the Restricted Isometry Property and set: f ˆ = argmin g 1 such that A f y 2 ε, g where ξ 2 ε. Then we can stably recover the signal f : f ˆ f 2 ε + x x s 1 s. This error bound is optimal.
8 Restricted Isometry Property A satisfies the Restricted Isometry Property (RIP) when there is δ < c such that (1 δ) f 2 A f 2 (1 + δ) f 2 whenever f 0 s. m d Gaussian or Bernoulli measurement matrices satisfy the RIP with high probability when m s logd. Random Fourier and others with fast multiply have similar property: m s log 4 d.
9 Other recovery methods Greedy Algorithms If A satisfies the RIP, then A A is close to the identity on sparse vectors Use proxy p = A y = A Ax x Threshold to maintain sparsity: ˆx = H s (p) Repeat (Iterative Hard Thresholding)
10 The One-Bit Compressive Sensing Problem
11 The One-Bit Compressive Sensing Problem Standard CS: vectors x R n with x 0 s acquired via nonadaptive linear measurements a i, x, i = 1,..., m.
12 The One-Bit Compressive Sensing Problem Standard CS: vectors x R n with x 0 s acquired via nonadaptive linear measurements a i, x, i = 1,..., m. In practice, measurements need to be quantized.
13 The One-Bit Compressive Sensing Problem Standard CS: vectors x R n with x 0 s acquired via nonadaptive linear measurements a i, x, i = 1,..., m. In practice, measurements need to be quantized. One-Bit CS: extreme quantization as y = sign(ax), i.e., y i = sign a i, x, i = 1,..., m.
14 The One-Bit Compressive Sensing Problem Standard CS: vectors x R n with x 0 s acquired via nonadaptive linear measurements a i, x, i = 1,..., m. In practice, measurements need to be quantized. One-Bit CS: extreme quantization as y = sign(ax), i.e., y i = sign a i, x, i = 1,..., m. Goal: find reconstruction maps : {±1} m R n such that,
15 The One-Bit Compressive Sensing Problem Standard CS: vectors x R n with x 0 s acquired via nonadaptive linear measurements a i, x, i = 1,..., m. In practice, measurements need to be quantized. One-Bit CS: extreme quantization as y = sign(ax), i.e., y i = sign a i, x, i = 1,..., m. Goal: find reconstruction maps : {±1} m R n such that, assuming the l 2 -normalization of x (why?),
16 The One-Bit Compressive Sensing Problem Standard CS: vectors x R n with x 0 s acquired via nonadaptive linear measurements a i, x, i = 1,..., m. In practice, measurements need to be quantized. One-Bit CS: extreme quantization as y = sign(ax), i.e., y i = sign a i, x, i = 1,..., m. Goal: find reconstruction maps : {±1} m R n such that, assuming the l 2 -normalization of x (why?), x (y) γ provided the oversampling factor satisfies m λ := s ln(n/s) f (γ) for f slowly increasing when γ decreases to zero
17 The One-Bit Compressive Sensing Problem Standard CS: vectors x R n with x 0 s acquired via nonadaptive linear measurements a i, x, i = 1,..., m. In practice, measurements need to be quantized. One-Bit CS: extreme quantization as y = sign(ax), i.e., y i = sign a i, x, i = 1,..., m. Goal: find reconstruction maps : {±1} m R n such that, assuming the l 2 -normalization of x (why?), x (y) γ provided the oversampling factor satisfies m λ := s ln(n/s) f (γ) for f slowly increasing when γ decreases to zero, equivalently x (y) g(λ) for g rapidly decreasing to zero when λ increases.
18 A visual
19 A visual
20 Existing Theoretical Results
21 Existing Theoretical Results Convex optimization algorithms [Plan Vershynin 13a, 13b].
22 Existing Theoretical Results Convex optimization algorithms [Plan Vershynin 13a, 13b]. Uniform, nonadaptive, no quantization error: If A R m n is a Gaussian matrix, then w/hp x LP(y) LP (y) 2 λ 1/5 whenever x 0 s, x 2 = 1. 2
23 Existing Theoretical Results Convex optimization algorithms [Plan Vershynin 13a, 13b]. Uniform, nonadaptive, no quantization error: If A R m n is a Gaussian matrix, then w/hp x LP(y) LP (y) 2 λ 1/5 whenever x 0 s, x 2 = 1. 2 Nonuniform, nonadaptive, random quantization error: Fix x R n with x 0 s, x 2 = 1. If A R m n is a Gaussian matrix, then w/hp x SOCP (y) 2 λ 1/4.
24 Existing Theoretical Results Convex optimization algorithms [Plan Vershynin 13a, 13b]. Uniform, nonadaptive, no quantization error: If A R m n is a Gaussian matrix, then w/hp x LP(y) LP (y) 2 λ 1/5 whenever x 0 s, x 2 = 1. 2 Nonuniform, nonadaptive, random quantization error: Fix x R n with x 0 s, x 2 = 1. If A R m n is a Gaussian matrix, then w/hp x SOCP (y) 2 λ 1/4. Uniform, nonadaptive, adversarial quantization error: If A R m n is a Gaussian matrix, then w/hp x SOCP (y) 2 λ 1/12 whenever x 0 s, x 2 = 1.
25 Limitations of the Framework
26 Limitations of the Framework Power decay is optimal since x opt (y) 2 λ 1 even if supp(x) known in advance [Goyal Vetterli Thao 98].
27 Limitations of the Framework Power decay is optimal since x opt (y) 2 λ 1 even if supp(x) known in advance [Goyal Vetterli Thao 98]. Geometric intuition x S n 1
28 Limitations of the Framework Power decay is optimal since x opt (y) 2 λ 1 even if supp(x) known in advance [Goyal Vetterli Thao 98]. Geometric intuition x S n 1 Remedy: adaptive choice of dithers τ 1,..., τ m in y i = sign( a i, x τ i ), i = 1,..., m.
29 Exponential Decay: General Strategy
30 Exponential Decay: General Strategy Rely on an order-one quantization/recovery scheme: for any x R n with x 0 s, x 2 R, take q s ln(n/s) one-bit measurements and estimate both the direction and the magnitude of x by producing x such that x x 2 R/4.
31 Exponential Decay: General Strategy Rely on an order-one quantization/recovery scheme: for any x R n with x 0 s, x 2 R, take q s ln(n/s) one-bit measurements and estimate both the direction and the magnitude of x by producing x such that x x 2 R/4. Let x R n with x 0 s, x 2 R. Start with x 0 = 0.
32 Exponential Decay: General Strategy Rely on an order-one quantization/recovery scheme: for any x R n with x 0 s, x 2 R, take q s ln(n/s) one-bit measurements and estimate both the direction and the magnitude of x by producing x such that x x 2 R/4. Let x R n with x 0 s, x 2 R. Start with x 0 = 0. For t = 0, 1,..., estimate x x t by x x t, then set x t+1 = x t + x x t, so that x x t+1 2 R/4 t+1.
33 Exponential Decay: General Strategy Rely on an order-one quantization/recovery scheme: for any x R n with x 0 s, x 2 R, take q s ln(n/s) one-bit measurements and estimate both the direction and the magnitude of x by producing x such that x x 2 R/4. Let x R n with x 0 s, x 2 R. Start with x 0 = 0. For t = 0, 1,..., estimate x x t by x x t, then set x t+1 = H s (x t + x x t ), so that x x t+1 2 R/2 t+1.
34 Exponential Decay: General Strategy Rely on an order-one quantization/recovery scheme: for any x R n with x 0 s, x 2 R, take q s ln(n/s) one-bit measurements and estimate both the direction and the magnitude of x by producing x such that x x 2 R/4. Let x R n with x 0 s, x 2 R. Start with x 0 = 0. For t = 0, 1,..., estimate x x t by x x t, then set x t+1 = H s (x t + x x t ), so that x x t+1 2 R/2 t+1. After T iterations, number of measurements is m = qt, and x x T 2 R 2 T = R 2 m q = R exp ( cλ).
35 Exponential Decay: General Strategy Rely on an order-one quantization/recovery scheme: for any x R n with x 0 s, x 2 R, take q s ln(n/s) one-bit measurements and estimate both the direction and the magnitude of x by producing x such that x x 2 R/4. Let x R n with x 0 s, x 2 R. Start with x 0 = 0. For t = 0, 1,..., estimate x x t by x x t, then set x t+1 = H s (x t + x x t ), so that x x t+1 2 R/2 t+1. After T iterations, number of measurements is m = qt, and x x T 2 R 2 T = R 2 m q = R exp ( cλ). Software step needed to compute the thresholds τ i = a i, x t.
36 Order-One Scheme Based on Convex Optimization
37 Order-One Scheme Based on Convex Optimization Measurement vectors a 1,..., a q : independent N (0, I q ).
38 Order-One Scheme Based on Convex Optimization Measurement vectors a 1,..., a q : independent N (0, I q ). Dithers τ 1,..., τ q : independent N (0, R 2 ).
39 Order-One Scheme Based on Convex Optimization Measurement vectors a 1,..., a q : independent N (0, I q ). Dithers τ 1,..., τ q : independent N (0, R 2 ). x = argmin z 1 subject to z 2 R, y i ( a i, z τ i ) 0.
40 Order-One Scheme Based on Convex Optimization Measurement vectors a 1,..., a q : independent N (0, I q ). Dithers τ 1,..., τ q : independent N (0, R 2 ). x = argmin z 1 subject to z 2 R, y i ( a i, z τ i ) 0. If q cδ 4 s ln(n/s), then w/hp x x δr whenever x 0 s, x 2 R.
41 Order-One Scheme Based on Convex Optimization Measurement vectors a 1,..., a q : independent N (0, I q ). Dithers τ 1,..., τ q : independent N (0, R 2 ). x = argmin z 1 subject to z 2 R, y i ( a i, z τ i ) 0. If q cδ 4 s ln(n/s), then w/hp x x δr whenever x 0 s, x 2 R. Pros: dithers are nonadaptive.
42 Order-One Scheme Based on Convex Optimization Measurement vectors a 1,..., a q : independent N (0, I q ). Dithers τ 1,..., τ q : independent N (0, R 2 ). x = argmin z 1 subject to z 2 R, y i ( a i, z τ i ) 0. If q cδ 4 s ln(n/s), then w/hp x x δr whenever x 0 s, x 2 R. Pros: dithers are nonadaptive. Cons: slow, post-quantization error not handled.
43 Order-One Scheme Based on Hard Thresholding
44 Order-One Scheme Based on Hard Thresholding Measurement vectors a 1,..., a q : independent N (0, I q ).
45 Order-One Scheme Based on Hard Thresholding Measurement vectors a 1,..., a q : independent N (0, I q ). Use half of them to estimate the direction of x as u = H s(a sign(ax)).
46 Order-One Scheme Based on Hard Thresholding Measurement vectors a 1,..., a q : independent N (0, I q ). Use half of them to estimate the direction of x as u = H s(a sign(ax)). Construct sparse vectors v, w (supp(v) supp(u)) according to 2Rv 2Ru w x
47 Order-One Scheme Based on Hard Thresholding Measurement vectors a 1,..., a q : independent N (0, I q ). Use half of them to estimate the direction of x as u = H s(a sign(ax)). Construct sparse vectors v, w (supp(v) supp(u)) according to 2Rv 2Ru w x Use other half to estimate the direction of x w applying hard thresholding again.
48 Order-One Scheme Based on Hard Thresholding Measurement vectors a 1,..., a q : independent N (0, I q ). Use half of them to estimate the direction of x as u = H s(a sign(ax)). Construct sparse vectors v, w (supp(v) supp(u)) according to 2Rv 2Ru w x Use other half to estimate the direction of x w applying hard thresholding again. Plane geometry to estimate direction and magnitude of x.
49 Order-One Scheme Based on Hard Thresholding Measurement vectors a 1,..., a q : independent N (0, I q ). Use half of them to estimate the direction of x as u = H s(a sign(ax)). Construct sparse vectors v, w (supp(v) supp(u)) according to 2Rv 2Ru w x Use other half to estimate the direction of x w applying hard thresholding again. Plane geometry to estimate direction and magnitude of x. Cons: dithers a i, w are adaptive.
50 Order-One Scheme Based on Hard Thresholding Measurement vectors a 1,..., a q : independent N (0, I q ). Use half of them to estimate the direction of x as u = H s(a sign(ax)). Construct sparse vectors v, w (supp(v) supp(u)) according to 2Rv 2Ru w x Use other half to estimate the direction of x w applying hard thresholding again. Plane geometry to estimate direction and magnitude of x. Cons: dithers a i, w are adaptive. Pros: deterministic, fast, handles pre/post-quantization errors.
51 Measurement Errors
52 Measurement Errors Pre-quantization error e R m in y i = sign( a i, x τ i + e i ).
53 Measurement Errors Pre-quantization error e R m in y i = sign( a i, x τ i + e i ). If e εr 2 T (or e t 2 ε q x x t 2 throughout), then x x T 2 R 2 T = R exp( cλ) for the convex-optimization and hard-thresholding schemes.
54 Measurement Errors Pre-quantization error e R m in y i = sign( a i, x τ i + e i ). If e εr 2 T (or e t 2 ε q x x t 2 throughout), then x x T 2 R 2 T = R exp( cλ) for the convex-optimization and hard-thresholding schemes. Post-quantization error f {±1} m in y i = f i sign( a i, x τ i ).
55 Measurement Errors Pre-quantization error e R m in y i = sign( a i, x τ i + e i ). If e εr 2 T (or e t 2 ε q x x t 2 throughout), then x x T 2 R 2 T = R exp( cλ) for the convex-optimization and hard-thresholding schemes. Post-quantization error f {±1} m in y i = f i sign( a i, x τ i ). If card({i : f t i = 1}) ηq throughout, then x x T 2 R 2 T = R exp( cλ) for the hard-thresholding scheme.
56 Numerical Illustration hard thresholding based tests n=100, s=15, m=100000, T=10 (4 minutes) perfect one bit measurements prequantization noise (st. dev.=0.1) bit flips (5%) second order cone programming based tests n=100, s=10, m=20000, T=5 (11 hours) perfect one bit measurements prequantization noise (st. dev.=0.005) 0.03 x x* / x x x* / x t t
57 Numerical Illustration, ctd hard thresholding based tests n=100, m/s=2000:2000:20000, T=6 (9 hours) s=10 s=15 s=20 s= second order cone programming based tests n=100, m/s=20:20:200, T=5 (11 hours) s=10 s=15 s=20 s=25 x x* / x 10 3 x x* / x m/(s log(n/s)) x m/(s log(n/s))
58 Ingredients for the Proofs
59 Ingredients for the Proofs Let A R q n with independent N (0, 1) entries.
60 Ingredients for the Proofs Let A R q n with independent N (0, 1) entries. Sign Product Embedding Property: if q Cδ 6 s ln(n/s), then with w/hp π/2 Aw, sign(ax) w, x q δ for all w, x R n with w 0, x 0 s and w 2 = x 2 = 1.
61 Ingredients for the Proofs Let A R q n with independent N (0, 1) entries. Sign Product Embedding Property: if q Cδ 6 s ln(n/s), then with w/hp π/2 Aw, sign(ax) w, x q δ for all w, x R n with w 0, x 0 s and w 2 = x 2 = 1. Simultaneous (l 2, l 1 )-Quotient Property: w/hp, every e R q can be written as e = Au with where s = q/ ln(n/q). { u 2 d e 2 / q, u 1 d s e 2 / q,
62 Ingredients for the Proofs Let A R q n with independent N (0, 1) entries. Sign Product Embedding Property: if q Cδ 6 s ln(n/s), then with w/hp π/2 Aw, sign(ax) w, x q δ for all w, x R n with w 0, x 0 s and w 2 = x 2 = 1. Simultaneous (l 2, l 1 )-Quotient Property: w/hp, every e R q can be written as e = Au with { u 2 d e 2 / q, u 1 d s e 2 / q, where s = q/ ln(n/q). Restricted Isometry Property: if q Cδ 2 s ln(n/s), then with w/hp 1 q Ax 2 2 x 2 2 δ x 2 2 for all x R n with x 0 s.
63 Ingredients for the Proofs, ctd
64 Ingredients for the Proofs, ctd Random hyperplane tessellations of sb n 1 S n 1 :
65 Ingredients for the Proofs, ctd Random hyperplane tessellations of sb n 1 S n 1 : a 1,..., a q R n independent N (0, I q ).
66 Ingredients for the Proofs, ctd Random hyperplane tessellations of sb1 n S n 1 : a 1,..., a q R n independent N (0, I q ). If q Cδ 4 s ln(n/s), then w/hp all x, x sb1 n S n 1 with sign a i, x = sign a i, x, i = 1,..., q, satisfy x x 2 δ.
67 Ingredients for the Proofs, ctd Random hyperplane tessellations of sb1 n S n 1 : a 1,..., a q R n independent N (0, I q ). If q Cδ 4 s ln(n/s), then w/hp all x, x sb1 n S n 1 with sign a i, x = sign a i, x, i = 1,..., q, satisfy x x 2 δ. Random hyperplane tessellations of sb n 1 Bn 2 :
68 Ingredients for the Proofs, ctd Random hyperplane tessellations of sb1 n S n 1 : a 1,..., a q R n independent N (0, I q ). If q Cδ 4 s ln(n/s), then w/hp all x, x sb1 n S n 1 with sign a i, x = sign a i, x, i = 1,..., q, satisfy x x 2 δ. Random hyperplane tessellations of sb n 1 Bn 2 : a1,..., a q R n independent N (0, I q ),
69 Ingredients for the Proofs, ctd Random hyperplane tessellations of sb1 n S n 1 : a 1,..., a q R n independent N (0, I q ). If q Cδ 4 s ln(n/s), then w/hp all x, x sb1 n S n 1 with sign a i, x = sign a i, x, i = 1,..., q, satisfy x x 2 δ. Random hyperplane tessellations of sb n 1 Bn 2 : a1,..., a q R n independent N (0, I q ), τ 1,..., τ q R independent N (0, 1),
70 Ingredients for the Proofs, ctd Random hyperplane tessellations of sb1 n S n 1 : a 1,..., a q R n independent N (0, I q ). If q Cδ 4 s ln(n/s), then w/hp all x, x sb1 n S n 1 with sign a i, x = sign a i, x, i = 1,..., q, satisfy x x 2 δ. Random hyperplane tessellations of sb n 1 Bn 2 : a1,..., a q R n independent N (0, I q ), τ 1,..., τ q R independent N (0, 1), apply the previous results to [a i, τ i ], [x, 1], [x, 1].
71 Ingredients for the Proofs, ctd Random hyperplane tessellations of sb1 n S n 1 : a 1,..., a q R n independent N (0, I q ). If q Cδ 4 s ln(n/s), then w/hp all x, x sb1 n S n 1 with sign a i, x = sign a i, x, i = 1,..., q, satisfy x x 2 δ. Random hyperplane tessellations of sb1 n Bn 2 : a1,..., a q R n independent N (0, I q ), τ 1,..., τ q R independent N (0, 1), apply the previous results to [a i, τ i ], [x, 1], [x, 1]. If q Cδ 4 s ln(n/s), then w/hp all x, x sb1 n Bn 2 with sign( a i, x τ i ) = sign( a i, x τ i ), i = 1,..., q, satisfy x x 2 δ.
72 Thank you! Web: References: R. Baraniuk, S. Foucart, D. Needell, Y. Plan, M. Wootters. Exponential decay of reconstruction error from binary measurements of sparse signal, submitted. E. J. Candès, J. Romberg, and T. Tao. Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59(8):1207Ű1223, E. J. Candès, Y. C. Eldar, D. Needell and P. Randall. Compressed sensing with coherent and redundant dictionaries. Applied and Computational Harmonic Analysis, 31(1):59-73, M. A. Davenport, D. Needell and M. B. Wakin. Signal Space CoSaMP for Sparse Recovery with Redundant Dictionaries, submitted. D. Needell and R. Ward. Stable image reconstruction using total variation minimization. J. Fourier Analysis and Applications, to appear. Y. Plan and R. Vershynin. One-bit compressed sensing by linear programming, Comm. Pure Appl. Math., to appear.
CoSaMP: Greedy Signal Recovery and Uniform Uncertainty Principles
CoSaMP: Greedy Signal Recovery and Uniform Uncertainty Principles SIAM Student Research Conference Deanna Needell Joint work with Roman Vershynin and Joel Tropp UC Davis, May 2008 CoSaMP: Greedy Signal
More informationGreedy Signal Recovery and Uniform Uncertainty Principles
Greedy Signal Recovery and Uniform Uncertainty Principles SPIE - IE 2008 Deanna Needell Joint work with Roman Vershynin UC Davis, January 2008 Greedy Signal Recovery and Uniform Uncertainty Principles
More informationRecovering overcomplete sparse representations from structured sensing
Recovering overcomplete sparse representations from structured sensing Deanna Needell Claremont McKenna College Feb. 2015 Support: Alfred P. Sloan Foundation and NSF CAREER #1348721. Joint work with Felix
More informationNoisy Signal Recovery via Iterative Reweighted L1-Minimization
Noisy Signal Recovery via Iterative Reweighted L1-Minimization Deanna Needell UC Davis / Stanford University Asilomar SSC, November 2009 Problem Background Setup 1 Suppose x is an unknown signal in R d.
More informationGREEDY SIGNAL RECOVERY REVIEW
GREEDY SIGNAL RECOVERY REVIEW DEANNA NEEDELL, JOEL A. TROPP, ROMAN VERSHYNIN Abstract. The two major approaches to sparse recovery are L 1-minimization and greedy methods. Recently, Needell and Vershynin
More informationCoSaMP. Iterative signal recovery from incomplete and inaccurate samples. Joel A. Tropp
CoSaMP Iterative signal recovery from incomplete and inaccurate samples Joel A. Tropp Applied & Computational Mathematics California Institute of Technology jtropp@acm.caltech.edu Joint with D. Needell
More informationGeneralized Orthogonal Matching Pursuit- A Review and Some
Generalized Orthogonal Matching Pursuit- A Review and Some New Results Department of Electronics and Electrical Communication Engineering Indian Institute of Technology, Kharagpur, INDIA Table of Contents
More informationStrengthened Sobolev inequalities for a random subspace of functions
Strengthened Sobolev inequalities for a random subspace of functions Rachel Ward University of Texas at Austin April 2013 2 Discrete Sobolev inequalities Proposition (Sobolev inequality for discrete images)
More informationModel-Based Compressive Sensing for Signal Ensembles. Marco F. Duarte Volkan Cevher Richard G. Baraniuk
Model-Based Compressive Sensing for Signal Ensembles Marco F. Duarte Volkan Cevher Richard G. Baraniuk Concise Signal Structure Sparse signal: only K out of N coordinates nonzero model: union of K-dimensional
More informationSparse recovery for spherical harmonic expansions
Rachel Ward 1 1 Courant Institute, New York University Workshop Sparsity and Cosmology, Nice May 31, 2011 Cosmic Microwave Background Radiation (CMB) map Temperature is measured as T (θ, ϕ) = k k=0 l=
More informationThe Pros and Cons of Compressive Sensing
The Pros and Cons of Compressive Sensing Mark A. Davenport Stanford University Department of Statistics Compressive Sensing Replace samples with general linear measurements measurements sampled signal
More informationNear Ideal Behavior of a Modified Elastic Net Algorithm in Compressed Sensing
Near Ideal Behavior of a Modified Elastic Net Algorithm in Compressed Sensing M. Vidyasagar Cecil & Ida Green Chair The University of Texas at Dallas M.Vidyasagar@utdallas.edu www.utdallas.edu/ m.vidyasagar
More informationStability and robustness of l 1 -minimizations with Weibull matrices and redundant dictionaries
Stability and robustness of l 1 -minimizations with Weibull matrices and redundant dictionaries Simon Foucart, Drexel University Abstract We investigate the recovery of almost s-sparse vectors x C N from
More informationRandom hyperplane tessellations and dimension reduction
Random hyperplane tessellations and dimension reduction Roman Vershynin University of Michigan, Department of Mathematics Phenomena in high dimensions in geometric analysis, random matrices and computational
More informationRui ZHANG Song LI. Department of Mathematics, Zhejiang University, Hangzhou , P. R. China
Acta Mathematica Sinica, English Series May, 015, Vol. 31, No. 5, pp. 755 766 Published online: April 15, 015 DOI: 10.1007/s10114-015-434-4 Http://www.ActaMath.com Acta Mathematica Sinica, English Series
More informationCompressive Sensing and Beyond
Compressive Sensing and Beyond Sohail Bahmani Gerorgia Tech. Signal Processing Compressed Sensing Signal Models Classics: bandlimited The Sampling Theorem Any signal with bandwidth B can be recovered
More informationInterpolation via weighted l 1 minimization
Interpolation via weighted l 1 minimization Rachel Ward University of Texas at Austin December 12, 2014 Joint work with Holger Rauhut (Aachen University) Function interpolation Given a function f : D C
More informationThe Pros and Cons of Compressive Sensing
The Pros and Cons of Compressive Sensing Mark A. Davenport Stanford University Department of Statistics Compressive Sensing Replace samples with general linear measurements measurements sampled signal
More informationSignal Recovery From Incomplete and Inaccurate Measurements via Regularized Orthogonal Matching Pursuit
Signal Recovery From Incomplete and Inaccurate Measurements via Regularized Orthogonal Matching Pursuit Deanna Needell and Roman Vershynin Abstract We demonstrate a simple greedy algorithm that can reliably
More informationStochastic geometry and random matrix theory in CS
Stochastic geometry and random matrix theory in CS IPAM: numerical methods for continuous optimization University of Edinburgh Joint with Bah, Blanchard, Cartis, and Donoho Encoder Decoder pair - Encoder/Decoder
More informationSparse Recovery from Inaccurate Saturated Measurements
Sparse Recovery from Inaccurate Saturated Measurements Simon Foucart and Jiangyuan Li Texas A&M University Abstract This article studies a variation of the standard compressive sensing problem, in which
More informationSparse analysis Lecture V: From Sparse Approximation to Sparse Signal Recovery
Sparse analysis Lecture V: From Sparse Approximation to Sparse Signal Recovery Anna C. Gilbert Department of Mathematics University of Michigan Connection between... Sparse Approximation and Compressed
More informationThe Analysis Cosparse Model for Signals and Images
The Analysis Cosparse Model for Signals and Images Raja Giryes Computer Science Department, Technion. The research leading to these results has received funding from the European Research Council under
More informationUniform Uncertainty Principle and signal recovery via Regularized Orthogonal Matching Pursuit
Uniform Uncertainty Principle and signal recovery via Regularized Orthogonal Matching Pursuit arxiv:0707.4203v2 [math.na] 14 Aug 2007 Deanna Needell Department of Mathematics University of California,
More informationCOMPRESSED SENSING IN PYTHON
COMPRESSED SENSING IN PYTHON Sercan Yıldız syildiz@samsi.info February 27, 2017 OUTLINE A BRIEF INTRODUCTION TO COMPRESSED SENSING A BRIEF INTRODUCTION TO CVXOPT EXAMPLES A Brief Introduction to Compressed
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Instructor: Moritz Hardt Email: hardt+ee227c@berkeley.edu Graduate Instructor: Max Simchowitz Email: msimchow+ee227c@berkeley.edu
More informationUniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit
Claremont Colleges Scholarship @ Claremont CMC Faculty Publications and Research CMC Faculty Scholarship 6-5-2008 Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit
More informationIntroduction How it works Theory behind Compressed Sensing. Compressed Sensing. Huichao Xue. CS3750 Fall 2011
Compressed Sensing Huichao Xue CS3750 Fall 2011 Table of Contents Introduction From News Reports Abstract Definition How it works A review of L 1 norm The Algorithm Backgrounds for underdetermined linear
More informationAbstract This paper is about the efficient solution of large-scale compressed sensing problems.
Noname manuscript No. (will be inserted by the editor) Optimization for Compressed Sensing: New Insights and Alternatives Robert Vanderbei and Han Liu and Lie Wang Received: date / Accepted: date Abstract
More informationIEEE SIGNAL PROCESSING LETTERS, VOL. 22, NO. 9, SEPTEMBER
IEEE SIGNAL PROCESSING LETTERS, VOL. 22, NO. 9, SEPTEMBER 2015 1239 Preconditioning for Underdetermined Linear Systems with Sparse Solutions Evaggelia Tsiligianni, StudentMember,IEEE, Lisimachos P. Kondi,
More informationSGD and Randomized projection algorithms for overdetermined linear systems
SGD and Randomized projection algorithms for overdetermined linear systems Deanna Needell Claremont McKenna College IPAM, Feb. 25, 2014 Includes joint work with Eldar, Ward, Tropp, Srebro-Ward Setup Setup
More informationNew ways of dimension reduction? Cutting data sets into small pieces
New ways of dimension reduction? Cutting data sets into small pieces Roman Vershynin University of Michigan, Department of Mathematics Statistical Machine Learning Ann Arbor, June 5, 2012 Joint work with
More informationIntroduction to Compressed Sensing
Introduction to Compressed Sensing Alejandro Parada, Gonzalo Arce University of Delaware August 25, 2016 Motivation: Classical Sampling 1 Motivation: Classical Sampling Issues Some applications Radar Spectral
More informationCompressibility of Infinite Sequences and its Interplay with Compressed Sensing Recovery
Compressibility of Infinite Sequences and its Interplay with Compressed Sensing Recovery Jorge F. Silva and Eduardo Pavez Department of Electrical Engineering Information and Decision Systems Group Universidad
More informationECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis
ECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis Lecture 3: Sparse signal recovery: A RIPless analysis of l 1 minimization Yuejie Chi The Ohio State University Page 1 Outline
More informationInterpolation via weighted l 1 -minimization
Interpolation via weighted l 1 -minimization Holger Rauhut RWTH Aachen University Lehrstuhl C für Mathematik (Analysis) Mathematical Analysis and Applications Workshop in honor of Rupert Lasser Helmholtz
More informationof Orthogonal Matching Pursuit
A Sharp Restricted Isometry Constant Bound of Orthogonal Matching Pursuit Qun Mo arxiv:50.0708v [cs.it] 8 Jan 205 Abstract We shall show that if the restricted isometry constant (RIC) δ s+ (A) of the measurement
More informationThe uniform uncertainty principle and compressed sensing Harmonic analysis and related topics, Seville December 5, 2008
The uniform uncertainty principle and compressed sensing Harmonic analysis and related topics, Seville December 5, 2008 Emmanuel Candés (Caltech), Terence Tao (UCLA) 1 Uncertainty principles A basic principle
More informationSigma Delta Quantization for Compressed Sensing
Sigma Delta Quantization for Compressed Sensing C. Sinan Güntürk, 1 Mark Lammers, 2 Alex Powell, 3 Rayan Saab, 4 Özgür Yılmaz 4 1 Courant Institute of Mathematical Sciences, New York University, NY, USA.
More informationA new method on deterministic construction of the measurement matrix in compressed sensing
A new method on deterministic construction of the measurement matrix in compressed sensing Qun Mo 1 arxiv:1503.01250v1 [cs.it] 4 Mar 2015 Abstract Construction on the measurement matrix A is a central
More informationExact Signal Recovery from Sparsely Corrupted Measurements through the Pursuit of Justice
Exact Signal Recovery from Sparsely Corrupted Measurements through the Pursuit of Justice Jason N. Laska, Mark A. Davenport, Richard G. Baraniuk Department of Electrical and Computer Engineering Rice University
More informationRandomized projection algorithms for overdetermined linear systems
Randomized projection algorithms for overdetermined linear systems Deanna Needell Claremont McKenna College ISMP, Berlin 2012 Setup Setup Let Ax = b be an overdetermined, standardized, full rank system
More informationPre-weighted Matching Pursuit Algorithms for Sparse Recovery
Journal of Information & Computational Science 11:9 (214) 2933 2939 June 1, 214 Available at http://www.joics.com Pre-weighted Matching Pursuit Algorithms for Sparse Recovery Jingfei He, Guiling Sun, Jie
More informationThe Fundamentals of Compressive Sensing
The Fundamentals of Compressive Sensing Mark A. Davenport Georgia Institute of Technology School of Electrical and Computer Engineering Sensor Explosion Data Deluge Digital Revolution If we sample a signal
More informationNew Applications of Sparse Methods in Physics. Ra Inta, Centre for Gravitational Physics, The Australian National University
New Applications of Sparse Methods in Physics Ra Inta, Centre for Gravitational Physics, The Australian National University 2 Sparse methods A vector is S-sparse if it has at most S non-zero coefficients.
More informationSparse Legendre expansions via l 1 minimization
Sparse Legendre expansions via l 1 minimization Rachel Ward, Courant Institute, NYU Joint work with Holger Rauhut, Hausdorff Center for Mathematics, Bonn, Germany. June 8, 2010 Outline Sparse recovery
More informationReconstruction from Anisotropic Random Measurements
Reconstruction from Anisotropic Random Measurements Mark Rudelson and Shuheng Zhou The University of Michigan, Ann Arbor Coding, Complexity, and Sparsity Workshop, 013 Ann Arbor, Michigan August 7, 013
More informationRecent Developments in Compressed Sensing
Recent Developments in Compressed Sensing M. Vidyasagar Distinguished Professor, IIT Hyderabad m.vidyasagar@iith.ac.in, www.iith.ac.in/ m vidyasagar/ ISL Seminar, Stanford University, 19 April 2018 Outline
More informationQuantized Iterative Hard Thresholding:
Quantized Iterative Hard Thresholding: ridging 1-bit and High Resolution Quantized Compressed Sensing Laurent Jacques, Kévin Degraux, Christophe De Vleeschouwer Louvain University (UCL), Louvain-la-Neuve,
More informationEstimating Unknown Sparsity in Compressed Sensing
Estimating Unknown Sparsity in Compressed Sensing Miles Lopes UC Berkeley Department of Statistics CSGF Program Review July 16, 2014 early version published at ICML 2013 Miles Lopes ( UC Berkeley ) estimating
More informationarxiv: v1 [cs.it] 21 Feb 2013
q-ary Compressive Sensing arxiv:30.568v [cs.it] Feb 03 Youssef Mroueh,, Lorenzo Rosasco, CBCL, CSAIL, Massachusetts Institute of Technology LCSL, Istituto Italiano di Tecnologia and IIT@MIT lab, Istituto
More informationarxiv: v9 [cs.cv] 12 Mar 2013
Stable image reconstruction using total variation minimization Deanna Needell Rachel Ward March 13, 2013 arxiv:1202.6429v9 [cs.cv] 12 Mar 2013 Abstract This article presents near-optimal guarantees for
More informationORTHOGONAL matching pursuit (OMP) is the canonical
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 9, SEPTEMBER 2010 4395 Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property Mark A. Davenport, Member, IEEE, and Michael
More informationSignal Sparsity Models: Theory and Applications
Signal Sparsity Models: Theory and Applications Raja Giryes Computer Science Department, Technion Michael Elad, Technion, Haifa Israel Sangnam Nam, CMI, Marseille France Remi Gribonval, INRIA, Rennes France
More informationSparse Proteomics Analysis (SPA)
Sparse Proteomics Analysis (SPA) Toward a Mathematical Theory for Feature Selection from Forward Models Martin Genzel Technische Universität Berlin Winter School on Compressed Sensing December 5, 2015
More informationCompressed Sensing and Robust Recovery of Low Rank Matrices
Compressed Sensing and Robust Recovery of Low Rank Matrices M. Fazel, E. Candès, B. Recht, P. Parrilo Electrical Engineering, University of Washington Applied and Computational Mathematics Dept., Caltech
More informationAcceleration of Randomized Kaczmarz Method
Acceleration of Randomized Kaczmarz Method Deanna Needell [Joint work with Y. Eldar] Stanford University BIRS Banff, March 2011 Problem Background Setup Setup Let Ax = b be an overdetermined consistent
More informationSPECTRAL COMPRESSIVE SENSING WITH POLAR INTERPOLATION. Karsten Fyhn, Hamid Dadkhahi, Marco F. Duarte
SPECTRAL COMPRESSIVE SENSING WITH POLAR INTERPOLATION Karsten Fyhn, Hamid Dadkhahi, Marco F. Duarte Dept. of Electronic Systems, Aalborg University, Denmark. Dept. of Electrical and Computer Engineering,
More informationFast Hard Thresholding with Nesterov s Gradient Method
Fast Hard Thresholding with Nesterov s Gradient Method Volkan Cevher Idiap Research Institute Ecole Polytechnique Federale de ausanne volkan.cevher@epfl.ch Sina Jafarpour Department of Computer Science
More informationSparse Recovery from Saturated Measurements
Simon Foucart and Tom Needham Texas A&M University and University of Georgia Abstract A novel theory of sparse recovery is presented in order to bridge the standard compressive sensing framework and the
More informationLecture Notes 9: Constrained Optimization
Optimization-based data analysis Fall 017 Lecture Notes 9: Constrained Optimization 1 Compressed sensing 1.1 Underdetermined linear inverse problems Linear inverse problems model measurements of the form
More informationEnhanced Compressive Sensing and More
Enhanced Compressive Sensing and More Yin Zhang Department of Computational and Applied Mathematics Rice University, Houston, Texas, U.S.A. Nonlinear Approximation Techniques Using L1 Texas A & M University
More informationAn Introduction to Sparse Approximation
An Introduction to Sparse Approximation Anna C. Gilbert Department of Mathematics University of Michigan Basic image/signal/data compression: transform coding Approximate signals sparsely Compress images,
More informationMultiplicative and Additive Perturbation Effects on the Recovery of Sparse Signals on the Sphere using Compressed Sensing
Multiplicative and Additive Perturbation Effects on the Recovery of Sparse Signals on the Sphere using Compressed Sensing ibeltal F. Alem, Daniel H. Chae, and Rodney A. Kennedy The Australian National
More informationMultipath Matching Pursuit
Multipath Matching Pursuit Submitted to IEEE trans. on Information theory Authors: S. Kwon, J. Wang, and B. Shim Presenter: Hwanchol Jang Multipath is investigated rather than a single path for a greedy
More informationAn Overview of Compressed Sensing
An Overview of Compressed Sensing Nathan Schneider November 18, 2009 Abstract In a large number of applications, the system will be designed to sample at a rate equal to at least the frequency bandwidth
More informationCompressed Sensing and Sparse Recovery
ELE 538B: Sparsity, Structure and Inference Compressed Sensing and Sparse Recovery Yuxin Chen Princeton University, Spring 217 Outline Restricted isometry property (RIP) A RIPless theory Compressed sensing
More informationarxiv: v1 [math.na] 4 Nov 2009
A Simple Proof that Random Matrices are Democratic Mark A. Davenport, Jason N. Laska, Petros T. Boufounos, and Richard G. Baraniuk arxiv:0911.0736v1 [math.na] 4 Nov 009 Rice University Department of Electrical
More informationCompressive Sensing (CS)
Compressive Sensing (CS) Luminita Vese & Ming Yan lvese@math.ucla.edu yanm@math.ucla.edu Department of Mathematics University of California, Los Angeles The UCLA Advanced Neuroimaging Summer Program (2014)
More informationCompressed Sensing: Lecture I. Ronald DeVore
Compressed Sensing: Lecture I Ronald DeVore Motivation Compressed Sensing is a new paradigm for signal/image/function acquisition Motivation Compressed Sensing is a new paradigm for signal/image/function
More information1-bit Localization Scheme for Radar using Dithered Quantized Compressed Sensing
28 th International Workshop on Compressed Sensing applied to Radar, Multimodal Sensing, and Imaging (CoSeRa) -bit Localization Scheme for Radar using Dithered Quantized Compressed Sensing Thomas Feuillen,
More informationROBUST BINARY FUSED COMPRESSIVE SENSING USING ADAPTIVE OUTLIER PURSUIT. Xiangrong Zeng and Mário A. T. Figueiredo
2014 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) ROBUST BINARY FUSED COMPRESSIVE SENSING USING ADAPTIVE OUTLIER PURSUIT Xiangrong Zeng and Mário A. T. Figueiredo Instituto
More informationCompressed sensing. Or: the equation Ax = b, revisited. Terence Tao. Mahler Lecture Series. University of California, Los Angeles
Or: the equation Ax = b, revisited University of California, Los Angeles Mahler Lecture Series Acquiring signals Many types of real-world signals (e.g. sound, images, video) can be viewed as an n-dimensional
More informationA Power Efficient Sensing/Communication Scheme: Joint Source-Channel-Network Coding by Using Compressive Sensing
Forty-Ninth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 28-30, 20 A Power Efficient Sensing/Communication Scheme: Joint Source-Channel-Network Coding by Using Compressive Sensing
More informationRecovery of Compressible Signals in Unions of Subspaces
1 Recovery of Compressible Signals in Unions of Subspaces Marco F. Duarte, Chinmay Hegde, Volkan Cevher, and Richard G. Baraniuk Department of Electrical and Computer Engineering Rice University Abstract
More informationApplied and Computational Harmonic Analysis
Appl. Comput. Harmon. Anal. 31 (2011) 429 443 Contents lists available at ScienceDirect Applied and Computational Harmonic Analysis www.elsevier.com/locate/acha Democracy in action: Quantization, saturation,
More informationSampling and high-dimensional convex geometry
Sampling and high-dimensional convex geometry Roman Vershynin SampTA 2013 Bremen, Germany, June 2013 Geometry of sampling problems Signals live in high dimensions; sampling is often random. Geometry in
More informationSparse analysis Lecture VII: Combining geometry and combinatorics, sparse matrices for sparse signal recovery
Sparse analysis Lecture VII: Combining geometry and combinatorics, sparse matrices for sparse signal recovery Anna C. Gilbert Department of Mathematics University of Michigan Sparse signal recovery measurements:
More informationSparse and Low Rank Recovery via Null Space Properties
Sparse and Low Rank Recovery via Null Space Properties Holger Rauhut Lehrstuhl C für Mathematik (Analysis), RWTH Aachen Convexity, probability and discrete structures, a geometric viewpoint Marne-la-Vallée,
More informationCombining geometry and combinatorics
Combining geometry and combinatorics A unified approach to sparse signal recovery Anna C. Gilbert University of Michigan joint work with R. Berinde (MIT), P. Indyk (MIT), H. Karloff (AT&T), M. Strauss
More informationStability and Robustness of Weak Orthogonal Matching Pursuits
Stability and Robustness of Weak Orthogonal Matching Pursuits Simon Foucart, Drexel University Abstract A recent result establishing, under restricted isometry conditions, the success of sparse recovery
More informationSensing systems limited by constraints: physical size, time, cost, energy
Rebecca Willett Sensing systems limited by constraints: physical size, time, cost, energy Reduce the number of measurements needed for reconstruction Higher accuracy data subject to constraints Original
More informationNew Coherence and RIP Analysis for Weak. Orthogonal Matching Pursuit
New Coherence and RIP Analysis for Wea 1 Orthogonal Matching Pursuit Mingrui Yang, Member, IEEE, and Fran de Hoog arxiv:1405.3354v1 [cs.it] 14 May 2014 Abstract In this paper we define a new coherence
More informationarxiv: v3 [cs.it] 7 Nov 2013
Compressed Sensing with Linear Correlation Between Signal and Measurement Noise arxiv:1301.0213v3 [cs.it] 7 Nov 2013 Abstract Thomas Arildsen a, and Torben Larsen b Aalborg University, Faculty of Engineering
More informationInterpolation via weighted l 1 -minimization
Interpolation via weighted l 1 -minimization Holger Rauhut RWTH Aachen University Lehrstuhl C für Mathematik (Analysis) Matheon Workshop Compressive Sensing and Its Applications TU Berlin, December 11,
More informationAnalysis of Greedy Algorithms
Analysis of Greedy Algorithms Jiahui Shen Florida State University Oct.26th Outline Introduction Regularity condition Analysis on orthogonal matching pursuit Analysis on forward-backward greedy algorithm
More informationCompressed Sensing and Redundant Dictionaries
Compressed Sensing and Redundant Dictionaries Holger Rauhut, Karin Schnass and Pierre Vandergheynst December 2, 2006 Abstract This article extends the concept of compressed sensing to signals that are
More informationCompressed Sensing and Redundant Dictionaries
Compressed Sensing and Redundant Dictionaries Holger Rauhut, Karin Schnass and Pierre Vandergheynst Abstract This article extends the concept of compressed sensing to signals that are not sparse in an
More informationTractable Upper Bounds on the Restricted Isometry Constant
Tractable Upper Bounds on the Restricted Isometry Constant Alex d Aspremont, Francis Bach, Laurent El Ghaoui Princeton University, École Normale Supérieure, U.C. Berkeley. Support from NSF, DHS and Google.
More informationCS on CS: Computer Science insights into Compresive Sensing (and vice versa) Piotr Indyk MIT
CS on CS: Computer Science insights into Compresive Sensing (and vice versa) Piotr Indyk MIT Sparse Approximations Goal: approximate a highdimensional vector x by x that is sparse, i.e., has few nonzero
More informationStopping Condition for Greedy Block Sparse Signal Recovery
Stopping Condition for Greedy Block Sparse Signal Recovery Yu Luo, Ronggui Xie, Huarui Yin, and Weidong Wang Department of Electronics Engineering and Information Science, University of Science and Technology
More informationA Few Basic Problems in Compressed Sensing
A Few Basic Problems in Compressed Sensing Song Li School of Mathematical Sciences Zhejiang University songli@zju.edu.cn South China Normal University,May 19,2017 Outline Brief Introduction Sparse Representation
More informationAN INTRODUCTION TO COMPRESSIVE SENSING
AN INTRODUCTION TO COMPRESSIVE SENSING Rodrigo B. Platte School of Mathematical and Statistical Sciences APM/EEE598 Reverse Engineering of Complex Dynamical Networks OUTLINE 1 INTRODUCTION 2 INCOHERENCE
More informationLimitations in Approximating RIP
Alok Puranik Mentor: Adrian Vladu Fifth Annual PRIMES Conference, 2015 Outline 1 Background The Problem Motivation Construction Certification 2 Planted model Planting eigenvalues Analysis Distinguishing
More informationDemocracy in Action: Quantization, Saturation and Compressive Sensing
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Democracy in Action: Quantization, Saturation and Compressive Sensing Laska, J.N.; Boufounos, P.T.; Davenport, M.A.; Baraniuk, R.G. TR2011-049
More informationConstructing Explicit RIP Matrices and the Square-Root Bottleneck
Constructing Explicit RIP Matrices and the Square-Root Bottleneck Ryan Cinoman July 18, 2018 Ryan Cinoman Constructing Explicit RIP Matrices July 18, 2018 1 / 36 Outline 1 Introduction 2 Restricted Isometry
More informationGreedy Sparsity-Constrained Optimization
Greedy Sparsity-Constrained Optimization Sohail Bahmani, Petros Boufounos, and Bhiksha Raj 3 sbahmani@andrew.cmu.edu petrosb@merl.com 3 bhiksha@cs.cmu.edu Department of Electrical and Computer Engineering,
More informationA Tutorial on Compressive Sensing. Simon Foucart Drexel University / University of Georgia
A Tutorial on Compressive Sensing Simon Foucart Drexel University / University of Georgia CIMPA13 New Trends in Applied Harmonic Analysis Mar del Plata, Argentina, 5-16 August 2013 This minicourse acts
More informationANALOG-TO-DIGITAL converters (ADCs) are an essential. Democracy in Action: Quantization, Saturation, and Compressive Sensing
Democracy in Action: Quantization, Saturation, and Compressive Sensing Jason N. Laska, Petros T. Boufounos, Mark A. Davenport, and Richard G. Baraniuk Abstract Recent theoretical developments in the area
More informationRecovery of Sparse Signals Using Multiple Orthogonal Least Squares
Recovery of Sparse Signals Using Multiple Orthogonal east Squares Jian Wang, Ping i Department of Statistics and Biostatistics arxiv:40.505v [stat.me] 9 Oct 04 Department of Computer Science Rutgers University
More information