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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lee, Russell, Sun, Bo, Hajiesmaili, Mohammad, Lui, John C. S.
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Machine Learning Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Online Algorithms with Uncertainty-Quantified Predictions
von: Sun, Bo, et al.
Veröffentlicht: (2023)

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms
von: Lechowicz, Adam, et al.
Veröffentlicht: (2023)

Signal-Aware Workload Shifting Algorithms with Uncertainty-Quantified Predictors
von: Johnson, Ezra, et al.
Veröffentlicht: (2025)

Time Fairness in Online Knapsack Problems
von: Lechowicz, Adam, et al.
Veröffentlicht: (2023)

Robust Learning-Augmented Dictionaries
von: Zeynali, Ali, et al.
Veröffentlicht: (2024)

Learning-Augmented Competitive Algorithms for Spatiotemporal Online Allocation with Deadline Constraints
von: Lechowicz, Adam, et al.
Veröffentlicht: (2024)

Chasing Convex Functions with Long-term Constraints
von: Lechowicz, Adam, et al.
Veröffentlicht: (2024)

Online Smoothed Demand Management
von: Lechowicz, Adam, et al.
Veröffentlicht: (2025)

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2024)

Improving Online Algorithms via ML Predictions
von: Kumar, Ravi, et al.
Veröffentlicht: (2024)

Unlearning Offline Stochastic Multi-Armed Bandits
von: Ye, Zichun, et al.
Veröffentlicht: (2026)

Knowing When to Stop Matters: A Unified Algorithm for Online Conversion under Horizon Uncertainty
von: Wang, Yanzhao, et al.
Veröffentlicht: (2025)

Learning-augmented Online Algorithm for Two-level Ski-rental Problem
von: Zhang, Keyuan, et al.
Veröffentlicht: (2024)

Online Algorithms with Limited Data Retention
von: Immorlica, Nicole, et al.
Veröffentlicht: (2024)

Approximation Algorithms for D-optimal Design
von: Singh, Mohit, et al.
Veröffentlicht: (2018)

Online Classification with Predictions
von: Raman, Vinod, et al.
Veröffentlicht: (2024)

Pareto Optimal Algorithmic Recourse in Multi-cost Function
von: Chen, Wen-Ling, et al.
Veröffentlicht: (2025)

Online Multi-Class Selection with Group Fairness Guarantee
von: Zargari, Faraz, et al.
Veröffentlicht: (2025)

Online Prediction with Limited Selectivity
von: Liu, Licheng, et al.
Veröffentlicht: (2025)

Binary Search with Distributional Predictions
von: Dinitz, Michael, et al.
Veröffentlicht: (2024)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
von: Hu, Hang, et al.
Veröffentlicht: (2022)

Learning-Augmented Algorithms for $k$-median via Online Learning
von: Hebbar, Anish, et al.
Veröffentlicht: (2026)

Improved Bounds for Online Facility Location with Predictions
von: Fotakis, Dimitris, et al.
Veröffentlicht: (2021)

Approximation Algorithms for Combinatorial Optimization with Predictions
von: Antoniadis, Antonios, et al.
Veröffentlicht: (2024)

Algorithms with Calibrated Machine Learning Predictions
von: Shen, Judy Hanwen, et al.
Veröffentlicht: (2025)

Online Algorithms for Repeated Optimal Stopping: Balancing Baseline Guarantees and Regret
von: Harada, Tsubasa, et al.
Veröffentlicht: (2025)

MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation
von: Hayderi, Alexandre, et al.
Veröffentlicht: (2024)

Energy-Efficient Scheduling with Predictions
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Prediction-Specific Design of Learning-Augmented Algorithms
von: Li, Sizhe, et al.
Veröffentlicht: (2025)

Fairness in Monotone $k$-submodular Maximization: Algorithms and Applications
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

Green Bin Packing
von: Bibbens, Jackson, et al.
Veröffentlicht: (2025)

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
von: Cheng, Kangke, et al.
Veröffentlicht: (2026)

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2026)

Online Sparsification of Bipartite-Like Clusters in Graphs
von: Das, Joyentanuj, et al.
Veröffentlicht: (2025)

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2021)

Pareto-optimal Non-uniform Language Generation
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Matroid Algorithms Under Size-Sensitive Independence Oracles
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2026)

A Dynamic Algorithm for Weighted Submodular Cover Problem
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Verifying Kruskal Rank in Sparse Linear Regression and Related Applications
von: Zhou, Fengqin
Veröffentlicht: (2025)