No article text was recorded for this version.
consistency-robustness trade-off (consistency-robustness tradeoff)
Version 1 of 1170 papers246 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Bandits with Knapsacks and Predictions
- Blog: Sorting and Hypergraph Orientation under Uncertainty with Predictions
- Blog: Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms
- Blog: Clock Auctions Augmented with Unreliable Advice
- Blog: Online Multi-Class Selection with Group Fairness Guarantee
- Blog: Incremental Topological Ordering and Cycle Detection with Predictions
- Blog: Online Facility Location with Predictions
- Blog: Chasing Convex Functions with Long-term Constraints
- Blog: Procurement Auctions with Predictions: Improved Frugality for Facility Location
- Blog: Learning-Augmented Facility Location Mechanisms for the Envy Ratio Objective
- Blog: Chasing Convex Functions with Long-term Constraints
- Blog: Utilitarian Distortion with Predictions
- Blog: Learning-Augmented Online Bipartite Fractional Matching
- Blog: Randomized Learning-Augmented Auctions with Revenue Guarantees
- Blog: Competitive Caching with Machine Learned Advice
- Blog: Robustification of Online Graph Exploration Methods
- Blog: On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental
- Blog: Learning Augmented Online Facility Location
- Blog: Mechanisms for Selling an Item Among a Strategic Bidder and a Profiled Agent
- Blog: Strategyproof Mechanisms for Facility Location with Prediction Under the Maximum Cost Objective
- Blog: Learning-Augmented Query Policies for Minimum Spanning Tree with Uncertainty
- Blog: LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand
- Blog: Online Uniform Risk Times Sampling: First Approximation Algorithms, Learning Augmentation with Full Confidence Interval Integration
- Blog: Procurement Auctions with Predictions: Improved Frugality for Facility Location
- Blog: Optimal Verification of a Minimum-Weight Basis in an Uncertainty Matroid
- Blog: Online Interval Scheduling with Predictions
- Blog: Smoothed Online Optimization for Target Tracking: Robust and Learning-Augmented Algorithms
- Blog: Randomized Strategic Facility Location with Predictions
- Blog: Parsimonious Learning-Augmented Approximations for Dense Instances of NP-hard Problems
- Blog: Online TSP with Predictions
- Blog: Plant-and-Steal: Truthful Fair Allocations via Predictions
- Blog: Algorithms with Calibrated Machine Learning Predictions
- Blog: Online Multi-Class Selection with Group Fairness Guarantee
- Blog: Towards Optimal Robustness in Learning-Augmented Paging
- Blog: Online bipartite matching with imperfect advice
- Blog: Improved Bounds for Online Facility Location with Predictions
- Blog: Combinatorial Ski Rental Problem: Robust and Learning-Augmented Algorithms
- Blog: Online Dynamic Acknowledgement with Learned Predictions
- Blog: Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems
- Blog: Can Q-Learning be Improved with Advice?
- Blog: Online Search With Best-Price and Query-Based Predictions
- Blog: Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis
- Blog: Learning-Augmented Online Packet Scheduling with Deadlines
- Blog: Pareto-Optimal Learning-Augmented Algorithms for Online k-Search Problems
- Blog: Paging with Succinct Predictions
- Blog: Learning-Augmented Query Policies
- Blog: Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
- Blog: Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms
- Blog: Parsimonious Predictions for Strategyproof Scheduling
- Blog: Learning-Augmented Online Bipartite Fractional Matching
- Blog: Transductive and Learning-Augmented Online Regression
- Blog: Competitive Auctions with Imperfect Predictions
- Blog: Improving Online Algorithms via ML Predictions
- Blog: Learned Predictions for Data Structures and Running Time (Dagstuhl Seminar 25181)
- Blog: Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis
- Blog: Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location
- Blog: Untrusted Predictions Improve Trustable Query Policies
- Blog: Multi-Platform Autobidding with and without Predictions
- Blog: Online peak-aware energy scheduling with untrusted advice
- Blog: Smoothed Online Optimization for Target Tracking: Robust and Learning-Augmented Algorithms
Showing 60 of 170 papers.
History & citation
Current · Permanent link
- Structural Error Metrics for Learning-Augmented Algorithms merged into this direction (62% overlap)
- Learning Augmented Mechanism Design for Strategic Environments merged into this direction (94% overlap)
- This direction split from Algorithms with Untrusted Machine Learning Predictions (88% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_consistency_robustness_trade_off_consist_b484042f,
title = {consistency-robustness trade-off (consistency-robustness tradeoff)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/consistency-robustness-trade-off-consistency-robustness-tradeoff/rdr_b484042fa48845d89f1cbd84ff31ed7e},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 1, frozen text):
@misc{lacuna_consistency_robustness_trade_off_consist_b484042f_v1,
title = {consistency-robustness trade-off (consistency-robustness tradeoff)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/consistency-robustness-trade-off-consistency-robustness-tradeoff/rdr_b484042fa48845d89f1cbd84ff31ed7e/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-21},
}