pith. sign in

arxiv: 1006.4046 · v2 · pith:J3RA5S2Inew · submitted 2010-06-21 · 💻 cs.IT · cs.SY· math.IT· math.OC· stat.ML

Online Identification and Tracking of Subspaces from Highly Incomplete Information

Laura Balzano , Robert Nowak , Benjamin Recht This is my paper
classification 💻 cs.IT cs.SYmath.ITmath.OCstat.ML
keywords algorithmgrouseonlinesubspacesmatrixsubspacetrackingcompletion
0
0 comments X
read the original abstract

This work presents GROUSE (Grassmanian Rank-One Update Subspace Estimation), an efficient online algorithm for tracking subspaces from highly incomplete observations. GROUSE requires only basic linear algebraic manipulations at each iteration, and each subspace update can be performed in linear time in the dimension of the subspace. The algorithm is derived by analyzing incremental gradient descent on the Grassmannian manifold of subspaces. With a slight modification, GROUSE can also be used as an online incremental algorithm for the matrix completion problem of imputing missing entries of a low-rank matrix. GROUSE performs exceptionally well in practice both in tracking subspaces and as an online algorithm for matrix completion.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. PCA-Driven Adaptive Sensor Triage for Edge AI Inference

    cs.LG 2026-04 unverdicted novelty 6.0

    PCA-Triage adaptively sets sensor sampling rates from incremental PCA loadings to meet bandwidth limits while preserving downstream inference F1 scores close to full-data performance.