Distributed Graph Algorithms with Predictions

Learning-Augmented Streaming Algorithms for Approximating MAX-CUT

Fair Secretaries with Unfair Predictions

Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems

Strategic Facility Location via Predictions

A short note about the learning-augmented secretary problem

Learning-Augmented Robust Algorithmic Recourse

Strategyproof Learning with Advice

The Secretary Problem with Predicted Additive Gap

Binary Search with Distributional Predictions

Fast and Accurate Triangle Counting in Graph Streams Using Predictions

Comparing the Hardness of Online Minimization and Maximization Problems with Predictions

Learning-Augmented Frequency Estimation in Sliding Windows

CarbonClipper: Optimal Algorithms for Carbon-Aware Spatiotemporal Workload Management

Clock Auctions Augmented with Unreliable Advice

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms

Complexity Classes for Online Problems with and without Predictions

A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives

Warm-starting Push-Relabel

Online Classification with Predictions

Equilibria in multiagent online problems with predictions

Online Lead Time Quotation with Predictions

Competitive strategies to use "warm start" algorithms with predictions

Non-clairvoyant Scheduling with Partial Predictions

PCF Learned Sort: a Learning Augmented Sort Algorithm with O(n log log n) Expected Complexity

Learning-Augmented Algorithms with Explicit Predictors

To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model

Best of Many in Both Worlds: Online Resource Allocation with Predictions under Unknown Arrival Model

Learning-Augmented Skip Lists

Accelerating Matroid Optimization through Fast Imprecise Oracles

Max-Cut with ε-Accurate Predictions

Online Covering with Multiple Experts

On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental

Credence: Augmenting Datacenter Switch Buffer Sharing with ML Predictions

Online Graph Coloring with Predictions

Randomized Strategic Facility Location with Predictions

Parsimonious Learning-Augmented Approximations for Dense Instances of NP-hard Problems

MAC Advice for Facility Location Mechanism Design

Learning-Augmented Priority Queues

Online Bin Covering with Frequency Predictions

Learning-augmented Maximum Independent Set

Randomized learning-augmented auctions with revenue guarantees

Online bipartite matching with imperfect advice

Mechanism Design Augmented with Output Advice

Plant-and-Steal: Truthful Fair Allocations via Predictions

Learning-Based Algorithms for Graph Searching Problems

Online Simple Knapsack with Bounded Predictions

Connectivity Oracles for Predictable Vertex Failures

Chasing Convex Functions with Long-term Constraints

Disentangling Linear Quadratic Control with Untrusted ML Predictions

Incremental Topological Ordering and Cycle Detection with Predictions

Algorithms for Caching and MTS with Reduced Number of Predictions

Robust Learning-Augmented Dictionaries

Cost-Driven Data Replication with Predictions

Learning-Augmented Algorithms for the Bahncard Problem

Learning-Augmented Dynamic Submodular Maximization

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms

Online Algorithms with Uncertainty-Quantified Predictions

Online Mechanism Design with Predictions

Competitive Auctions with Imperfect Predictions

On the Complexity of Algorithms with Predictions for Dynamic Graph Problems

On Dynamic Graph Algorithms with Predictions

Learning-Augmented Metric Distortion via (p,q)-Veto Core

Online Resource Allocation with Convex-set Machine-Learned Advice

The Predicted-Deletion Dynamic Model: Taking Advantage of ML Predictions, for Free

Learning-Augmented Decentralized Online Convex Optimization in Networks

The Secretary Problem with Predictions

Time Fairness in Online Knapsack Problems

The Nonstationary Newsvendor with (and without) Predictions

Learning-Augmented Online Packet Scheduling with Deadlines

Online Time-Windows TSP with Predictions

Mechanism Design With Predictions for Obnoxious Facility Location

The Safe and Effective Use of Low-Assurance Predictions in Safety-Critical Systems

Competitive Search in the Line and the Star with Predictions

