Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: Proceedings of 35th Conference on Learning Theory, COLT 2022, ML Research Press , 2022, s. 3333-3364Konferansepaper, Publicerat paper (Fagfellevurdert)
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).

sted, utgiver, år, opplag, sider
ML Research Press , 2022. s. 3333-3364
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-334444Scopus ID: 2-s2.0-85164702345OAI: oai:DiVA.org:kth-334444DiVA, id: diva2:1789845
Konferanse
35th Conference on Learning Theory, COLT 2022, London, United Kingdom of Great Britain and Northern Ireland, Jul 2 2022 - Jul 5 2022
Merknad

QC 20230821

Tilgjengelig fra: 2023-08-21 Laget: 2023-08-21 Sist oppdatert: 2025-03-19bibliografisk kontrollert

Open Access i DiVA

fulltext(703 kB)41 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 703 kBChecksum SHA-512
0cce24776020da322188b00921ef850eb4140d5f5994908d92ee40dd6823151ccf14dc3e185bad77e214fba8b231960070a6fb3ed2322fa2b3dbe1fef51d9370
Type fulltextMimetype application/pdf

Scopus

Person

Ziemann, IngvarSandberg, Henrik

Søk i DiVA

Av forfatter/redaktør
Ziemann, IngvarSandberg, Henrik
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 42 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 148 treff
RefereraExporteraLink to record
Permanent link

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