{"total":79,"rows":[{"id":"2107.09770","title":"Faster Matchings via Learned Duals","created":"2021-07-20","cited_by_count":56,"area":null},{"id":"2202.09312","title":"Learning Predictions for Algorithms with Predictions","created":"2022-02-18","cited_by_count":25,"area":null},{"id":"2202.10199","title":"Permutation Predictions for Non-Clairvoyant Scheduling","created":"2022-02-21","cited_by_count":22,"area":null},{"id":"2205.03921","title":"Online Algorithms with Multiple Predictions","created":"2022-05-08","cited_by_count":22,"area":null},{"id":"2203.09572","title":"Triangle and Four Cycle Counting with Predictions in Graph Streams","created":"2022-03-17","cited_by_count":20,"area":null},{"id":"2109.01556","title":"Pareto-Optimal Learning-Augmented Algorithms for Online Conversion Problems","created":"2021-09-03","cited_by_count":19,"area":null},{"id":"2202.04262","title":"Parsimonious Learning-Augmented Caching","created":"2022-02-09","cited_by_count":19,"area":null},{"id":"2210.12438","title":"Algorithms with Prediction Portfolios","created":"2022-10-22","cited_by_count":19,"area":null},{"id":"2112.03082","title":"A Novel Prediction Setup for Online Speed-Scaling","created":"2021-12-06","cited_by_count":17,"area":null},{"id":"2205.09961","title":"Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions","created":"2022-05-20","cited_by_count":16,"area":null},{"id":"2302.06832","title":"Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis","created":"2023-02-14","cited_by_count":16,"area":null},{"id":"2405.09784","title":"Online bipartite matching with imperfect advice","created":"2024-05-16","cited_by_count":13,"area":null},{"id":"2205.08717","title":"A Regression Approach to Learning-Augmented Online Algorithms","created":"2022-05-18","cited_by_count":12,"area":null},{"id":"2209.10614","title":"Learning-Augmented Algorithms for Online Linear and Semidefinite Programming","created":"2022-09-21","cited_by_count":11,"area":null},{"id":"2407.11364","title":"Learning-augmented Maximum Independent Set","created":"2024-07-16","cited_by_count":11,"area":null},{"id":"2411.16030","title":"Binary Search with Distributional Predictions","created":"2024-11-25","cited_by_count":11,"area":null},{"id":"2103.01640","title":"Double Coverage with Machine-Learned Advice","created":"2021-03-02","cited_by_count":10,"area":null},{"id":"2202.03519","title":"Smoothed Online Optimization with Unreliable Predictions","created":"2022-02-07","cited_by_count":10,"area":null},{"id":"2305.19588","title":"Active causal structure learning with advice","created":"2023-05-31","cited_by_count":10,"area":null},{"id":"2310.11558","title":"Online Algorithms with Uncertainty-Quantified Predictions","created":"2023-10-17","cited_by_count":9,"area":null},{"id":"2206.00655","title":"Learning-Augmented Algorithms for Online TSP on the Line","created":"2022-06-01","cited_by_count":8,"area":null},{"id":"2307.10524","title":"Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictions","created":"2023-07-20","cited_by_count":8,"area":null},{"id":"2408.04122","title":"Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms","created":"2024-08-07","cited_by_count":8,"area":null},{"id":"2301.12863","title":"Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints","created":"2023-01-30","cited_by_count":7,"area":null},{"id":"2302.01827","title":"Online Ad Allocation with Predictions","created":"2023-02-03","cited_by_count":7,"area":null},{"id":"2405.01013","title":"Non-clairvoyant Scheduling with Partial Predictions","created":"2024-05-02","cited_by_count":7,"area":null},{"id":"2406.04793","title":"Learning-Augmented Priority Queues","created":"2024-06-07","cited_by_count":7,"area":null},{"id":"2410.15257","title":"Learning-Augmented Algorithms for the Bahncard Problem","created":"2024-10-20","cited_by_count":7,"area":null},{"id":"2501.12770","title":"On Tradeoffs in Learning-Augmented Algorithms","created":"2025-01-22","cited_by_count":7,"area":null},{"id":"2112.05353","title":"Learning-Augmented Algorithms for Online Steiner Tree","created":"2021-12-10","cited_by_count":6,"area":null},{"id":"2205.01247","title":"Scheduling with Speed Predictions","created":"2022-05-02","cited_by_count":6,"area":null},{"id":"2107.08277","title":"Improved Bounds for Online Facility Location with Predictions","created":"2021-07-17","cited_by_count":5,"area":null},{"id":"2205.13114","title":"Contextual Pandora's Box","created":"2022-05-26","cited_by_count":5,"area":null},{"id":"2210.11222","title":"Learning-Augmented Private Algorithms for Multiple Quantile Release","created":"2022-10-20","cited_by_count":5,"area":null},{"id":"2305.18227","title":"Online Dynamic Acknowledgement with Learned Predictions","created":"2023-05-25","cited_by_count":5,"area":null},{"id":"2405.14066","title":"Online Classification with Predictions","created":"2024-05-22","cited_by_count":5,"area":null},{"id":"2406.18752","title":"Near-Optimal Consistency-Robustness Trade-Offs for Learning-Augmented Online Knapsack Problems","created":"2024-06-26","cited_by_count":5,"area":null},{"id":"2307.08890","title":"The Predicted-Updates Dynamic Model: Offline, Incremental, and Decremental to Fully Dynamic Transformations","created":"2023-07-17","cited_by_count":4,"area":null},{"id":"2402.10457","title":"Learning-Augmented Search Data Structures","created":"2024-02-16","cited_by_count":4,"area":null},{"id":"2402.17736","title":"Learning-Based Algorithms for Graph Searching Problems","created":"2024-02-27","cited_by_count":4,"area":null},{"id":"2411.12700","title":"Learning multivariate Gaussians with imperfect advice","created":"2024-11-19","cited_by_count":4,"area":null},{"id":"2502.05720","title":"Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search","created":"2025-02-08","cited_by_count":4,"area":null},{"id":"2508.03253","title":"Approximate Proportionality in Online Fair Division","created":"2025-08-05","cited_by_count":4,"area":null},{"id":"2110.00391","title":"Online Primal-Dual Algorithms with Predictions for Packing Problems","created":"2021-10-01","cited_by_count":3,"area":null},{"id":"2302.00928","title":"Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster $\\text{L}$-/$\\text{L}^\\natural$-Convex Function Minimization","created":"2023-02-02","cited_by_count":3,"area":null},{"id":"2303.14646","title":"A Survey of Machine Learning-Based Ride-Hailing Planning","created":"2023-03-26","cited_by_count":3,"area":null},{"id":"2306.05865","title":"Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case","created":"2023-06-09","cited_by_count":3,"area":null},{"id":"2402.06715","title":"Learning-augmented Online Algorithm for Two-level Ski-rental Problem","created":"2024-02-09","cited_by_count":3,"area":null},{"id":"2510.25582","title":"Learning-Augmented Online Bidding in Stochastic Settings","created":"2025-10-29","cited_by_count":3,"area":null},{"id":"2312.02547","title":"On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental","created":"2023-12-05","cited_by_count":2,"area":null},{"id":"2402.08701","title":"Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems","created":"2024-02-13","cited_by_count":2,"area":null},{"id":"2403.02573","title":"Learning-augmented Online Minimization of Age of Information and Transmission Costs","created":"2024-03-05","cited_by_count":2,"area":null},{"id":"2601.07482","title":"The Secretary Problem with Predictions and a Chosen Order","created":"2026-01-12","cited_by_count":2,"area":null},{"id":"2206.15364","title":"Online TSP with Predictions","created":"2022-06-30","cited_by_count":1,"area":null},{"id":"2302.04182","title":"Online Resource Allocation: Bandits feedback and Advice on Time-varying Demands","created":"2023-02-08","cited_by_count":1,"area":null},{"id":"2306.10158","title":"Learning-Augmented Decentralized Online Convex Optimization in Networks","created":"2023-06-16","cited_by_count":1,"area":null},{"id":"2311.05941","title":"Out-of-Distribution-Aware Electric Vehicle Charging","created":"2023-11-10","cited_by_count":1,"area":null},{"id":"2312.14564","title":"Online Covering with Multiple Experts","created":"2023-12-22","cited_by_count":1,"area":null},{"id":"2412.03332","title":"On Approximability of $\\ell_2^2$ Min-Sum Clustering","created":"2024-12-04","cited_by_count":1,"area":null},{"id":"2510.10705","title":"Learning-Augmented Streaming Algorithms for Correlation Clustering","created":"2025-10-12","cited_by_count":1,"area":null},{"id":"2511.10366","title":"Product distribution learning with imperfect advice","created":"2025-11-13","cited_by_count":1,"area":null},{"id":"2606.05380","title":"Learning-Augmented Online Minimization with Dual Predictions","created":"2026-06-03","cited_by_count":1,"area":null},{"id":"2402.01995","title":"Online Uniform Sampling: Randomized Learning-Augmented Approximation Algorithms with Application to Digital Health","created":"2024-02-03","cited_by_count":0,"area":null},{"id":"2402.17720","title":"The SMART approach to instance-optimal online learning","created":"2024-02-27","cited_by_count":0,"area":null},{"id":"2406.03574","title":"A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives","created":"2024-06-05","cited_by_count":0,"area":null},{"id":"2501.17701","title":"Decision-Theoretic Approaches for Improved Learning-Augmented Algorithms","created":"2025-01-29","cited_by_count":0,"area":null},{"id":"2510.03917","title":"Transductive and Learning-Augmented Online Regression","created":"2025-10-04","cited_by_count":0,"area":null},{"id":"2512.17381","title":"Timely Information Updating for Mobile Devices Without and With ML Advice","created":"2025-12-19","cited_by_count":0,"area":null},{"id":"2601.06813","title":"Analyzing the effect of prediction accuracy on the distributionally-robust competitive ratio","created":"2026-01-11","cited_by_count":0,"area":null},{"id":"2603.29233","title":"Robust and Consistent Ski Rental with Distributional Advice","created":"2026-03-31","cited_by_count":0,"area":null},{"id":"2606.13133","title":"Learning-Augmented Approximation for Unrelated-Machines Makespan Scheduling","created":"2026-06-11","cited_by_count":0,"area":null},{"id":"2606.17489","title":"Online LLM Selection via Constrained Bandits with Time-Varying Demand","created":"2026-06-16","cited_by_count":0,"area":null},{"id":"2606.22831","title":"Learning-Augmented Algorithms for Online Vertex Cover","created":"2026-06-22","cited_by_count":0,"area":null},{"id":"2607.14545","title":"CASP: Learning-Augmented Offline Approximation with Verifiable Certificates and Bounded-Loss PAC Guarantees","created":"2026-07-16","cited_by_count":0,"area":null},{"id":"2607.27807","title":"Learning-Augmented and Randomized Algorithms for Line Aggregation with Delays","created":"2026-07-30","cited_by_count":0,"area":null},{"id":"2609.04787","title":"Learning-Augmented Algorithms: Guarantees, Construction Mechanisms, and System-Level Implications","created":"2026-09-04","cited_by_count":0,"area":null},{"id":"2609.24629","title":"Augmented Hypothesis Testing with Persona-Based LLM Simulations","created":"2026-09-21","cited_by_count":0,"area":null},{"id":"2609.33580","title":"Compressing Value Predictions for Learning-Augmented Metrical Task Systems","created":"2026-09-27","cited_by_count":0,"area":null},{"id":"2610.13571","title":"Simultaneous Competitive and Regret Guarantees for TCP Acknowledgment","created":"2026-10-09","cited_by_count":0,"area":null}],"next_cursor":null}