Renyi-Ulam Games and Online Computation with Imperfect Advice

Mixing predictions for online metric algorithms

Discrete-Smoothness in Online Algorithms with Predictions

Sorting with Predictions

Bicriteria Multidimensional Mechanism Design with Side Information

Mechanism Design with Predictions: An Annotated Reading List

Energy-Efficient Scheduling with Predictions

Learning-Augmented Online TSP on Rings, Trees, Flowers and (almost) Everywhere Else

Graph Searching with Predictions

Advice Querying under Budget Constraint for Online Algorithms

Online Minimum Spanning Trees with Weight Predictions

Online Interval Scheduling with Predictions

LearnedSort as a learning-augmented SampleSort: Analysis and Parallelization

Active causal structure learning with advice

Optimal robustness-consistency tradeoffs for learning-augmented metrical task systems

A General Framework for Learning-Augmented Online Allocation

Predictive Flows for Faster Ford-Fulkerson

Online Algorithms with Costly Predictions

Trade-off Analysis in Learning-augmented Algorithms with Societal Design Criteria

Online Dynamic Acknowledgement with Learned Predictions

Online State Exploration: Competitive Worst Case and Learning-Augmented Algorithms

Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints

Speeding Up Bellman Ford via Minimum Violation Permutations

Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictions

Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary

Applied Online Algorithms with Heterogeneous Predictors

Online List Labeling with Predictions

Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case

Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster L-/L-Convex Function Minimization

Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis

Improved Frequency Estimation Algorithms with and without Predictions

Learned Interpolation for Better Streaming Quantile Approximation with Worst Case Guarantees

KwikBucks: Correlation Clustering with Cheap-Weak and Expensive-Strong Signals

Scheduling with Predictions

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets

Improved Learning-augmented Algorithms for k-means and k-medians Clustering

On the Power of Learning-Augmented BSTs

Paging with Succinct Predictions

Proportionally Fair Online Allocation of Public Goods with Predictions

Private Algorithms with Private Predictions

Strategyproof Scheduling with Predictions

Learning-Augmented Maximum Flow

Online Prediction in Sub-linear Space

Online TSP with Predictions

Learning-Augmented Algorithms for Online TSP on the Line

On Preemption and Learning in Stochastic Scheduling

Scheduling with Speed Predictions

Single-Leg Revenue Management with Advice

Lazy Lagrangians with Predictions for Online Learning

Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location

Online Algorithms with Multiple Predictions

A Novel Prediction Setup for Online Speed-Scaling

Online Graph Algorithms with Predictions

Distortion-Oblivious Algorithms for Scheduling on Multiple Machines

Scheduling with Untrusted Predictions

Canadian Traveller Problem with Predictions

A Universal Error Measure for Input Predictions Applied to Online Graph Problems

Machine Learning Advised Ski Rental Problem with a Discount

Online Unit Profit Knapsack with Untrusted Predictions

Triangle and Four Cycle Counting with Predictions in Graph Streams

Faster Fundamental Graph Algorithms via Learned Predictions

Chasing Convex Bodies and Functions with Black-Box Advice

Algorithms with Prediction Portfolios

Robustification of Online Graph Exploration Methods

Learning-Augmented Query Policies for Minimum Spanning Tree with Uncertainty

Approximate Cluster Recovery from Noisy Labels

Improved Price of Anarchy via Predictions

Learning-Augmented Algorithms for Online Linear and Semidefinite Programming

Parsimonious Learning-Augmented Caching

Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model

Learning Predictions for Algorithms with Predictions

Offline and Online Algorithms for SSD Management

Learning-Augmented Binary Search Trees

Permutation Predictions for Non-Clairvoyant Scheduling

Robust Load Balancing with Machine Learned Advice

Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions

Mechanism Design with Predictions

Learning-Augmented Algorithms for Online Steiner Tree

Learning-augmented algorithms for online subset sum

