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

Download:

Current browse context:

math.NA

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

Mathematics > Numerical Analysis

Title: Empirical Variance Minimization with Applications in Variance Reduction and Optimal Control

Abstract: We study the problem of empirical minimization for variance-type functionals over functional classes. Sharp non-asymptotic bounds for the excess variance are derived under mild conditions. In particular, it is shown that under some restrictions imposed on the functional class fast convergence rates can be achieved including the optimal non-parametric rates for expressive classes in the non-Donsker regime under some additional assumptions. Our main applications include variance reduction and optimal control.
Comments: 31 pages, Quentin Paris added as an author, the paper is significantly reworked and the title is changed
Subjects: Numerical Analysis (math.NA); Machine Learning (stat.ML)
Cite as: arXiv:1712.04667 [math.NA]
  (or arXiv:1712.04667v4 [math.NA] for this version)

Submission history

From: Nikita Zhivotovskiy [view email]
[v1] Wed, 13 Dec 2017 09:09:09 GMT (21kb)
[v2] Mon, 2 Apr 2018 12:59:51 GMT (30kb)
[v3] Sat, 8 Dec 2018 09:55:24 GMT (37kb)
[v4] Tue, 8 Sep 2020 17:32:56 GMT (28kb)

Link back to: arXiv, form interface, contact.