Namrata Vaswani's Publications

Preprints

Journal Papers

Conference Papers


Research Summary      

Page for Recursive Recovery of Sparse Signal Sequences from Compressive Measurements (Recursive Dynamic CS)

 

 

This page is not updated frequently.  Please refer to Google Scholar or ArXiv for copies of my recent work or see my CV

 

 

Talks that summarize my recent work

1.    Dynamic Structured (Big) Data Recovery, Dept Seminar in ECE dept at TAMU, April 2017

Older version: Online Robust PCA or Online Sparse + Low-Rank Matrix Recovery, Dept. Seminar in the ECE dept at CMU, February 2015, CSP seminars at U. Michigan, Michigan State, Caltech, Rice, UT-Austin, TAMU, U. Iowa

2.    Dynamic Structured Signals Recovery and Applications in Bioimaging, Dept. Colloquium in the ECE dept at UIUC, December 2013

Also given at Northwestern University. Older versions of this talk also given at IISc Bangalore, UCSD, UCLA, UCSB, Caltech, U. Maryland, Northwestern Univ, Princeton.

 

Recent Preprints (the preprints and papers that I think are most interesting are shown in bold)

1.    P. Narayanamurthy*, N. Vaswani, MEDRoP: Memory-Efficient Dynamic Robust PCA, arXiv:1712.06061 [cs.IT].

2.    P. Narayanamurthy*, N. Vaswani, Provable Dynamic Robust PCA or Robust Subspace Tracking, arXiv:1705.08948 [cs.IT].

3.    N. Vaswani, P. Narayanamurthy*, Finite Sample Guarantees for PCA in Non-Isotropic and Data-Dependent Noise, arXiv:1709.06255 [stat.ML].

4.    Review Article: N. Vaswani, T. Bouwmans, S. Javed, P. Narayanamurthy*, Robust PCA and Robust Subspace Tracking, arXiv:1711.09492 [cs.IT].

5.    Namrata Vaswani, Kalman Filtered Compressed Sensing, IEEE Intl. Conf. Image Proc. (ICIP), 2008. LS-CS and KF-CS code

Bookchapters

1.    N. Vaswani, C. Qiu, B. Lois, H. Guo, J. Zhan, Online (Recursive) Robust Principal Components Analysis, in Handbook on Robust Low-Rank and Sparse Matrix Decomposition: Applications in Image and Video Processing, Eds. T. Bouwmans, CRC Press, Taylor and Francis Group, 2016

2.    W. Lu, I. Atkinson and N. Vaswani, Recursive Reconstruction of Highly Undersampled Functional MRI Sequences, in Physics, Image Reconstruction, and Analysis, Taylor and Francis, Eds A. Majumdar and R. Ward, to appear

3.    N. Vaswani and W. Lu, Recursive Reconstruction of Sparse Signal Sequences, bookchapter in Filtering from Undersampled Data with an Introduction to Compressed Sensing, Springer, Eds M. Mihaylova, A. Carmi, S. Godsill, to appear 2013

4.      N. Vaswani, A.K. Agrawal, Q. Zheng, R. Chellappa, Moving Object Detection and Compression in IR Sequencesbookchapter in Computer Vision beyond the Visible Spectrum, Eds B. Bhanu and I. Pavlidis, Springer, 2003

Journal Papers and Highly Selective Conference Papers

1.    P. Narayanamurthy*, N. Vaswani, "Provable Dynamic Robust PCA or Robust Subspace Tracking", being revised and resubmitted to IEEE Trans. Information Theory, 2018, also at arXiv:1705.08948 [cs.IT].

2.    H. Guo and N. Vaswani, "Video Denoising via Dynamic Video Layering", accepted with minor revisions to IEEE Signal Processing Letters, 2018.

3.    N. Vaswani and P. Narayanamurthy*, "Static and Dynamic Robust Principal Component Analysis (PCA) and Matrix Completion: A Review", accepted with minor revisions to Proceedings of the IEEE, 2018 (special issue on Rethinking PCA for Modern Datasets).

4.    N. Vaswani, T. Bouwmans, S. Javed, P. Narayanamurthy*, "Robust PCA, Subspace Learning, and Tracking", to appear in IEEE Signal Processing Magazine, July 2018.

5.    N. Vaswani, S. Nayer* and Y. Eldar, Low Rank Phase Retrieval, IEEE Transactions on Signal Processing, 2017.

6.    N. Vaswani and H. Guo*, Correlated-PCA: Principal Components' Analysis when Data and Noise are Correlated, Proc. Neural Info. Proc. Systems (NIPS), 2016. Acceptance rate: 22.7%. Improved and long version

