kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Single Trajectory Nonparametric Learning of Nonlinear Dynamics
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik.ORCID-id: 0000-0002-4140-1279
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik.ORCID-id: 0000-0003-1835-2963
University of Pennsylvania, University of Pennsylvania.
2022 (Engelska)Ingår i: Proceedings of 35th Conference on Learning Theory, COLT 2022, ML Research Press , 2022, s. 3333-3364Konferensbidrag, Publicerat paper (Refereegranskat)
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).

Ort, förlag, år, upplaga, sidor
ML Research Press , 2022. s. 3333-3364
Nationell ämneskategori
Reglerteknik Signalbehandling
Identifikatorer
URN: urn:nbn:se:kth:diva-334444Scopus ID: 2-s2.0-85164702345OAI: oai:DiVA.org:kth-334444DiVA, id: diva2:1789845
Konferens
35th Conference on Learning Theory, COLT 2022, London, United Kingdom of Great Britain and Northern Ireland, Jul 2 2022 - Jul 5 2022
Anmärkning

QC 20230821

Tillgänglig från: 2023-08-21 Skapad: 2023-08-21 Senast uppdaterad: 2025-03-19Bibliografiskt granskad

Open Access i DiVA

fulltext(703 kB)41 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 703 kBChecksumma SHA-512
0cce24776020da322188b00921ef850eb4140d5f5994908d92ee40dd6823151ccf14dc3e185bad77e214fba8b231960070a6fb3ed2322fa2b3dbe1fef51d9370
Typ fulltextMimetyp application/pdf

Scopus

Person

Ziemann, IngvarSandberg, Henrik

Sök vidare i DiVA

Av författaren/redaktören
Ziemann, IngvarSandberg, Henrik
Av organisationen
Reglerteknik
ReglerteknikSignalbehandling

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 42 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 148 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf