Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

count% of corpus
0111 · May 202319922001200920172026
2 results for “online-to-PAC”
Online-to-PAC generalization bounds under graph-mixing dependenciesstat.ML

New framework relaxes independence assumption for graph-mixing dependencies.

problem Tackles limitations of existing generalization results for graph-mixing dependencies.
method Proposes a framework where dependencies decay with graph distance, derives generalization bounds leveraging online-to-PAC framework.
result Derives high-probability generalization guarantees that depend on mixing rate and graph's chromatic number.
graph-mixing dependenciesgeneralization boundsonline-to-PACconcentration resultchromatic number
2024-10-11abs ↗pdf ↗
Online-to-PAC Conversions: Generalization Bounds via Regret Analysisstat.ML

New framework connects online learning to statistical learning for better generalization bounds.

problem Deriving generalization bounds for statistical learning algorithms.
method Constructing an online learning game and showing a connection to statistical learning.
result Established a connection between online and statistical learning, leading to new generalization bounds.
generalization boundsonline learningstatistical learningregret analysisPAC-Bayesian
2023-05-31abs ↗pdf ↗