7.    J. Zhan*, B. Lois*, H. Guo*, and N. Vaswani, Online (and Offline) Robust PCA: Novel Algorithms and Performance Guarantees, Proc. International Conf. Artificial Intelligence and Statistics (AISTATS), 2016. Acceptance rate: 30.7%. Long version

8.    Overview article: N. Vaswani and J. Zhan, Recursive Recovery of Sparse Signal Sequences from Compressive Measurements: A Review, IEEE Trans. Signal Processing, 64 (13), 3523-3549, 2016. Code (for generating all its figures)

9.    K. Santra, J. Zhan*, X. Song, E. Smith, N. Vaswani and J. Petrich, What Is the Best Method to Fit Time-Resolved Data: A Comparison of the Residual Minimization and the Maximum Likelihood Techniques as Applied to Experimental Time-Correlated, Single-Photon Counting Data, The Journal of Physical Chemistry, B 120 (9), 2484-2490, 2016.

10.  Jinchun Zhan and Namrata Vaswani, Robust PCA with Partial Subspace Knowledge, IEEE Trans. Signal Processing, July 2015

11.  Jinchun Zhan and Namrata Vaswani, Time Invariant Error Bounds for Modified-CS based Sparse Signal Sequence Recovery, IEEE Trans. Information Theory, March 2015

12.                       Chenlu Qiu, Namrata Vaswani, Brian Lois and Leslie Hogben, Recursive Robust PCA or Recursive Sparse Recovery in Large but Structured Noise, IEEE Trans. Information Theory, August 2014, ReProCS code . Also at arXiv:1211.3754v6 [cs.IT].

13.                       Han Guo, Chenlu Qiu and Namrata Vaswani, An Online Algorithm for Separating Sparse and Low-dimensional Signal Sequences from their Sum, IEEE Trans. Signal Processing, 2014, arXiv:1310.4261 [cs.IT] (older title: Practical ReProCS for Separating Sparse and Low-dimensional Signal Sequences from their Sum), ReProCS code

14.                       Daguang Xu, Namrata Vaswani, Yong Huang, Jin U. Kang, Modified compressive sensing optical coherence tomography with noise reduction, Optics Letters, vol 37, No. 20, October 2012 Modified-CS code

15.  Wei Lu and Namrata Vaswani, Exact Reconstruction Conditions for Regularized Modified Basis Pursuit, IEEE Trans. Signal Processing, vol. 60, No. 5, May, 2012

16.                       Samarjit Das, Amit Kale and Namrata Vaswani, Particle Filter with Mode Tracker (PF-MT) for Visual Tracking across Illumination Changes, IEEE Trans. Image Processing, April 2012

17.                       Wei Lu and Namrata Vaswani, Regularized Modified BPDN for Noisy Sparse Reconstruction with Partial Erroneous Support and Signal Value Knowledge, IEEE Trans. Signal Processing, Vol. 60, No. 1, January, 2012 Modified-CS code

18.                       Namrata Vaswani and Wei Lu, Modified-CS: Modifying Compressive Sensing for Problems with Partially Known Support,   IEEE Trans. Signal Processing, Vol. 58, No. 9, September, 2010. Modified-CS code [IEEE Signal Processing Society Best Paper Award 2014]

19.                       Namrata Vaswani, LS-CS-residual (LS-CS): Compressive Sensing on the Least Squares Residual, IEEE Trans. Signal Processing, Vol. 58, No. 8, August, 2010. LS-CS and KF-CS code

20.                       Samarjit Das and Namrata Vaswani, Nonstationary Shape Activities: Dynamic Models for Landmark Shape Change and Applications, IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI), Vol. 32, No. 4, April, 2010

21.                       Namrata Vaswani, Yogesh Rathi, Anthony Yezzi, Allen Tannenbaum, Deform PF-MT: Particle Filter with Mode Tracker for Tracking Nonaffine Contour Deformations,  IEEE Trans. Image Processing, Vol. 19, No. 4, April 2010.

22.                       Namrata Vaswani, Particle Filtering for Large Dimensional State Spaces with Multimodal Observation Likelihoods, IEEE Trans. Signal Processing, pp.4583-4597, Oct. 2008.

23.                       Yogesh Rathi, Namrata Vaswani, Allen Tannenbaum, Anthony Yezzi, Tracking Deforming Objects using Particle Filtering for Geometric Active Contours, IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI), pp. 1470-1475, August 2007.

24.  Yogesh Rathi, Namrata Vaswani, Allen Tannenbaum, A Generic Framework for Tracking using Particle Filter with Dynamic Shape Prior, IEEE Trans. Image Processing, pp.1370-1382, May 2007

