kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Single Trajectory Nonparametric Learning of Nonlinear Dynamics
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0002-4140-1279
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0003-1835-2963
University of Pennsylvania, University of Pennsylvania.
2022 (English)In: Proceedings of 35th Conference on Learning Theory, COLT 2022, ML Research Press , 2022, p. 3333-3364Conference paper, Published paper (Refereed)
Abstract [en]

Given a single trajectory of a dynamical system, we analyze the performance of the nonparametric least squares estimator (LSE). More precisely, we give nonasymptotic expected l2-distance bounds between the LSE and the true regression function, where expectation is evaluated on a fresh, counterfactual, trajectory. We leverage recently developed information-theoretic methods to establish the optimality of the LSE for nonparametric hypotheses classes in terms of supremum norm metric entropy and a subgaussian parameter. Next, we relate this subgaussian parameter to the stability of the underlying process using notions from dynamical systems theory. When combined, these developments lead to rate-optimal error bounds that scale as T−1/(2+q) for suitably stable processes and hypothesis classes with metric entropy growth of order δ−q. Here, T is the length of the observed trajectory, δ ∈ R+ is the packing granularity and q ∈ (0, 2) is a complexity term. Finally, we specialize our results to a number of scenarios of practical interest, such as Lipschitz dynamics, generalized linear models, and dynamics described by functions in certain classes of Reproducing Kernel Hilbert Spaces (RKHS).

Place, publisher, year, edition, pages
ML Research Press , 2022. p. 3333-3364
National Category
Control Engineering Signal Processing
Identifiers
URN: urn:nbn:se:kth:diva-334444Scopus ID: 2-s2.0-85164702345OAI: oai:DiVA.org:kth-334444DiVA, id: diva2:1789845
Conference
35th Conference on Learning Theory, COLT 2022, London, United Kingdom of Great Britain and Northern Ireland, Jul 2 2022 - Jul 5 2022
Note

QC 20230821

Available from: 2023-08-21 Created: 2023-08-21 Last updated: 2025-03-19Bibliographically approved

Open Access in DiVA

fulltext(703 kB)39 downloads
File information
File name FULLTEXT01.pdfFile size 703 kBChecksum SHA-512
0cce24776020da322188b00921ef850eb4140d5f5994908d92ee40dd6823151ccf14dc3e185bad77e214fba8b231960070a6fb3ed2322fa2b3dbe1fef51d9370
Type fulltextMimetype application/pdf

Scopus

Authority records

Ziemann, IngvarSandberg, Henrik

Search in DiVA

By author/editor
Ziemann, IngvarSandberg, Henrik
By organisation
Decision and Control Systems (Automatic Control)
Control EngineeringSignal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 40 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 143 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf