Influence Functions for Data Attribution in Linear System Identification and LQR Control
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912979503546368 |
|---|---|
| author | Li, Jiachen Li, Shihao Bakshi, Soovadeep Xu, Jiamin Chen, Dongmei |
| author_facet | Li, Jiachen Li, Shihao Bakshi, Soovadeep Xu, Jiamin Chen, Dongmei |
| contents | When a controller is designed from an identified model, its performance ultimately depends on the trajectories used for identification, but pinpointing which ones help or hurt remains an open problem. We bring influence functions, a data attribution tool from machine learning, into this setting by chaining two closed form sensitivity analyses across a regularized least squares identification and an infinite horizon LQR pipeline. On the identification side, the quadratic loss admits an exact leave one trajectory out parameter shift and a reusable first order approximation with a Neumann series error bound. On the control side, we implicitly differentiate through the DARE via its discrete Lyapunov structure and compress the cost gradient to a single adjoint Lyapunov solve. The resulting scores track true LOTO retraining with Pearson correlations above 0.99 and speedups of 7 to 60 times on linear systems of dimension 2 to 10. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_11293 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Influence Functions for Data Attribution in Linear System Identification and LQR Control Li, Jiachen Li, Shihao Bakshi, Soovadeep Xu, Jiamin Chen, Dongmei Systems and Control When a controller is designed from an identified model, its performance ultimately depends on the trajectories used for identification, but pinpointing which ones help or hurt remains an open problem. We bring influence functions, a data attribution tool from machine learning, into this setting by chaining two closed form sensitivity analyses across a regularized least squares identification and an infinite horizon LQR pipeline. On the identification side, the quadratic loss admits an exact leave one trajectory out parameter shift and a reusable first order approximation with a Neumann series error bound. On the control side, we implicitly differentiate through the DARE via its discrete Lyapunov structure and compress the cost gradient to a single adjoint Lyapunov solve. The resulting scores track true LOTO retraining with Pearson correlations above 0.99 and speedups of 7 to 60 times on linear systems of dimension 2 to 10. |
| title | Influence Functions for Data Attribution in Linear System Identification and LQR Control |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2506.11293 |