conftrace_

worst-case guarantee

19 papers

Explore in graph

Co-occurring keywords

online algorithm (445) learning-augmented algorithm (44) machine learning (436) machine learning prediction (17) approximation algorithm (630) metrical task system (8) robustness-consistency tradeoff (1) robustness guarantee (11) covariate balancing (8) game-theoretic model (14)

Papers

Best-Effort Policies for Robust Markov Decision Processes AAAI 2026
Localized Adaptive Risk Control NIPS 2024
Learning-Augmented Online Algorithm for Two-Level Ski-Rental Problem AAAI 2024
Distribution Learning with Valid Outputs Beyond the Worst-Case NIPS 2024
Optimal robustness-consistency tradeoffs for learning-augmented metrical task systems AISTATS 2023
Applied Online Algorithms with Heterogeneous Predictors ICML 2023
Tight Lower Bounds on Worst-Case Guarantees for Zero-Shot Learning with Attributes NIPS 2022
More Efficient Sampling for Tensor Decomposition With Worst-Case Guarantees ICML 2022
Differentially Private Approximate Quantiles ICML 2022
Robustness Guarantees for Credal Bayesian Networks via Constraint Relaxation over Probabilistic Circuits IJCAI 2022
Algorithms with Prediction Portfolios NIPS 2022
Sequential Random Sampling Revisited: Hidden Shuffle Method AISTATS 2021
Robust Learning-Augmented Caching: An Experimental Study ICML 2021
Linear Models are Robust Optimal Under Strategic Behavior AISTATS 2021
Learning Augmented Energy Minimization via Speed Scaling NIPS 2020
Beyond Confidence Regions: Tight Bayesian Ambiguity Sets for Robust MDPs NIPS 2019
Oracle Complexity of Second-Order Methods for Finite-Sum Problems ICML 2017
Open Problem: Shifting Experts on Easy Data COLT 2014
Toward Guaranteed Illumination Models for Non-convex Objects ICCV 2013