Research Article Support Recovery of Greedy Block Coordinate Descent Using the Near Orthogonality Property
|
|
- Mark Watts
- 5 years ago
- Views:
Transcription
1 Hindawi Mathematical Problems in Engineering Volume 17, Article ID , 7 pages Research Article Support Recovery of Greedy Block Coordinate Descent Using the Near Orthogonality Property Haifeng i College of Mathematics and Information Science, Henan Normal University, Xinxiang 4537, China Correspondence should be addressed to Haifeng i; lihaifengxx@16com Received 3 November 16; Accepted 15 March 17; Published 7 April 17 Academic Editor: Bogdan Dumitrescu Copyright 17 Haifeng i This is an open access article distributed under the Creative Commons Attribution icense, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited In this paper, using the near orthogonal property, we analyze the performance of greedy block coordinate descent GBCD) algorithm when both the measurements and the measurement matrix are perturbed by some errors An improved sufficient condition is presented to guarantee that the support of the sparse matrix is recovered exactly A counterexample is provided to show that GBCD fails It improves the existing result By experiments, we also point out that GBCD is robust under these perturbations 1 Introduction Greedy block coordinate descent GBCD) algorithm was presented by [1] for direction of arrival DOA) estimation In the work of [1], the DOA estimation is treated as the multiple measurement vectors MMV) model that recovers a common support shared by multiple unknown vectors from multiple measurements The authors provided a sufficient condition, based on mutual coherence, to guarantee that GBCD exactly recover the nonzero supports with noiseless measurements Recently, the work of [] discussed the following method: min X X,1 st Ŷ = AX + N,  = A + E, with inputs Ŷ R m and  R m N N denotes the measurement noise and E denotes the system perturbation The perturbations E and N are quantified with the following relative bounds: N F ε, Y F E K) ε A K) A, 1) ) where A K) and Y F are nonzero Here, A K) denotes the largest spectral norm taken over all K-column submatrices of A Throughout the paper, we are only interested in the case where ε and ε A are far less than 1 In 1), X is a K-group sparse matrix; that is, it has no more than K nonzero rows, and X,1 = N xi, x i is the ith row of X It is assumed that all columns of  arenormalizedtobeofunit-norm [3] Both Y = AX and A are totally perturbed in 1) This case can be found in source separation [4], radar [5], remote sensing [6], and countless other problems In addition, the total perturbations have also been discussed in [7 9] One of the most commonly known conditions is the restricted isometry property RIP) A matrix A satisfies RIP of the order K if there exists a constant δ, 1) such that 1 δ) h Ah 1+δ) h 3) for all K-sparse vector h In particular, the minimum of all constants δ satisfying 3) is called the restricted isometry constant RIC) δ K There are many papers [8, 1 14] discussing the sufficient condition for orthogonal matching pursuit OMP) that is one of the widely greedy algorithms for sparse recovery In [3], using the near orthogonality property, the authors improved the sufficient condition of OMP As cited in [3], the near orthogonality property can further develop the orthogonality characterization of columns in A; it will play a fundamental role in the study of the signal reconstruction performance in
2 Mathematical Problems in Engineering compressed sensing In the noiseless case, the work of [15] analyzed the performance of GBCD using near orthogonality property and improved the results in [] In this paper, under the total perturbations, we use near orthogonality property to improve the theoretical guarantee for the GBCD algorithm In [], the authors stated that δ K+1 < 1/ K +1)is a sufficient condition for GBCD We improve this condition to δ K+1 < 4K + 1 1)/KWealsopresent a counterexample to show that GBCD fails The example is superior to that in [] Under the total perturbations, the robustness of GBCD is shown by experiments Nowwegivesomenotationsthatwillbeusedinthis paper a i denotes the ith column of a matrix A A denotes the transpose of A I M denotes an M Midentity matrix The symbol vec denotes the vectorization operator by stacking the columns of a matrix one underneath the other The cardinality of a finite set Γ is denoted by Γ etω fl {1,,,N} Γ c = Ω \ Γ = {i i Ω, and i Γ}The support of X is denoted by suppx) suppx) ={i x i = }) A K) denotes the largest spectral norm taken over all Kcolumn submatrices of Aet A, denote the imum l norm of the rows of AWewriteA Γ for the column submatrix of A whoseindicesarelistedinsetofγand X Γ for the row submatrix of X whoseindicesarelistedinthesetγ e i R N denotes the ith unit standardvector Problem Formulation Analogous to [1], 1) can be rewritten as 1 min X Ŷ ÂX +λ X F,1 4) Assume that Γ fl suppx) Obviously, Γ = K The objective function in 4) can be written as F X) =GX) +HX), 5) where GX) = 1/) Ŷ ÂX F = 1/) vecŷ) I  vecx) F with denoting the Kronecker product and HX) = λ X,1 = λ N xi Combiningthequadratic approximation for GX) and standard BCD algorithm, the solution to the ith subproblem can be given by a softthresholding operator The authors in [1] only update the block that yields the greatest descent distance Now, we list GBCD algorithm Algorithm 1) Suppose that A satisfies the Kth order RIC δ K, 1) Recall that X has no more than K nonzero rows According to the fact X F = x i,wecanobtain 1 δ K ) X F AX F 1+δ K) X F 6) from 3) Combining emma 4 in [3] and 6), we have A Γ AX F = A Γ Ax i 7) 1 δ K ) Ax i ) 8) =1 δ K ) Ax i 9) =1 δ K ) AX F 1) emma 1 near orthogonality property, see [3]) et u and v be two orthogonal sparse vectors with supports T u and T V fulfilling T u T V KSupposethatA satisfies RIP of order K with RIC δ K Thenwehave cos Au, Ak) K, 11) where Au, Ak) denotes the angle between Au and Ak emma see [3]) Under the same assumptions as in emma 1, we have Au, Ak δ Au Ak 1) emma 3 For finite sets Γ and Γ, letsuppx) = Γ and supp X) = Γ Here, Γ Γ =,and Γ Γ K IfA satisfies the RIP condition 3) with δ K,1),thenwehave AX, A X F δ K AX F A X 13) F Proof Note that the Frobenius norm of A is derived from the Frobenius inner product AX, A X F = Ax i, A x i δ K =δ K δ K 14) Ax i A x i ) 15) Ax i A x i ) Ax i A x i 16) 17) =δ K AX F A X, 18) F where15)and17)followfromemmaandcauchy- Schwarz inequality, respectively 3 RIP Based Recovery Condition In this section, we firstly present the upper bound of the noise matrix EX + N and provide the recovery condition for GBCD emma 4 see []) Suppose that  satisfies the Kth order RIC δ K, 5)Thenwehave ε A EX + N F < +ε) Ŷ F 1/ 3 1+1/ 3) ε A 1 ε 19)
3 Mathematical Problems in Engineering 3 Input: Â, Ŷ, X) =, n = 1, λ >, β > 1) Repeat until stopping criterion is met ) for :N 3) 4) p i n 1) = x i n 1) βâ i ÂXn 1) Ŷ) x i n) = p i n 1)/ p i n 1) ), p i n 1) λβ) 5) compi) = x i n) x i n 1) 6) end for 7) Choose the index i such that compi )=comp) 8) Xn) [x 1 n 1); ; x i 1 n 1); 9) x i n); x i+1 n 1); ; x N n 1)] 1) n n+1 11) End Repeat Algorithm 1: GBCD: greedy block coordinate descent algorithm [1] According to steps 7) and8) of Algorithm 1, at the nth iteration, GBCD can obtain a correct index if i Γ Xi n) X i n 1) > j Γ c Xj n) X j n 1) ) Theorem 5 Consider model 4) et t = min i Γ x i Ifthe matrix  satisfies RIP of order K+1with δ K+1 < 4K + 1 1, 1) K t > 1+ δ K+1 + K) ε 1 δ K+1 1 δ K+1 K δ K+1, ) where ε =ε A /1/ 3 1+1/ 3)ε A )+ε) Ŷ F /1 ε)),then GBCD can exactly recover the support set Γ Proof Consider n = 1The initial value is X) = In order to guarantee that GBCD selects a correct index i Γ, combining step 4) of Algorithm 1 and ), we should verify the following inequality: = i Γ = j Γ c i Γ xi 1) x i ) 3) p i ), pi ) pi ) λβ) 4) > j Γ c xj 1) x j ) 5) p j ), pj ) pj ) λβ) 6) If p j ) λβ j Γ c ), the right-hand-side is Then inequality 6) holds Thus, we only consider p j ) λβ> UsingRemark1 in [], inequality 6) is true when i Γ pi ) > ) j Γ c pj 7) Now, it is sufficient to verify 7) et us construct an upper bound for j Γ c p j ) Bystep3) of Algorithm 1, we have j Γ c pj ) 8) = j Γ c xj ) βâ j ÂX ) Ŷ) 9) = j Γ c βâ jŷ 3) = βâ Γ c ÂX EX + N), 31) j Γ c βâ jâx +β Â Γ c, EX + N F 3) =β j Γ c Âe j, ÂX F +β Â Γ c, EX + N F 33) β δ K+1 ÂX F +βε, 34) where 3) is from the property of norm and 34) follows from each column of  which is of unit-norm, emmas 3 and 4 To prove 7), we only need to prove i Γ pi ) >β δ K+1 ÂX +βε F 35) We then go on to show by contradiction that 35) is true For alli Γ, assume that Thenwehave pi ) β δ K+1 ÂX F +βε 36) PΓ ) = F pi ) i T β K δ K+1 ÂX F +ε ) 37)
4 4 Mathematical Problems in Engineering Using the triangle inequality, we can get PΓ ) F = XΓ ) βâ Γ ÂX ) Ŷ) F = βâ ΓŶ F β  ΓÂX F β Â Γ EX + N) F 38) 39) β 1 δ K+1 ÂX F 1+ δ K+1 ε ), 4) where4)isfrom1)andthepropertyofnorm After straightforward manipulations, we have PΓ ) F β K δ K+1 ÂX F +ε ) +β 1 δ K+1 K δ K+1 ) ÂX F 41) It is sufficient to prove that 48) holds Note that suppxn 1)) Γ;wehave Now, we only need to prove j Γ c â j ÂX n 1) Ŷ) 49) δ K+1  X n 1) X) F +ε 5) i Γ â i ÂX n 1) Ŷ) 51) > δ K+1  X n 1) X) F +ε 5) We then show that 5) is true by contradiction For all i Γ, assume that â i ÂX n 1) Ŷ) δ K+1  X n 1) X) F +ε Using the definition of Frobenius norm, we have 53) β 1+ δ K+1 + K) ε β K δ K+1 ÂX F +ε ) Â Γ ÂX n 1) Ŷ) F = i Γ â i ÂX n 1) Ŷ) 54) +β 1 δ K+1 K δ K+1 ) 1 δ K+1 X F β 1+ δ K+1 + K) ε 4) >β K δ K+1 ÂX F +ε )+K 1) 1+ δ K+1 ε +K K) ε 43) β K δ K+1 ÂX F +ε ), 44) where 41) follows from 1) and 43) follows from X F Kt and ) Obviously, 44) contradicts 37), so this fact guarantees 7) Assume that GBCD always picks up indices from the support Γ for n kk 1is an integer) Consider n=k+1in order to prove that GBCD can choose a correct index i Γ, analogous to [], inequality 46) should be verified i Γ pi n 1) x i n 1) 45) > j Γ c pj n 1) x j n 1) 46) Combining step 3) of Algorithm 1 with 46) yields i Γ â i ÂX n 1) Ŷ) 47) > j Γ c â j ÂX n 1) Ŷ) 48) K δ K+1  X n 1) X) F +ε ) 55) Combining Xn 1) X F t,1),and),wehave Â Γ ÂX n 1) Ŷ) F 56) 1 δ K+1  X n 1) X) F 1+ δ K+1 ε 57) = K δ K+1  X n 1) X) F +ε ) + 1 δ K+1 K δ K+1 )  X n 1) X) F 1+ δ K+1 + K) ε 58) > K δ K+1  X n 1) X) F +ε ), 59) where 59) follows from 1 δ K+1 K δ K+1 )  X n 1) X) F 6) > 1+ δ K+1 + K) ε 61) This contradicts 53) Thus, 48) is true Remark 6 The weaker the RIC bound is, the less required number of measurements we need, and the improved RIC results can be used in many CS-based applications [16] In theworkof[],theauthorsprovidedthattheconditionfor GBCD is δ K+1 <1/ K+1) Obviously, it is smaller than the bound 4K+1 1)/Kin 1)
5 Mathematical Problems in Engineering 5 4 The Counterexample Consider the measurements Ŷ = E) X + N = ÂX EX + N 6) In this section, giving a matrix Â, whosericisaslight relaxation of 1/ K+1, we will verify that GBCD can fail to recoverthesupportofsparsematrixfrom6) et t t t t X = ) t t ) K+1) 5 E = ) N = 4 t 4 t ε ε ) ) K+1) K+1) ) K+1),,, 63) where suppx) = {1,,,K} = Γ, Γ c ={K+1}and t /ε > 1+1/Kthe value of ε is far less than 1; this is reasonable) The matrix  is constructed as where a s a s a s  = ) a s 1 s= δ K, a= 1 δ ) K+1) K+1), 64) 65) Set The eigenvalues {λ i } K+1 δ= 1 ε/t K+1 66) λ i =1 δ, λ K =1 δ, λ K+1 =1+δ of   are 1 i K 1, 67) Thus, the RIC of  is δ K+1 Â) =δ Recall that condition 7) is the criterion of recovery for GBCD Note that p i ) = βâ iŷ Onecanobtain i Γ â iŷ = t a, t a =a ) t 68) On the other hand, we have j Γ c â jŷ = t Kas + ε, t Kas + ε) =Kast +ε Itcanbederivedthat 69) Kast +ε t a =t aks a )+ε 7) =t 1 δ Kδ 1+δ )+ε 71) >, 7) where 71) and 7) follow from 65) and 66) It is obviously in contradiction to 7) Thus, GBCD fails to recover support Γ Remark 7 Intheworkof[],theauthorspresentedamatrix A whose RIC is δ K+1 A) = 1/ K ε / Kt K+ε ) They showed that the GBCD algorithm fails when using A as measurement matrix After a simple calculation, we can get 1 ε/t K+1 < 1 K ε Kt K+ε ) 73) Thus, our result improves this existing result 5 Experimental Results In this section, under the total perturbations, we test the performance of the GBCD algorithm for solving the DOA estimation problem Consider K narrowband far-field point source signals impinging on an m-element uniform linear array The steering vector of the matrix A is a i =[1 e jπ cos θ i 1 e jm 1)π cos θ i 1 ], 74) where 1 i N is the number of snapshots
6 6 Mathematical Problems in Engineering RMSE SNR1 Figure 1: For SNR = 1 The RMSE of GBCD versus input SNR1 RMSE SNR Figure : For SNR1 = RMSE of GBCD versus input SNR Using the sparse optimization approach in [1], the DOA estimation problem can be rewritten as model 1) Then the aim is hence to find out which row of the matrix X is nonzero, thatis,thesupportofthematrixx Analogous to the simulation of [1], we have the following assumptions: i) The number of the array elements is m=11 ii) The number of snapshots is = iii) The grid spacing is 1 from to 18 ThenN = 181 iv) Five K =5) uncorrelated signals impinge from θ l1 = 3, θ l =8, θ l3 =1, θ l4 =1,andθ l5 =145 v) Both the signals and the noise are white and follow Gaussian distributions The power of nonzero entries of X is σ, and the power of each entry of N is σ N vi) Use the following SNR1 and SNR to measure noises E and N,respectively: SNR1 =1log 1 σ σn ) 75) SNR = A F E F 76) Define the root mean square error RMSE) of 5 Monte Carlo trials as the performance index: K θ RMSE = 5 lk i) θ lk ), 77) 5K k=1 where θ lk i) istheestimateofθ lk at the ith trial Figure 1, fixing matrix E, describes the performance of GBCD The results show that RMSE decreases as SNR1 increases Figure, fixing matrix N, describes the performance of GBCD The results show that RMSE decreases as SNR increases Thus, the performance of GBCD still is robust under the total perturbations 6 Conclusion In this paper, using the near orthogonality property, we provide a recovery condition for GBCD under the total perturbations A counterexample is presented to show that GBCD fails By experiments, we point out that GBCD is robust under the total perturbations Conflicts of Interest The author declares that there are no conflicts of interest regarding the publication of this paper Acknowledgments This work was supported by National Natural Science Foundation of China nos , , , and U14463), the Scientific Research Foundation for PhD of Henan Normal University no qd1414), and the Key Scientific Research Project of Colleges and Universities in Henan Province no 17A118) References [1] X Wei, Y Yuan, and Q ing, DOA estimation using a greedy block coordinate descent algorithm, IEEE Transactions on Signal Processing,vol6,no1,pp ,1 []Hi,YFu,RHu,andRRong, Perturbationanalysisof greedy block coordinate descent under RIP, IEEE Signal Processing etters,vol1,no5,pp518 5,14 [3] -H Chang and J-Y Wu, An improved RIP-based performance guarantee for sparse signal recovery via orthogonal matching pursuit, IEEE Transactions on Information Theory, vol 6, no 9, pp , 14 [4] T Blumensath and M Davies, Compressed sensing and source separation, in Proceedings of the International Conference on Independent Component Analysis and Signal Separation ICA 7), pp , 7 [5] M A Herman and T Strohmer, High-resolution radar via compressed sensing, IEEE Transactions on Signal Processing, vol 57, no 6, pp 75 84, 9
7 Mathematical Problems in Engineering 7 [6] ACFannjiang,TStrohmer,andPYan, Compressedremote sensing of sparse objects, SIAM Journal on Imaging Sciences, vol 3, no 3, pp , 1 [7] MAHermanandTStrohmer, Generaldeviants:ananalysis of perturbations in compressed sensing, IEEE Journal on Selected Topics in Signal Processing, vol4,no,pp34 349, 1 [8] JDing,Chen,andYGu, Perturbationanalysisoforthogonal matching pursuit, IEEE Transactions on Signal Processing, vol 61, no, pp , 13 [9] B i, Y Shen, Z Wu, and J i, Sufficient conditions for generalized Orthogonal Matching Pursuit in noisy case, Signal Processing,vol18,pp111 13,15 [1] T Zhang, Sparse recovery with orthogonal matching pursuit under RIP, IEEE Transactions on Information Theory, vol 57, no 9, pp , 11 [11] J Wen, X Zhu, and D i, Improved bounds on restricted isometry constant for orthogonal matching pursuit, Electronics etters,vol49,no3,pp ,13 [1] RWu,WHuang,andD-RChen, Theexactsupportrecovery of sparse signals with noise via orthogonal matching pursuit, IEEE Signal Processing etters,vol,no4,pp43 46,13 [13] Q Mo and Y Shen, A remark on the restricted isometry property in orthogonal matching pursuit, IEEE Transactions on Information Theory,vol58,no6,pp ,1 [14] J Wang and B Shim, On the recovery limit of sparse signals using orthogonal matching pursuit, IEEE Transactions on Signal Processing, vol 6, no 9, pp , 1 [15] Hi,YMa,Wiu,andYFu, Improvedanalysisofgreedy block coordinate descent under RIP, Electronics etters, vol 51, no 6, pp , 15 [16] CBSong,STXia,andXJiu, Improvedanalysisforsubspace pursuit algorithm in terms of restricted isometry constant, IEEE Signal Processing etters, vol 1, no 11, pp , 14
8 Advances in Operations Research Volume 14 Advances in Decision Sciences Volume 14 Applied Mathematics Algebra Volume 14 Probability and Statistics Volume 14 The Scientific World Journal Volume 14 International Differential Equations Volume 14 Volume 14 Submit your manuscripts at International Advances in Combinatorics Mathematical Physics Volume 14 Complex Analysis Volume 14 International Mathematics and Mathematical Sciences Mathematical Problems in Engineering Mathematics Volume 14 Volume 14 Volume 14 Volume 14 Volume 1 Discrete Dynamics in Nature and Society Function Spaces Abstract and Applied Analysis Volume 14 Volume 14 Volume 14 International Stochastic Analysis Optimization Volume 14 Volume 14
New 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 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 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 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 informationRobust multichannel sparse recovery
Robust multichannel sparse recovery Esa Ollila Department of Signal Processing and Acoustics Aalto University, Finland SUPELEC, Feb 4th, 2015 1 Introduction 2 Nonparametric sparse recovery 3 Simulation
More informationResearch Article Solving the Matrix Nearness Problem in the Maximum Norm by Applying a Projection and Contraction Method
Advances in Operations Research Volume 01, Article ID 357954, 15 pages doi:10.1155/01/357954 Research Article Solving the Matrix Nearness Problem in the Maximum Norm by Applying a Projection and Contraction
More informationEXTENSION OF NESTED ARRAYS WITH THE FOURTH-ORDER DIFFERENCE CO-ARRAY ENHANCEMENT
EXTENSION OF NESTED ARRAYS WITH THE FOURTH-ORDER DIFFERENCE CO-ARRAY ENHANCEMENT Qing Shen,2, Wei Liu 2, Wei Cui, Siliang Wu School of Information and Electronics, Beijing Institute of Technology Beijing,
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 informationSelf-Calibration and Biconvex Compressive Sensing
Self-Calibration and Biconvex Compressive Sensing Shuyang Ling Department of Mathematics, UC Davis July 12, 2017 Shuyang Ling (UC Davis) SIAM Annual Meeting, 2017, Pittsburgh July 12, 2017 1 / 22 Acknowledgements
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 informationSimultaneous Sparsity
Simultaneous Sparsity Joel A. Tropp Anna C. Gilbert Martin J. Strauss {jtropp annacg martinjs}@umich.edu Department of Mathematics The University of Michigan 1 Simple Sparse Approximation Work in the d-dimensional,
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 informationOrthogonal Matching Pursuit for Sparse Signal Recovery With Noise
Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published
More informationResearch Article Identifying a Global Optimizer with Filled Function for Nonlinear Integer Programming
Discrete Dynamics in Nature and Society Volume 20, Article ID 7697, pages doi:0.55/20/7697 Research Article Identifying a Global Optimizer with Filled Function for Nonlinear Integer Programming Wei-Xiang
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 informationExact Joint Sparse Frequency Recovery via Optimization Methods
IEEE TRANSACTIONS ON SIGNAL PROCESSING Exact Joint Sparse Frequency Recovery via Optimization Methods Zai Yang, Member, IEEE, and Lihua Xie, Fellow, IEEE arxiv:45.6585v [cs.it] 3 May 6 Abstract Frequency
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 informationResearch Article Existence of Periodic Positive Solutions for Abstract Difference Equations
Discrete Dynamics in Nature and Society Volume 2011, Article ID 870164, 7 pages doi:10.1155/2011/870164 Research Article Existence of Periodic Positive Solutions for Abstract Difference Equations Shugui
More informationResearch Article Modified T-F Function Method for Finding Global Minimizer on Unconstrained Optimization
Mathematical Problems in Engineering Volume 2010, Article ID 602831, 11 pages doi:10.1155/2010/602831 Research Article Modified T-F Function Method for Finding Global Minimizer on Unconstrained Optimization
More informationResearch Article Weighted Measurement Fusion White Noise Deconvolution Filter with Correlated Noise for Multisensor Stochastic Systems
Mathematical Problems in Engineering Volume 2012, Article ID 257619, 16 pages doi:10.1155/2012/257619 Research Article Weighted Measurement Fusion White Noise Deconvolution Filter with Correlated Noise
More informationSPARSE signal representations have gained popularity in recent
6958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 10, OCTOBER 2011 Blind Compressed Sensing Sivan Gleichman and Yonina C. Eldar, Senior Member, IEEE Abstract The fundamental principle underlying
More informationOptimization for Compressed Sensing
Optimization for Compressed Sensing Robert J. Vanderbei 2014 March 21 Dept. of Industrial & Systems Engineering University of Florida http://www.princeton.edu/ rvdb Lasso Regression The problem is to solve
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 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 informationACCORDING to Shannon s sampling theorem, an analog
554 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 59, NO 2, FEBRUARY 2011 Segmented Compressed Sampling for Analog-to-Information Conversion: Method and Performance Analysis Omid Taheri, Student Member,
More informationA New High-Resolution and Stable MV-SVD Algorithm for Coherent Signals Detection
Progress In Electromagnetics Research M, Vol. 35, 163 171, 2014 A New High-Resolution and Stable MV-SVD Algorithm for Coherent Signals Detection Basma Eldosouky, Amr H. Hussein *, and Salah Khamis Abstract
More informationAn Even Order Symmetric B Tensor is Positive Definite
An Even Order Symmetric B Tensor is Positive Definite Liqun Qi, Yisheng Song arxiv:1404.0452v4 [math.sp] 14 May 2014 October 17, 2018 Abstract It is easily checkable if a given tensor is a B tensor, or
More informationExact Low-rank Matrix Recovery via Nonconvex M p -Minimization
Exact Low-rank Matrix Recovery via Nonconvex M p -Minimization Lingchen Kong and Naihua Xiu Department of Applied Mathematics, Beijing Jiaotong University, Beijing, 100044, People s Republic of China E-mail:
More informationFAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE
Progress In Electromagnetics Research C, Vol. 6, 13 20, 2009 FAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE Y. Wu School of Computer Science and Engineering Wuhan Institute of Technology
More informationReal-Valued Khatri-Rao Subspace Approaches on the ULA and a New Nested Array
Real-Valued Khatri-Rao Subspace Approaches on the ULA and a New Nested Array Huiping Duan, Tiantian Tuo, Jun Fang and Bing Zeng arxiv:1511.06828v1 [cs.it] 21 Nov 2015 Abstract In underdetermined direction-of-arrival
More informationResearch Article Constrained Solutions of a System of Matrix Equations
Journal of Applied Mathematics Volume 2012, Article ID 471573, 19 pages doi:10.1155/2012/471573 Research Article Constrained Solutions of a System of Matrix Equations Qing-Wen Wang 1 and Juan Yu 1, 2 1
More informationGeneralized Design Approach for Fourth-order Difference Co-array
Generalized Design Approach for Fourth-order Difference Co-array Shiwei Ren, Tao Zhu, Jianyan Liu School of Information and Electronics,Beijing Institute of Technology, Beijing 8, China renshiwei@bit.edu.cn,zhutao@bit.edu.cn
More informationResearch Article Nonlinear Conjugate Gradient Methods with Wolfe Type Line Search
Abstract and Applied Analysis Volume 013, Article ID 74815, 5 pages http://dx.doi.org/10.1155/013/74815 Research Article Nonlinear Conjugate Gradient Methods with Wolfe Type Line Search Yuan-Yuan Chen
More informationarxiv: v2 [cs.it] 7 Jan 2017
Sparse Methods for Direction-of-Arrival Estimation Zai Yang, Jian Li, Petre Stoica, and Lihua Xie January 10, 2017 arxiv:1609.09596v2 [cs.it] 7 Jan 2017 Contents 1 Introduction 3 2 Data Model 4 2.1 Data
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 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 informationA New Estimate of Restricted Isometry Constants for Sparse Solutions
A New Estimate of Restricted Isometry Constants for Sparse Solutions Ming-Jun Lai and Louis Y. Liu January 12, 211 Abstract We show that as long as the restricted isometry constant δ 2k < 1/2, there exist
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 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 informationLecture: Introduction to Compressed Sensing Sparse Recovery Guarantees
Lecture: Introduction to Compressed Sensing Sparse Recovery Guarantees http://bicmr.pku.edu.cn/~wenzw/bigdata2018.html Acknowledgement: this slides is based on Prof. Emmanuel Candes and Prof. Wotao Yin
More informationDOA Estimation of Quasi-Stationary Signals Using a Partly-Calibrated Uniform Linear Array with Fewer Sensors than Sources
Progress In Electromagnetics Research M, Vol. 63, 185 193, 218 DOA Estimation of Quasi-Stationary Signals Using a Partly-Calibrated Uniform Linear Array with Fewer Sensors than Sources Kai-Chieh Hsu and
More informationAn algebraic perspective on integer sparse recovery
An algebraic perspective on integer sparse recovery Lenny Fukshansky Claremont McKenna College (joint work with Deanna Needell and Benny Sudakov) Combinatorics Seminar USC October 31, 2018 From Wikipedia:
More informationL-statistics based Modification of Reconstruction Algorithms for Compressive Sensing in the Presence of Impulse Noise
L-statistics based Modification of Reconstruction Algorithms for Compressive Sensing in the Presence of Impulse Noise Srdjan Stanković, Irena Orović and Moeness Amin 1 Abstract- A modification of standard
More informationRobustly Stable Signal Recovery in Compressed Sensing with Structured Matrix Perturbation
Robustly Stable Signal Recovery in Compressed Sensing with Structured Matri Perturbation Zai Yang, Cishen Zhang, and Lihua Xie, Fellow, IEEE arxiv:.7v [cs.it] 4 Mar Abstract The sparse signal recovery
More informationJoint Direction-of-Arrival and Order Estimation in Compressed Sensing using Angles between Subspaces
Aalborg Universitet Joint Direction-of-Arrival and Order Estimation in Compressed Sensing using Angles between Subspaces Christensen, Mads Græsbøll; Nielsen, Jesper Kjær Published in: I E E E / S P Workshop
More informationSparse Solutions of an Undetermined Linear System
1 Sparse Solutions of an Undetermined Linear System Maddullah Almerdasy New York University Tandon School of Engineering arxiv:1702.07096v1 [math.oc] 23 Feb 2017 Abstract This work proposes a research
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 11, NOVEMBER On the Performance of Sparse Recovery
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 11, NOVEMBER 2011 7255 On the Performance of Sparse Recovery Via `p-minimization (0 p 1) Meng Wang, Student Member, IEEE, Weiyu Xu, and Ao Tang, Senior
More informationSparsity Models. Tong Zhang. Rutgers University. T. Zhang (Rutgers) Sparsity Models 1 / 28
Sparsity Models Tong Zhang Rutgers University T. Zhang (Rutgers) Sparsity Models 1 / 28 Topics Standard sparse regression model algorithms: convex relaxation and greedy algorithm sparse recovery analysis:
More informationDesign of Projection Matrix for Compressive Sensing by Nonsmooth Optimization
Design of Proection Matrix for Compressive Sensing by Nonsmooth Optimization W.-S. Lu T. Hinamoto Dept. of Electrical & Computer Engineering Graduate School of Engineering University of Victoria Hiroshima
More informationResearch Article Partial Pole Placement in LMI Region
Control Science and Engineering Article ID 84128 5 pages http://dxdoiorg/11155/214/84128 Research Article Partial Pole Placement in LMI Region Liuli Ou 1 Shaobo Han 2 Yongji Wang 1 Shuai Dong 1 and Lei
More informationFast Angular Synchronization for Phase Retrieval via Incomplete Information
Fast Angular Synchronization for Phase Retrieval via Incomplete Information Aditya Viswanathan a and Mark Iwen b a Department of Mathematics, Michigan State University; b Department of Mathematics & Department
More informationResearch Article Some Generalizations and Modifications of Iterative Methods for Solving Large Sparse Symmetric Indefinite Linear Systems
Abstract and Applied Analysis Article ID 237808 pages http://dxdoiorg/055/204/237808 Research Article Some Generalizations and Modifications of Iterative Methods for Solving Large Sparse Symmetric Indefinite
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 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 informationSGN Advanced Signal Processing Project bonus: Sparse model estimation
SGN 21006 Advanced Signal Processing Project bonus: Sparse model estimation Ioan Tabus Department of Signal Processing Tampere University of Technology Finland 1 / 12 Sparse models Initial problem: solve
More informationResearch Article A New Global Optimization Algorithm for Solving Generalized Geometric Programming
Mathematical Problems in Engineering Volume 2010, Article ID 346965, 12 pages doi:10.1155/2010/346965 Research Article A New Global Optimization Algorithm for Solving Generalized Geometric Programming
More informationResearch Article Modulus of Convexity, the Coeffcient R 1,X, and Normal Structure in Banach Spaces
Abstract and Applied Analysis Volume 2008, Article ID 135873, 5 pages doi:10.1155/2008/135873 Research Article Modulus of Convexity, the Coeffcient R 1,X, and Normal Structure in Banach Spaces Hongwei
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 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 informationTrace inequalities for positive semidefinite matrices with centrosymmetric structure
Zhao et al Journal of Inequalities pplications 1, 1:6 http://wwwjournalofinequalitiesapplicationscom/content/1/1/6 RESERCH Trace inequalities for positive semidefinite matrices with centrosymmetric structure
More informationNew Phase Difference Measurement Method for Non-Integer Number of Signal Periods Based on Multiple Cross-Correlations
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 15, 7, 1537-154537 Open Access ew Phase Difference Measurement Method for on-integer umber of Signal
More informationEfficient Inverse Cholesky Factorization for Alamouti Matrices in G-STBC and Alamouti-like Matrices in OMP
Efficient Inverse Cholesky Factorization for Alamouti Matrices in G-STBC and Alamouti-like Matrices in OMP Hufei Zhu, Ganghua Yang Communications Technology Laboratory Huawei Technologies Co Ltd, P R China
More informationResearch Article Localization and Perturbations of Roots to Systems of Polynomial Equations
International Mathematics and Mathematical Sciences Volume 2012, Article ID 653914, 9 pages doi:10.1155/2012/653914 Research Article Localization and Perturbations of Roots to Systems of Polynomial Equations
More informationOn the l 1 -Norm Invariant Convex k-sparse Decomposition of Signals
On the l 1 -Norm Invariant Convex -Sparse Decomposition of Signals arxiv:1305.6021v2 [cs.it] 11 Nov 2013 Guangwu Xu and Zhiqiang Xu Abstract Inspired by an interesting idea of Cai and Zhang, we formulate
More informationResearch Article A Rapid Numerical Algorithm to Compute Matrix Inversion
International Mathematics and Mathematical Sciences Volume 12, Article ID 134653, 11 pages doi:.1155/12/134653 Research Article A Rapid Numerical Algorithm to Compute Matrix Inversion F. Soleymani Department
More informationSTAT 200C: High-dimensional Statistics
STAT 200C: High-dimensional Statistics Arash A. Amini May 30, 2018 1 / 57 Table of Contents 1 Sparse linear models Basis Pursuit and restricted null space property Sufficient conditions for RNS 2 / 57
More informationResearch Article Minor Prime Factorization for n-d Polynomial Matrices over Arbitrary Coefficient Field
Complexity, Article ID 6235649, 9 pages https://doi.org/10.1155/2018/6235649 Research Article Minor Prime Factorization for n-d Polynomial Matrices over Arbitrary Coefficient Field Jinwang Liu, Dongmei
More informationResearch Article Global Existence and Boundedness of Solutions to a Second-Order Nonlinear Differential System
Applied Mathematics Volume 212, Article ID 63783, 12 pages doi:1.1155/212/63783 Research Article Global Existence and Boundedness of Solutions to a Second-Order Nonlinear Differential System Changjian
More informationUniqueness Conditions for A Class of l 0 -Minimization Problems
Uniqueness Conditions for A Class of l 0 -Minimization Problems Chunlei Xu and Yun-Bin Zhao October, 03, Revised January 04 Abstract. We consider a class of l 0 -minimization problems, which is to search
More informationResearch Article Rota-Baxter Operators on 3-Dimensional Lie Algebras and the Classical R-Matrices
Hindawi Advances in Mathematical Physics Volume 07, Article ID 680, 7 pages https://doi.org/0.55/07/680 Research Article Rota-Baxter Operators on 3-Dimensional Lie Algebras and the Classical R-Matrices
More informationResearch Article Frequent Oscillatory Behavior of Delay Partial Difference Equations with Positive and Negative Coefficients
Hindawi Publishing Corporation Advances in Difference Equations Volume 2010, Article ID 606149, 15 pages doi:10.1155/2010/606149 Research Article Frequent Oscillatory Behavior of Delay Partial Difference
More informationMethods for sparse analysis of high-dimensional data, II
Methods for sparse analysis of high-dimensional data, II Rachel Ward May 23, 2011 High dimensional data with low-dimensional structure 300 by 300 pixel images = 90, 000 dimensions 2 / 47 High dimensional
More informationElaine T. Hale, Wotao Yin, Yin Zhang
, Wotao Yin, Yin Zhang Department of Computational and Applied Mathematics Rice University McMaster University, ICCOPT II-MOPTA 2007 August 13, 2007 1 with Noise 2 3 4 1 with Noise 2 3 4 1 with Noise 2
More informationResearch Article An Auxiliary Function Method for Global Minimization in Integer Programming
Mathematical Problems in Engineering Volume 2011, Article ID 402437, 13 pages doi:10.1155/2011/402437 Research Article An Auxiliary Function Method for Global Minimization in Integer Programming Hongwei
More informationResearch Article A New Roper-Suffridge Extension Operator on a Reinhardt Domain
Abstract and Applied Analysis Volume 2011, Article ID 865496, 14 pages doi:10.1155/2011/865496 Research Article A New Roper-Suffridge Extension Operator on a Reinhardt Domain Jianfei Wang and Cailing Gao
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 informationResearch Article Optimal Spatial Matrix Filter Design for Array Signal Preprocessing
Applied Mathematics, Article ID 564976, 8 pages http://dx.doi.org/.55/24/564976 Research Article Optimal Spatial Matrix Filter Design for Array Signal Preprocessing Haiyong Zhang, Dong Han,,2 Kai Ji, Zhong
More informationResearch Article Strong Convergence of a Projected Gradient Method
Applied Mathematics Volume 2012, Article ID 410137, 10 pages doi:10.1155/2012/410137 Research Article Strong Convergence of a Projected Gradient Method Shunhou Fan and Yonghong Yao Department of Mathematics,
More informationCompressed Sensing: Extending CLEAN and NNLS
Compressed Sensing: Extending CLEAN and NNLS Ludwig Schwardt SKA South Africa (KAT Project) Calibration & Imaging Workshop Socorro, NM, USA 31 March 2009 Outline 1 Compressed Sensing (CS) Introduction
More informationResearch Article Stability Switches and Hopf Bifurcations in a Second-Order Complex Delay Equation
Hindawi Mathematical Problems in Engineering Volume 017, Article ID 679879, 4 pages https://doi.org/10.1155/017/679879 Research Article Stability Switches and Hopf Bifurcations in a Second-Order Complex
More informationCoSaMP: 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 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 informationResearch Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices
Advances in Mathematical Physics Volume 2010, Article ID 469124, 12 pages doi:10.1155/2010/469124 Research Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices Ying Guo, Guihu
More informationResearch Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components
Applied Mathematics Volume 202, Article ID 689820, 3 pages doi:0.55/202/689820 Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components
More informationEUSIPCO
EUSIPCO 013 1569746769 SUBSET PURSUIT FOR ANALYSIS DICTIONARY LEARNING Ye Zhang 1,, Haolong Wang 1, Tenglong Yu 1, Wenwu Wang 1 Department of Electronic and Information Engineering, Nanchang University,
More informationResearch Article An Inverse Eigenvalue Problem for Jacobi Matrices
Mathematical Problems in Engineering Volume 2011 Article ID 571781 11 pages doi:10.1155/2011/571781 Research Article An Inverse Eigenvalue Problem for Jacobi Matrices Zhengsheng Wang 1 and Baoiang Zhong
More informationRecovery of Sparse Signals from Noisy Measurements Using an l p -Regularized Least-Squares Algorithm
Recovery of Sparse Signals from Noisy Measurements Using an l p -Regularized Least-Squares Algorithm J. K. Pant, W.-S. Lu, and A. Antoniou University of Victoria August 25, 2011 Compressive Sensing 1 University
More informationResearch Article Robust STAP for MIMO Radar Based on Direct Data Domain Approach
Hindawi International Journal of Antennas and Propagation Volume 217, Article ID 696713, 9 pages https://doi.org/1.1155/217/696713 Research Article Robust STAP for MIMO Radar Based on Direct Data Domain
More informationSparse Optimization Lecture: Dual Certificate in l 1 Minimization
Sparse Optimization Lecture: Dual Certificate in l 1 Minimization Instructor: Wotao Yin July 2013 Note scriber: Zheng Sun Those who complete this lecture will know what is a dual certificate for l 1 minimization
More informationRobust Sparse Recovery via Non-Convex Optimization
Robust Sparse Recovery via Non-Convex Optimization Laming Chen and Yuantao Gu Department of Electronic Engineering, Tsinghua University Homepage: http://gu.ee.tsinghua.edu.cn/ Email: gyt@tsinghua.edu.cn
More informationAdaptive beamforming for uniform linear arrays with unknown mutual coupling. IEEE Antennas and Wireless Propagation Letters.
Title Adaptive beamforming for uniform linear arrays with unknown mutual coupling Author(s) Liao, B; Chan, SC Citation IEEE Antennas And Wireless Propagation Letters, 2012, v. 11, p. 464-467 Issued Date
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 informationIterative Hard Thresholding for Compressed Sensing
Iterative Hard Thresholding for Compressed Sensing Thomas lumensath and Mike E. Davies 1 Abstract arxiv:0805.0510v1 [cs.it] 5 May 2008 Compressed sensing is a technique to sample compressible signals below
More informationSource Reconstruction for 3D Bioluminescence Tomography with Sparse regularization
1/33 Source Reconstruction for 3D Bioluminescence Tomography with Sparse regularization Xiaoqun Zhang xqzhang@sjtu.edu.cn Department of Mathematics/Institute of Natural Sciences, Shanghai Jiao Tong University
More informationA Generalized Uncertainty Principle and Sparse Representation in Pairs of Bases
2558 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 48, NO 9, SEPTEMBER 2002 A Generalized Uncertainty Principle Sparse Representation in Pairs of Bases Michael Elad Alfred M Bruckstein Abstract An elementary
More informationResearch Article A Matrix Method Based on the Fibonacci Polynomials to the Generalized Pantograph Equations with Functional Arguments
Advances in Mathematical Physics, Article ID 694580, 5 pages http://dx.doi.org/10.1155/2014/694580 Research Article A Matrix Method Based on the Fibonacci Polynomials to the Generalized Pantograph Equations
More informationRecovery of Sparse Signals Using Multiple Orthogonal Least Squares
Recovery of Sparse Signals Using Multiple Orthogonal east Squares Jian Wang and Ping i Department of Statistics and Biostatistics, Department of Computer Science Rutgers, The State University of New Jersey
More informationAdaptive Primal Dual Optimization for Image Processing and Learning
Adaptive Primal Dual Optimization for Image Processing and Learning Tom Goldstein Rice University tag7@rice.edu Ernie Esser University of British Columbia eesser@eos.ubc.ca Richard Baraniuk Rice University
More informationRestricted Strong Convexity Implies Weak Submodularity
Restricted Strong Convexity Implies Weak Submodularity Ethan R. Elenberg Rajiv Khanna Alexandros G. Dimakis Department of Electrical and Computer Engineering The University of Texas at Austin {elenberg,rajivak}@utexas.edu
More informationCompressed Sensing and Affine Rank Minimization Under Restricted Isometry
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 61, NO. 13, JULY 1, 2013 3279 Compressed Sensing Affine Rank Minimization Under Restricted Isometry T. Tony Cai Anru Zhang Abstract This paper establishes new
More information