25.  Namrata Vaswani, Additive Change Detection in Nonlinear Systems with Unknown Change ParametersIEEE Trans. Signal Processing, pp. 859-872, March 2007.

26.                       Namrata Vaswani, Rama Chellappa, Principal Component Null Space Analysis for Image and Video Classification,  IEEE Trans. Image Processing, pp. 1816-1830, July 2006.

27.  Namrata Vaswani, Amit Roy-Chowdhury, Rama Chellappa, "Shape Activity": A Continuous State HMM for Moving/Deforming Shapes with Application to Abnormal Activity Detection, IEEE Trans. Image Processing, pp 1603-1616, October 2005

28.  A. Ramamoorthy, Namrata Vaswani,  S. Chaudhury and S. Bannerjee, Recognition of Dynamic Hand Gestures , Pattern Recognition, Vol. 36, No. 9, pp. 2069-2081, September, 2003

29.                       Bi Song, Namrata Vaswani, Amit Roy-Chowdhury, Closed-loop Tracking and Change Detection in Multi-Activity Sequences,  IEEE Intl. Conf. on Computer Vision and Pattern Recognition (CVPR), 2007. (Acceptance rate: 25%)

30.                       Yogesh Rathi, Namrata Vaswani , Allen Tannenbaum, Anthony Yezzi, "Particle Filtering for Geometric Active Contours and Application to Tracking Deforming Objects", IEEE Intl. Conference on Computer Vision and Pattern Recognition (CVPR), 2005, oral. (Acceptance rate: 6%)

31.                       Namrata Vaswani, Bound on Errors in Particle Filtering with Incorrect Model Assumptions and  its Implication for Change Detection, IEEE Intl. Conference on Acoustics, Speech and Signal Processing  (ICASSP), 2004.  Selected among top 15% papers in Signal Processing Theory and Methods category, and received an invitation to submit to IEEE Signal Processing Society journals. (Acceptance rate: 15%*50% = 7.5%)

32.                       Namrata Vaswani, A. RoyChowdhury, Rama Chellappa, "Activity Recognition Using the Dynamics of the Configuration of Interacting Objects", IEEE Computer Vision and Pattern Recognition (CVPR), 2003. (Acceptance rate: 25%)

 

Regular Conference Papers (reverse chronological order)

o   P. Narayanamurthy*, N. Vaswani,  "Provable Dynamic Robust PCA or Robust Subspace Tracking", ISIT 2018

o   N. Vaswani, P. Narayanamurthy*,  "PCA in Sparse Data-Dependent Noise", ISIT 2018

o   SSP 2018

o   P. Narayanamurthy*, N. Vaswani, "A FAST AND MEMORY-EFFICIENT ALGORITHM FOR ROBUST PCA (MEROP)", ICASSP 2018

o   Zhengyu Chen, Gauri Jagatap, Seyedehsara Nayer, Chinmay Hegde, Namrata Vaswani, "Low Rank Fourier Ptychography", ICASSP 2018

o   Gauri Jagatap, Zhengyu Chen, Chinmay Hegde, Namrata Vaswani, "SUB-DIFFRACTION IMAGING USING FOURIER PTYCHOGRAPHY AND STRUCTURED SPARSITY", ICASSP 2018.

o   N. Vaswani, P. Narayanamurthy*, Finite Sample Guarantees for PCA in Non-Isotropic and Data-Dependent Noise, Proc. Allerton, 2017 (Invited).

o   S. Nayer*, N. Vaswani and Y. Eldar, Low Rank Phase Retrieval, Signal Processing with Adaptive Sparse Structured Representations (SPARS) Workshop, 2017. Only abstracts.

o   S. Nayer*, N. Vaswani and Y. Eldar, Low Rank Phase Retrieval, Proc. IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2017

o   S. Nayer* , N. Vaswani and Y. Eldar, Low Rank Matrix Recovery From Column-Wise Phaseless Measurements, IEEE Statistical Signal Processing (SSP) workshop, 2016

o   H. Guo* and N. Vaswani, Video denoising via online sparse and low-rank matrix decomposition, IEEE Statistical Signal Processing (SSP) workshop, 2016

o   Brian Lois and Namrata Vaswani, Online Matrix Completion and Online Robust PCA, IEEE Intl. Symp. Info. Theory (ISIT), 2015

o   Brian Lois and Namrata Vaswani, A Correctness Result for Online Robust PCA, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2015

o   Jinchun Zhan and Namrata Vaswani, Robust PCA with Partial Subspace Knowledge, IEEE Intl. Symp. Info. Theory (ISIT) 2014

