Fetching the paper…
Reading the bibliography…
We study the problem of making predictions of an adversarially chosen high-dimensional state that are unbiased subject to an arbitrary collection of conditioning events, with the goal of tailoring these events to downstream decision makers.
An analog of the minimax theorem for vector payoffs
David Blackwell · 1956
Earlier work this paper cites.
Approximation to bayes risk in repeated play
James Hannan · 1957
Earlier work this paper cites.
On general minimax theorems
Maurice Sion · 1958
Earlier work this paper cites.
Calibration-based empirical probability
A Philip Dawid · 1985
Earlier work this paper cites.
Geometric Algorithms and Combinatorial Optimization , volume 2 of Algorithms and Combinatorics
Martin Grötschel, László Lovász, and Alexander Schrijver · 1988
Earlier work this paper cites.
Asymptotic calibration
Dean P Foster and Rakesh V Vohra · 1998
Earlier work this paper cites.
Regret in the on-line decision problem
Dean P Foster and Rakesh Vohra · 1999
Earlier work this paper cites.
A general class of no-regret learning algorithms and game-theoretic equilibria
Amy Greenwald and Amir Jafari · 2003
Earlier work this paper cites.
A wide range no-regret theorem
Ehud Lehrer · 2003
Earlier work this paper cites.
Path kernels and multiplicative updates
Eiji Takimoto and Manfred K Warmuth · 2003
Earlier work this paper cites.
Game theory, maximum entropy, minimum discrepancy and robust Bayesian decision theory
Peter D. Grünwald and A. Philip Dawid · 2004
Earlier work this paper cites.
Efficient algorithms for online decision problems
Adam Kalai and Santosh Vempala · 2005
Earlier work this paper cites.
Calibration via regression
Dean P Foster and Sham M Kakade · 2006
Earlier work this paper cites.
From external to internal regret
Avrim Blum and Yishay Mansour · 2007
Earlier work this paper cites.
Regret minimization in games with incomplete information
Martin Zinkevich, Michael Johanson, Michael Bowling, and Carmelo Piccione · 2007
Earlier work this paper cites.
No-regret learning in convex games
Geoffrey J Gordon, Amy Greenwald, and Casey Marks · 2008
Earlier work this paper cites.
Deterministic calibration and nash equilibrium
Sham M Kakade and Dean P Foster · 2008
Earlier work this paper cites.
A tutorial on conformal prediction
Glenn Shafer and Vladimir Vovk · 2008
Earlier work this paper cites.
Extensive-form correlated equilibrium: Definition and computational complexity
Bernhard Von Stengel and Françoise Forges · 2008
Earlier work this paper cites.
Efficient learning algorithms for changing environments
Elad Hazan and Comandur Seshadhri · 2009
Earlier work this paper cites.
Complexity-based approach to calibration with checking rules
Dean P Foster, Alexander Rakhlin, Karthik Sridharan, and Ambuj Tewari · 2011
Earlier work this paper cites.
Internal regret with partial monitoring: Calibration-based optimal algorithms
Vianney Perchet · 2011
Earlier work this paper cites.
A characterization of scoring rules for linear properties
Jacob D. Abernethy and Rafael M. Frongillo · 2012
Earlier work this paper cites.
A sampling-based approach to computing equilibria in succinct extensive-form games
Miroslav Dudík and Geoffrey Gordon · 2012
Earlier work this paper cites.
Conditional validity of inductive conformal predictors
Vladimir Vovk · 2012
Earlier work this paper cites.
Heads-up limit hold’em poker is solved
Michael Bowling, Neil Burch, Michael Johanson, and Oskari Tammelin · 2015
Earlier work this paper cites.
Novel decompositions of proper scoring rules for classification: Score adjustment as precursor to calibration
Meelis Kull and Peter Flach · 2015
Earlier work this paper cites.
Fast projection onto the simplex and the l 1 ball
Laurent Condat · 2016
Earlier work this paper cites.
Introduction to online convex optimization
Elad Hazan · 2016
Cited alongside, same era.
Criteria of efficiency for conformal prediction
Vladimir Vovk, Valentina Fedorova, Ilia Nouretdinov, and Alexander Gammerman · 2016
Cited alongside, same era.
Task-based end-to-end model learning in stochastic optimization
Priya Donti, Brandon Amos, and J Zico Kolter · 2017
Cited alongside, same era.
On calibration of modern neural networks
Chuan Guo, Geoff Pleiss, Yu Sun, and Kilian Q Weinberger · 2017
Cited alongside, same era.
Learning combinatorial optimization algorithms over graphs
Elias Khalil, Hanjun Dai, Yuyu Zhang, Bistra Dilkina, and Le Song · 2017
Cited alongside, same era.
Online learning with transductive regret
Mehryar Mohri and Scott Yang · 2017
Cited alongside, same era.
Adaptive conformal inference under distribution shift
Isaac Gibbs and Emmanuel Candes · 2021
Later among the works it cites.
Moment multicalibration for uncertainty estimation
Christopher Jung, Changhwa Lee, Mallesh Pai, Aaron Roth, and Rakesh Vohra · 2021
Later among the works it cites.
Risk bounds and calibration for a smart predict-then-optimize method
Heyuan Liu and Paul Grigas · 2021
Later among the works it cites.
Stronger calibration lower bounds via sidestepping
Mingda Qiao and Gregory Valiant · 2021
Later among the works it cites.
Calibrating predictions to decisions: A novel approach to multi-class calibration
Shengjia Zhao, Michael Kim, Roshni Sahoo, Tengyu Ma, and Stefano Ermon · 2021
Later among the works it cites.
Practical adversarial multivalid conformal prediction
Osbert Bastani, Varun Gupta, Christopher Jung, Georgy Noarov, Ramya Ramalingam, and Aaron Roth · 2022
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Smooth calibration, leaky forecasts, finite recall, and nash dynamics
Dean P Foster and Sergiu Hart · 2018
Cited alongside, same era.
Multicalibration: Calibration for the (computationally-identifiable) masses
Ursula Hébert-Johnson, Michael Kim, Omer Reingold, and Guy Rothblum · 2018
Cited alongside, same era.
Preventing fairness gerrymandering: Auditing and learning for subgroup fairness
Michael Kearns, Seth Neel, Aaron Roth, and Zhiwei Steven Wu · 2018
Cited alongside, same era.
Superhuman ai for multiplayer poker
Noam Brown and Tuomas Sandholm · 2019
Cited alongside, same era.
An investigation into prediction+ optimisation for the knapsack problem
Emir Demirović, Peter J Stuckey, James Bailey, Jeffrey Chan, Chris Leckie, Kotagiri Ramamohanarao, and Tias Guns · 2019
Cited alongside, same era.
Generalization bounds in the predict-then-optimize framework
Othman El Balghiti, Adam N Elmachtoub, Paul Grigas, and Ambuj Tewari · 2019
Cited alongside, same era.
Later among the works it cites.
Smart “predict, then optimize”
Adam N Elmachtoub and Paul Grigas · 2022
Later among the works it cites.
Simple uncoupled no-regret learning dynamics for extensive-form correlated equilibrium
Gabriele Farina, Andrea Celli, Alberto Marchesi, and Nicola Gatti · 2022
Later among the works it cites.
" calibeating": beating forecasters at their own game
Dean P Foster and Sergiu Hart · 2022
Later among the works it cites.
Conformal inference for online prediction with arbitrary distribution shifts
Isaac Gibbs and Emmanuel Candès · 2022
Later among the works it cites.
Omnipredictors
Parikshit Gopalan, Adam Tauman Kalai, Omer Reingold, Vatsal Sharan, and Udi Wieder · 2022
Later among the works it cites.
Online multivalid learning: Means, moments, and prediction intervals
Varun Gupta, Christopher Jung, Georgy Noarov, Mallesh M Pai, and Aaron Roth · 2022
Later among the works it cites.
Online minimax multiobjective optimization: Multicalibeating and other applications
Daniel Lee, Georgy Noarov, Mallesh Pai, and Aaron Roth · 2022
Later among the works it cites.
Uncertain: Modern topics in uncertainty estimation
Aaron Roth · 2022
Later among the works it cites.
Predict-then-optimize or predict-and-optimize? an empirical evaluation of cost-sensitive learning strategies
Toon Vanderschueren, Tim Verdonck, Bart Baesens, and Wouter Verbeke · 2022
Later among the works it cites.
Adaptive conformal predictions for time series
Margaux Zaffran, Olivier Féron, Yannig Goude, Julie Josse, and Aymeric Dieuleveut · 2022
Later among the works it cites.
Oracle efficient algorithms for groupwise regret
Krishna Acharya, Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, and Juba Ziani · 2023
Closest in time.
Training-conditional coverage for distribution-free predictive inference
Michael Bian and Rina Foygel Barber · 2023
Closest in time.
Efficient prior-free mechanisms for no-regret agents
Natalie Collina, Aaron Roth, and Han Shao · 2023
Closest in time.
Happymap: A generalized multi-calibration method
Zhun Deng, Cynthia Dwork, and Linjun Zhang · 2023
Closest in time.
Polynomial-time linear-swap regret minimization in imperfect-information sequential games
Gabriele Farina and Charilaos Pipis · 2023
Closest in time.
Conformal prediction with conditional guarantees
Isaac Gibbs, John J Cherian, and Emmanuel J Candès · 2023
Closest in time.
Multicalibration as boosting for regression
Ira Globus-Harris, Declan Harrison, Michael Kearns, Aaron Roth, and Jessica Sorrell · 2023
Closest in time.
Loss minimization through the lens of outcome indistinguishability
Parikshit Gopalan, Lunjia Hu, Michael P Kim, Omer Reingold, and Udi Wieder · 2023
Closest in time.
Batch multivalid conformal prediction
Christopher Jung, Georgy Noarov, Ramya Ramalingam, and Aaron Roth · 2023
Closest in time.
U-calibration: Forecasting for an unknown agent
Robert Kleinberg, Renato Paes Leme, Jon Schneider, and Yifeng Teng · 2023
Closest in time.
The statistical scope of multicalibration
Georgy Noarov and Aaron Roth · 2023
Closest in time.
Oracle efficient online multicalibration and omniprediction
Sumegha Garg, Christopher Jung, Omer Reingold, and Aaron Roth · 2024
Closest in time.