Namrata
Vaswani's Publications
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
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
Sequences, bookchapter 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 Parameters, IEEE 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