o   Jinchun Zhan and Namrata Vaswani, Performance Guarantees for ReProCS -- Correlated Low-Rank Matrix Entries Case, IEEE Intl. Symp. Info. Theory (ISIT) 2014

o   Han Guo, Chenlu Qiu and Namrata Vaswani, Practical ReProCS for Separating Sparse and Low-dimensional Signal Sequences from their Sum, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2014, long version: arXiv:1310.4261 [cs.IT]

o   Brian Lois, Namrata Vaswani and Chenlu Qiu, Performance Guarantees for Undersampled Recursive Sparse Recovery in Large but Structured Noise, IEEE GlobalSIP, 2013 (in Symposium on New Sensing and Statistical Inference Methods), invited. ReProCS code

o   Chenlu Qiu and Namrata Vaswani, Recursive Sparse Recovery in Large but Structured Noise - Part 2, IEEE Intl. Symp. Info. Theory (ISIT) 2013. ReProCS code

o   Jinchun Zhan and Namrata Vaswani, Time Invariant Error Bounds for Modified-CS based Sparse Signal Sequence Recovery, IEEE Intl. Symp. Info. Theory (ISIT) 2013. ReProCS code

o   Chenlu Qiu , Namrata Vaswani and Leslie Hogben,  Recursive Robust PCA or Recursive Sparse Recovery in Large but Structured Noise, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2013. ReProCS code

o   Jinchun Zhan, Namrata Vaswani and Ian Atkinson, Separating Sparse and Low-Dimensional Signal Sequence from Time-varying Undersampled Projections of their Sums, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2013

o   Rituparna Sarkar, Namrata Vaswani and Samarjit Das, Tracking Sparse Signal Sequences from Nonlinear/Non-Gaussian Measurements and Applications in Illumination-Motion Tracking, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2013

o   Chenlu Qiu and Namrata Vaswani, Recursive Sparse Recovery in Large but Correlated Noise, Allerton 2011 ReProCS code

o   Chenlu Qiu and Namrata Vaswani, Support Predicted Modified-CS for Recursive Robust Principal Components' Pursuit, IEEE Intl. Symp. Info. Theory (ISIT) 2011. ReProCS code

o   Wei Lu, Taoran Li, Ian Atkinson, Namrata Vaswani,  Modified-CS-Residual for Recursive Reconstruction of Highly Undersampled Functional MRI Sequences, IEEE Intl. Conf. Image Proc. (ICIP) 2011. Modified-CS code

o   Fardad Raisali and Namrata Vaswani, Stability (over time) of Regularized Modified-CS (noisy) for Recursive Causal Sparse Reconstruction, CISS 2011

o   Chenlu Qiu and Namrata Vaswani, Real-time Robust Principal Components' Pursuit, Allerton, 2010  ReProCS (same as RRPCP) code

o   Namrata Vaswani, Stability (over time) of Modified-CS for Recursive Causal Sparse Reconstruction, Allerton 2010 (invited) Talk

o   Wei Lu and Namrata Vaswani, Exact Reconstruction Conditions and Error Bounds for Regularized Modified Basis Pursuit, Asilomar  2010

o   Samarjit Das and Namrata Vaswani, Particle Filtered Modified Compressive Sensing (PaFiMoCS) for tracking signal sequences, Asilomar 2010 (invited). Talk

o   Wei Lu and Namrata Vaswani, Modified Basis Pursuit Denoising (Modified-BPDN) For Noisy Compressive Sensing With Partially Known Support, IEEE Intl. Conf. Acous. Speech. Sig.Proc.(ICASSP), 2010. Modified-CS code

o   Wei Lu and Namrata Vaswani, Modified Compressive Sensing for Real-time Dynamic MR Imaging, IEEE Intl. Conf. Image Proc (ICIP), 2009 Modified-CS code

o   Namrata Vaswani and Wei Lu,  Modified-CS: Modifying Compressive Sensing for Problems with Partially Known Support, IEEE Intl. Symp. Info. Theory (ISIT), 2009. Modified-CS code

o   Namrata Vaswani, Analyzing Least Squares and Kalman Filtered Compressed Sensing, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2009. LS-CS and KF-CS code

o   Chenlu Qiu, Wei Lu and Namrata Vaswani, Real-time Dynamic MR Image Reconstruction using Kalman Filtered Compressed Sensing, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2009.

o   S. Das and N. Vaswani, Efficient importance sampling techniques for large dimensional and multimodal posterior computations, IEEE Digital Signal Processing/SPE Workshop, Miami FL, Jan 2009 (invited)

o   Namrata Vaswani, Kalman Filtered Compressed Sensing, IEEE Intl. Conf. Image Proc. (ICIP), 2008. LS-CS and KF-CS code

