We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Machine Learning

Title: Federated Over-Air Subspace Tracking from Incomplete and Corrupted Data

Abstract: Subspace tracking (ST) with missing data (ST-miss) or outliers (Robust ST) or both (Robust ST-miss) has been extensively studied in the last many years. This work provides a new simple algorithm and guarantee for both ST with missing data (ST-miss) and RST-miss. Unlike past work on this topic, the algorithm is much simpler (uses fewer parameters) and the guarantee does not make the artificial assumption of piecewise constant subspace change, although it still handles that setting. Secondly, we extend our approach and its analysis to provably solving these problems when the raw data is federated and when the over-air data communication modality is used for information exchange between the $K$ peer nodes and the center.
Comments: New model, algorithm for centralized case; added algorithms to deal with sparse outliers; modified organization significantly
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Numerical Analysis (math.NA); Machine Learning (stat.ML)
Cite as: arXiv:2002.12873 [cs.LG]
  (or arXiv:2002.12873v3 [cs.LG] for this version)

Submission history

From: Praneeth Narayanamurthy [view email]
[v1] Fri, 28 Feb 2020 17:17:01 GMT (253kb)
[v2] Sun, 14 Jun 2020 21:51:57 GMT (1265kb,D)
[v3] Tue, 22 Jun 2021 16:22:16 GMT (2049kb)
[v4] Wed, 29 Jun 2022 21:50:05 GMT (1630kb)

Link back to: arXiv, form interface, contact.