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: In this work we study the problem of Subspace Tracking with missing data (ST-miss) and outliers (Robust ST-miss). We propose a novel algorithm, and provide a guarantee for both these problems. Unlike past work on this topic, the current work does not impose the piecewise constant subspace change assumption. Additionally, the proposed algorithm is much simpler (uses fewer parameters) than our previous work. Secondly, we extend our approach and its analysis to provably solving these problems when the data is federated and when the over-air data communication modality is used for information exchange between the $K$ peer nodes and the center. We validate our theoretical claims with extensive numerical experiments.
Comments: To appear in IEEE Transactions on Signal Processing. changes to writing; more general result provided from which previous result follows as special case
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Numerical Analysis (math.NA); Machine Learning (stat.ML)
DOI: 10.1109/TSP.2022.3186540
Cite as: arXiv:2002.12873 [cs.LG]
  (or arXiv:2002.12873v4 [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.