12 citations
- F. Bach2 profiles21 · h 108
- Alessandro Rudi3 profiles9 · h 27
- Francis R. Bach4 profiles6 · h 7
- Francis Bach3 profiles5 · h 3
- P. Gaillard5 · h 25
- Adrien B. Taylor2 profiles3 · h 24
- Eliot Beyler3 · h 2
- Lawrence Stewart3 · h 6
- Pierre Gaillard2 profiles3 · h 2
- Blake E. Woodworth2 · h 21
- Claire Boyer2 · h 6
- Gérard Biau2 · h 6
- Département d'InformatiqueFR10 papers
- École Normale Supérieure - PSLFR5 papers
- Institut national de recherche en sciences et technologies du numériqueFR4 papers
- CERMICSFR2 papers
- International University of Fundamental StudiesRU2 papers
- Amazon (United States)US1 paper
- Bocconi UniversityIT1 paper
- Carnegie Mellon UniversityUS1 paper
- Centre de Robotique1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- Centrum Wiskunde & InformaticaNL1 paper
- College of Western IdahoUS1 paper
Showing 2022 · math.OCShow all
2 papers · 2 filters
math.OC2022★ 1 cited
Exponential convergence of sum-of-squares hierarchies for trigonometric polynomials
Francis Bach, Alessandro Rudi
We consider the unconstrained optimization of multivariate trigonometric polynomials by the sum-of-squares hierarchy of lower bounds. We first show a convergence rate of …
math.OC2022
A Non-asymptotic Analysis of Non-parametric Temporal-Difference Learning
Eloïse Berthier, Ziad Kobeissi, Francis Bach
Temporal-difference learning is a popular algorithm for policy evaluation. In this paper, we study the convergence of the regularized non-parametric TD(0) algorithm, in both the in…