Brief Announcement: Towards a More Robust Algorithm for Flow Time Scheduling with Predictions

Uniform Machine Scheduling with Predictions

Real-Time Scheduling with Predictions

Using Machine Learning Predictions to Speed-up Dijkstra's Shortest Path Algorithm

Competitive Sequencing with Noisy Advice

Learning-Augmented k-means Clustering

Online Facility Location with Predictions

Online Primal-Dual Algorithms with Predictions for Packing Problems

Uniform Bounds for Scheduling with Job Size Estimates

Can Q-Learning be Improved with Advice?

Distortion-Oblivious Algorithms for Minimizing Flow Time

Learning to Hash Robustly, Guaranteed

Optimal Stopping Methodology for the Secretary Problem with Random Queries

Learning Augmented Online Facility Location

Robustness and Consistency in Linear Quadratic Control with Untrusted Predictions

Double Coverage with Machine-Learned Advice

Online Bin Packing with Predictions

Online Bipartite Matching with Predicted Degrees

Online Facility Location with Multiple Advice

A Regression Approach to Learning-Augmented Online Algorithms

Learning-Augmented Dynamic Power Management with Multiple States via New Ski-Rental Bounds

Flow Time Scheduling with Uncertain Processing Time

Logarithmic Regret from Sublinear Hints

A learned approach to design compressed rank/select data structures

Robust Learning-Augmented Caching: An Experimental Study

Learning Online Algorithms with Distributional Advice

Faster Matchings via Learned Duals

Putting the \"Learning\" into Learning-Augmented Algorithms for Frequency Estimation

Learning-based support estimation in sublinear time

On the performance of learned data structures

Repetition- and Linearity-Aware Rank/Select Dictionaries

Non-Clairvoyant Scheduling with Predictions

Online Knapsack with Frequency Predictions

Using Predicted Weights for Ad Delivery

Online peak-aware energy scheduling with untrusted advice

Online Unrelated Machine Load Balancing with Predictions Revisited

A New Approach to Capacity Scaling Augmented With Unreliable Machine Learning Predictions

Pareto-optimal learning-augmented algorithms for online conversion problems

Data-driven Competitive Algorithms for Online Knapsack and Set Cover

Prediction Augmented Segment Routing

Contract scheduling with predictions

Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing

Learning-Augmented Weighted Paging

Online Paging with a Vanishing Regret

Secretaries with Advice

Generalized Sorting with Predictions

Online Search With a Hint

Online Nash Social Welfare Maximization with Predictions

Queues with Small Advice

Online Page Migration with ML Advice

Customizing ML Predictions For Online Algorithms

Online metric algorithms with untrusted predictions

Secretary and Online Matching Problems with Machine Learned Advice

Learning Augmented Energy Minimization via Speed Scaling

The Primal-Dual method for Learning Augmented Algorithms

Improving Online Rent-or-Buy Algorithms with Sequential Decision Making and ML Predictions

Untrusted Predictions Improve Trustable Query Policies

The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds

Learning-augmented data stream algorithms

Online Algorithms for Weighted Paging with Predictions

Algorithms with Predictions

Online scheduling via learned weights

Online Algorithms for Multi-shop Ski Rental with Machine Learned Advice

Better and simpler learning-augmented online caching

Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms

Near-optimal bounds for online caching with machine learned advice

(Learned) Frequency Estimation Algorithms under Zipfian Distribution

The Supermarket Model with Known and Predicted Service Times

Online Computation with Untrusted Advice

Scheduling with Predictions and the Price of Misprediction

Learned data structures

Online algorithms for rent-or-buy with expert advice

Learning-Based Frequency Estimation Algorithms

Learning-Based Low-Rank Approximations

The Case for Learned Index Structures

Competitive Caching with Machine Learned Advice

A model for learned bloom filters and optimizing by sandwiching

Improving online algorithms via ML predictions

Allocating online advertisement space with unreliable estimates