Enhanced online subspace estimation via adaptive sensing

  title={Enhanced online subspace estimation via adaptive sensing},
  author={Greg Ongie and D. Hong and Dejiao Zhang and L. Balzano},
  journal={2017 51st Asilomar Conference on Signals, Systems, and Computers},
  • Greg Ongie, D. Hong, +1 author L. Balzano
  • Published 2017
  • Computer Science
  • 2017 51st Asilomar Conference on Signals, Systems, and Computers
This work investigates the problem of adaptive measurement design for online subspace estimation from compressive linear measurements. [...] Key Method We propose an adaptive measurement scheme that biases the measurement vectors towards the current subspace estimate and prove a global convergence result for the resulting algorithm. Our experiments on synthetic data demonstrate the effectiveness of the adaptive measurement scheme over non-adaptive compressive random measurements.Expand
6 Citations
Online Estimation of Coherent Subspaces with Adaptive Sampling
  • PDF
Provable Memory-efficient Online Robust Matrix Completion
  • 4
Provable Subspace Tracking From Missing Data and Matrix Completion
  • 10
Subspace Tracking from Missing and Outlier Corrupted Data
  • 3
  • PDF
Static and Dynamic Robust PCA and Matrix Completion: A Review
  • 28
  • PDF


Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation
  • 144
  • PDF
Performance Guarantees for Adaptive Estimation of Sparse Signals
  • 13
  • PDF
How well can we estimate a sparse vector?
  • 93
  • PDF
Near-Optimal Adaptive Compressed Sensing
  • 121
  • PDF
Constrained Adaptive Sensing
  • 24
  • PDF
Online identification and tracking of subspaces from highly incomplete information
  • L. Balzano, R. Nowak, B. Recht
  • Computer Science, Mathematics
  • 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
  • 2010
  • 357
  • PDF
On the Fundamental Limits of Adaptive Sensing
  • 124
  • PDF
PETRELS: Parallel Subspace Estimation and Tracking by Recursive Least Squares From Partial Observations
  • 122
  • PDF
Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation From Undersampled Data
  • 8
  • PDF
Subspace Learning with Partial Information
  • 33
  • Highly Influential
  • PDF