We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Tight Concentrations and Confidence Sequences from the Regret of Universal Portfolio

Abstract: A classic problem in statistics is the estimation of the expectation of random variables from samples. This gives rise to the tightly connected problems of deriving concentration inequalities and confidence sequences, that is confidence intervals that hold uniformly over time. Previous work has shown how to easily convert the regret guarantee of an online betting algorithm into a time-uniform concentration inequality. In this paper, we show that we can go even further: We show that the regret of universal portfolio algorithms give rise to new implicit time-uniform concentrations and state-of-the-art empirically calculated confidence sequences. In particular, our numerically obtained confidence sequences can never be vacuous, even with a single sample, and satisfy the law of iterated logarithm.
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST); Methodology (stat.ME)
Cite as: arXiv:2110.14099 [stat.ML]
  (or arXiv:2110.14099v3 [stat.ML] for this version)

Submission history

From: Kwang-Sung Jun [view email]
[v1] Wed, 27 Oct 2021 00:44:32 GMT (416kb,D)
[v2] Mon, 18 Jul 2022 00:38:23 GMT (822kb,D)
[v3] Sun, 31 Jul 2022 08:14:42 GMT (985kb,D)

Link back to: arXiv, form interface, contact.