$Improved and Oracle-Efficient Online $\ell_1$-Multicalibration$

v1v2 (latest)

Improved and Oracle-Efficient Online $\ell_1$ -Multicalibration

23 May 2025

Vidya Muthukumar

ArXiv (abs)PDF HTML

Papers citing "Improved and Oracle-Efficient Online $\ell_1$-Multicalibration"

18 / 18 papers shown

Title
Group-wise oracle-efficient algorithms for online multi-group learning Samuel Deng Daniel Hsu Jingwen Liu 69 2 0 07 Jun 2024
High-Dimensional Prediction for Sequential Decision Making Georgy Noarov Ramya Ramalingam Aaron Roth Stephan Xie OffRL 36 23 0 26 Oct 2023
Oracle Efficient Algorithms for Groupwise Regret Krishna Acharya Eshwar Ram Arunachaleswaran Sampath Kannan Aaron Roth Juba Ziani AI4TS 62 3 0 07 Oct 2023
Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration Parikshit Gopalan Michael P. Kim Omer Reingold 47 20 0 13 Feb 2023
Calibrated Forecasts: The Minimax Proof S. Hart AI4TS 39 25 0 13 Sep 2022
Smoothed Online Learning is as Easy as Statistical Learning Adam Block Y. Dagan Noah Golowich Alexander Rakhlin 71 47 0 09 Feb 2022
Online Minimax Multiobjective Optimization: Multicalibeating and Other Applications Daniel Lee Georgy Noarov Mallesh M. Pai Aaron Roth 86 16 0 09 Aug 2021
Online Multivalid Learning: Means, Moments, and Prediction Intervals Varun Gupta Christopher Jung Georgy Noarov Mallesh M. Pai Aaron Roth 107 44 0 05 Jan 2021
Stronger Calibration Lower Bounds via Sidestepping Mingda Qiao Gregory Valiant 102 24 0 07 Dec 2020
Beyond UCB: Optimal and Efficient Contextual Bandits with Regression Oracles Dylan J. Foster Alexander Rakhlin 371 213 0 12 Feb 2020
Introduction to Online Convex Optimization Elad Hazan OffRL 228 1,942 0 07 Sep 2019
Oracle-Efficient Online Learning and Auction Design Miroslav Dudík Nika Haghtalab Haipeng Luo Robert Schapire Vasilis Syrgkanis Jennifer Wortman Vaughan 96 62 0 05 Nov 2016
Efficient Algorithms for Adversarial Contextual Learning Vasilis Syrgkanis A. Krishnamurthy Robert Schapire 179 80 0 08 Feb 2016
The Computational Power of Optimization in Online Learning Elad Hazan Tomer Koren 200 69 0 08 Apr 2015
Taming the Monster: A Fast and Simple Algorithm for Contextual Bandits Alekh Agarwal Daniel J. Hsu Satyen Kale John Langford Lihong Li Robert Schapire OffRL 430 510 0 04 Feb 2014
Relative Loss Bounds for On-line Density Estimation with the Exponential Family of Distributions Katy S. Azoury Manfred K. Warmuth 183 325 0 23 Jan 2013
Covering Numbers for Convex Functions Adityanand Guntuboyina B. Sen 91 77 0 31 Mar 2012
Blackwell Approachability and Low-Regret Learning are Equivalent Jacob D. Abernethy Peter L. Bartlett Elad Hazan 157 121 0 08 Nov 2010