New Potential-Based Bounds for Prediction with Expert Advice

5 November 2019

Papers citing "New Potential-Based Bounds for Prediction with Expert Advice"

28 / 28 papers shown

Title
Numerical solution of a PDE arising from prediction with expert advice Jeff Calder Nadejda Drenska Drisana Mosaphir 39 0 0 09 Jun 2024
Improving Adaptive Online Learning Using Refined Discretization Zhiyu Zhang Heng Yang Ashok Cutkosky I. Paschalidis 48 5 0 27 Sep 2023
Unconstrained Dynamic Regret via Sparse Coding Zhiyu Zhang Ashok Cutkosky I. Paschalidis 76 7 0 31 Jan 2023
A PDE approach for regret bounds under partial monitoring Erhan Bayraktar Ibrahim Ekren Xin Zhang 51 0 0 02 Sep 2022
Optimal Tracking in Prediction with Expert Advice Hakan Gokcesu Suleyman S. Kozat 37 1 0 07 Aug 2022
A New Approach to Drifting Games, Based on Asymptotically Optimal Potentials Zhilei Wang R. Kohn 75 3 0 23 Jul 2022
Continuous Prediction with Experts' Advice V. S. Portella Christopher Liaw Nicholas J. A. Harvey 50 5 0 01 Jun 2022
Optimal Comparator Adaptive Online Learning with Switching Cost Zhiyu Zhang Ashok Cutkosky I. Paschalidis 44 4 0 13 May 2022
Efficient and Optimal Fixed-Time Regret with Two Experts Laura Greenstreet Nicholas J. A. Harvey V. S. Portella 39 3 0 15 Mar 2022
A PDE-Based Analysis of the Symmetric Two-Armed Bernoulli Bandit Vladimir A. Kobzar R. Kohn 57 4 0 11 Feb 2022
PDE-Based Optimal Strategy for Unconstrained Online Learning Zhiyu Zhang Ashok Cutkosky I. Paschalidis 46 25 0 19 Jan 2022
Online Minimax Multiobjective Optimization: Multicalibeating and Other Applications Daniel Lee Georgy Noarov Mallesh M. Pai Aaron Roth 43 14 0 09 Aug 2021
Asymptotically optimal strategies for online prediction with history-dependent experts Jeff Calder Nadejda Drenska OffRL 38 12 0 31 Aug 2020
A PDE Approach to the Prediction of a Binary Sequence with Advice from Two History-Dependent Experts Nadejda Drenska R. Kohn 56 11 0 24 Jul 2020
Optimal anytime regret with two experts Nicholas J. A. Harvey Christopher Liaw E. Perkins Sikander Randhawa 139 16 0 20 Feb 2020
New Potential-Based Bounds for the Geometric-Stopping Version of Prediction with Expert Advice Vladimir A. Kobzar R. Kohn Zhilei Wang 33 11 0 05 Dec 2019
Finite-Time 4-Expert Prediction Problem Erhan Bayraktar Ibrahim Ekren Xin Zhang 39 21 0 22 Nov 2019
XNAS: Neural Architecture Search with Expert Advice Niv Nayman Asaf Noy T. Ridnik Itamar Friedman Rong Jin Lihi Zelnik-Manor 31 129 0 19 Jun 2019
Prediction with Expert Advice: a PDE Perspective Nadejda Drenska R. Kohn 55 28 0 25 Apr 2019
On the asymptotic optimality of the comb strategy for prediction with expert advice Erhan Bayraktar Ibrahim Ekren Yili Zhang 32 22 0 06 Feb 2019
Online Learning: Sufficient Statistics and the Burkholder Method Dylan J. Foster Alexander Rakhlin Karthik Sridharan 30 27 0 20 Mar 2018
PDE approach to the problem of online prediction with expert advice: a construction of potential-based strategies D. Rokhlin 43 11 0 02 May 2017
Optimal Non-Asymptotic Lower Bound on the Minimax Regret of Learning with Expert Advice Francesco Orabona D. Pál 36 21 0 06 Nov 2015
Towards Optimal Algorithms for Prediction with Expert Advice N. Gravin Yuval Peres Balasubramanian Sivan 54 45 0 10 Sep 2014
Towards Minimax Online Learning with Unknown Time Horizon Haipeng Luo Robert Schapire 54 22 0 31 Jul 2013
Optimal Allocation Strategies for the Dark Pool Problem Alekh Agarwal Peter L. Bartlett Max Dama 63 28 0 11 Mar 2010
Online prediction of ovarian cancer Fedor Zhdanov V. Vovk Brian Burford Dmitry Devetyarov I. Nouretdinov A. Gammerman 67 3 0 09 Apr 2009
A parameter-free hedging algorithm Kamalika Chaudhuri Y. Freund Daniel J. Hsu 330 142 0 16 Mar 2009