pipette
ENEnglish

RobustLDS: Learning linear dynamical systems under adversarial corruptions

Aravinda Kanchana Ruwanpathirana, Hemant Tyagi

Preprint

En palabras de los autores

We consider the problem of learning linear dynamical systems under adversarial contamination from a single trajectory of length . While identification of linear dynamical systems itself is well-studied, the problem of robust system identification under adversarial contamination is relatively less explored. In this work, we study the setting where a fraction of the observations are contaminated by adversarial outliers. We propose different estimators based on relaxations of least-trimmed squares along with an alternating minimization algorithm. Furthermore, we also propose two estimators which exploit the group-sparsity (through penalization/hard-constraints) of the outliers. For the estimator with group-sparse penalty, we derive non-asymptotic error bounds which establish its robustness to outliers. We also show empirically that the proposed estimators work well in practice.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 40 pages, 8 figures