o   Amit Kale and Namrata Vaswani, Generalized ELL for Detecting and Tracking Through Illumination Model Changes, IEEE Intl. Conf. Image Proc. (ICIP), 2008.

o   Samarjit Das and Namrata Vaswani, Model-based Compression of Nonstationary Landmark Shape Sequences, IEEE Intl. Conf. Image Proc. (ICIP), 2008.

o   Bi Song, Namrata Vaswani, Amit Roy-Chowdhury, Closed-loop Tracking and Change Detection in Multi-Activity Sequences,  IEEE Intl. Conf. on Computer Vision and Pattern Recognition (CVPR), 2007.

o   Namrata Vaswani and Samarjit Das, Particle Filter with Efficient Importance Sampling and Mode Tracking (PF-EIS-MT) and its Application to Landmark Shape Tracking, Asilomar 2007 (invited)

o   Amit Kale, Namrata Vaswani, Christopher Jaynes, Particle Filter with Mode Tracker (PF-MT)  for Visual Tracking across Illumination Change, IEEE Intl. Conf. on Acoustics, Speech and Signal Processing  (ICASSP), 2007

o   Namrata Vaswani, PF-EIS and PF-MT: New Particle Filtering Algorithms for Multimodal Observation Likelihoods and Large Dimensional State Spaces, IEEE Intl. Conference on Acoustics, Speech and Signal Processing  (ICASSP), 2007

o   Namrata Vaswani, Anthony Yezzi, Yogesh Rathi, Allen Tannenbaum, Particle Filters for Infinite (Or Large) Dimensional State Spaces - Part 1,  IEEE Intl. Conference on Acoustics, Speech and Signal Processing  (ICASSP), 2006.

o   Namrata Vaswani,  Particle Filters for Infinite (Or Large) Dimensional State Spaces - Part 2 , IEEE Intl. Conference on Acoustics, Speech and Signal Processing  (ICASSP), 2006.

o   Bi Song, Namrata Vaswani and Amit K. Roy-Chowdhury, Summarization and Indexing of Human Activity Sequences, IEEE Conf. on Image Processing (ICIP), 2006.

o   NamrataVaswani, Anthony Yezzi, Yogesh Rathi, Allen Tannenbaum, Time-varying Finite Dimensional Basis for Tracking Contour Deformations, IEEE Conf. on Decision and Control (CDC), 2006.

o   Namrata Vaswani and Rama Chellappa,  NonStationary "Shape Activities",  IEEE Conf. on Decision and Control (CDC), 2005.

o   Namrata Vaswani, " The Modified CUSUM Algorithm for Slow and Drastic Change Detection in General HMMs with Unknown Change Parameters", IEEE Intl. Conference on Acoustics, Speech and Signal Processing (ICASSP), 2005. There is an error in section 3, first paragraph: the averaging (dividing by 1/p) should be removed.

o   Namrata Vaswani, "Change Detection in Partially Observed Nonlinear Dynamic Systems With  Unknown Change Parameters", American Control Conference (ACC), 2004.

o   Namrata Vaswani, Rama Chellappa, "Classification Probability Analysis of Principal Component Null Space Analysis",   Intl. Conference on  Pattern Recognition (ICPR), 2004.

o   Namrata Vaswani, A. RoyChowdhury, R. Chellappa, Statistical Shape Theory for Activity Modeling, IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP), 2003.

o   Namrata Vaswani and Rama Chellappa, A Particle Filtering Approach to Abnormality Detection in Nonlinear Systems and its Application to Abnormal Activity Detection, 3rd Intl. Workshop on Statistical and Computational Theories of Vision, held in conjunction with ICCV, 2003.

o   R. Chellappa, N.Vaswani, A.RoyChowdhury, "Activity Modeling and Recognition Using Shape Theory", Behavior Representation in Modeling and Simulation (BRIMS), 2003.

o   Namrata Vaswani,  A  Linear Classifier for Gaussian Class Conditional Distributions with Unequal Covariance Matrices,  Intl. Conference on  Pattern Recognition (ICPR), 2002.

o   NamrataVaswani and Rama Chellappa, Best View Selection and Compression of Moving Objects in IR Sequences,  IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP), 2001.

o   Meeta Sharma, Namrata Vaswani and Suneet Tuli, "Novel Techniques for Time and Frequency Domain Characterization of Surface Acoustic Wave Devices", VIII National Symposium on Ultrasonics in 1997, at Amritsar, India.

 


Ph.D. Thesis: Change Detection in Stochastic Shape Dynamical Models with Applications  in Activity Modeling and Abnormal Activity Detection