Coin Betting and Parameter-Free Online Learning

12 February 2016

Papers citing "Coin Betting and Parameter-Free Online Learning"

27 / 27 papers shown

Title
Online Detecting LLM-Generated Texts via Sequential Hypothesis Testing by Betting Can Chen Jun-Kun Wang DeLMO 39 0 0 29 Oct 2024
An Adaptive Stochastic Gradient Method with Non-negative Gauss-Newton Stepsizes Antonio Orvieto Lin Xiao 39 2 0 05 Jul 2024
Fast TRAC: A Parameter-Free Optimizer for Lifelong Reinforcement Learning Aneesh Muppidi Zhiyu Zhang Heng Yang 32 4 0 26 May 2024
How Free is Parameter-Free Stochastic Optimization? Amit Attia Tomer Koren ODL 39 4 0 05 Feb 2024
A simple uniformly optimal method without line search for convex optimization Tianjiao Li Guanghui Lan 26 20 0 16 Oct 2023
Auditing Fairness by Betting Ben Chugg Santiago Cortes-Gomez Bryan Wilder Aaditya Ramdas MLAU 45 7 0 27 May 2023
Stochastic Nonsmooth Convex Optimization with Heavy-Tailed Noises: High-Probability Bound, In-Expectation Rate and Initial Distance Adaptation Zijian Liu Zhengyuan Zhou 22 10 0 22 Mar 2023
SGD with AdaGrad Stepsizes: Full Adaptivity with High Probability to Unknown Parameters, Unbounded Gradients and Affine Variance Amit Attia Tomer Koren ODL 17 24 0 17 Feb 2023
Improved Online Conformal Prediction via Strongly Adaptive Online Learning Aadyot Bhatnagar Haiquan Wang Caiming Xiong Yu Bai AI4TS 33 47 0 15 Feb 2023
DoG is SGD's Best Friend: A Parameter-Free Dynamic Step Size Schedule Maor Ivgi Oliver Hinder Y. Carmon ODL 24 56 0 08 Feb 2023
Differentially Private Online-to-Batch for Smooth Losses Qinzi Zhang Hoang Tran Ashok Cutkosky FedML 43 4 0 12 Oct 2022
Modifying Squint for Prediction with Expert Advice in a Changing Environment Thom Neuteboom T. Erven 16 1 0 14 Sep 2022
Exploiting the Curvature of Feasible Sets for Faster Projection-Free Online Learning Zakaria Mhammedi 10 8 0 23 May 2022
Making SGD Parameter-Free Y. Carmon Oliver Hinder 15 41 0 04 May 2022
Learning Predictions for Algorithms with Predictions M. Khodak Maria-Florina Balcan Ameet Talwalkar Sergei Vassilvitskii 17 25 0 18 Feb 2022
Adaptive Best-of-Both-Worlds Algorithm for Heavy-Tailed Multi-Armed Bandits Jiatai Huang Yan Dai Longbo Huang 12 14 0 28 Jan 2022
PDE-Based Optimal Strategy for Unconstrained Online Learning Zhiyu Zhang Ashok Cutkosky I. Paschalidis 10 25 0 19 Jan 2022
Tight Concentrations and Confidence Sequences from the Regret of Universal Portfolio Francesco Orabona Kwang-Sung Jun 49 38 0 27 Oct 2021
Efficient Contextual Bandits with Continuous Actions Maryam Majzoubi Chicheng Zhang Rajan Chari A. Krishnamurthy John Langford Aleksandrs Slivkins OffRL 27 32 0 10 Jun 2020
Online Learning with Imperfect Hints Aditya Bhaskara Ashok Cutkosky Ravi Kumar Manish Purohit 19 57 0 11 Feb 2020
Locally-Adaptive Nonparametric Online Learning Ilja Kuzborskij Nicolò Cesa-Bianchi 13 5 0 05 Feb 2020
Matrix-Free Preconditioning in Online Learning Ashok Cutkosky Tamás Sarlós ODL 10 16 0 29 May 2019
Best of many worlds: Robust model selection for online supervised learning Vidya Muthukumar Mitas Ray A. Sahai Peter L. Bartlett OffRL 32 8 0 22 May 2018
On the Convergence of Stochastic Gradient Descent with Adaptive Stepsizes Xiaoyun Li Francesco Orabona 32 290 0 21 May 2018
Parameter-free online learning via model selection Dylan J. Foster Satyen Kale M. Mohri Karthik Sridharan 24 58 0 30 Dec 2017
Improved Strongly Adaptive Online Learning using Coin Betting Kwang-Sung Jun Francesco Orabona Rebecca Willett S. Wright 20 80 0 14 Oct 2016
Scale-Free Online Learning Francesco Orabona D. Pál 10 102 0 08 Jan 2016