Image de couverture de livre

Signal-Aware Workload Shifting Algorithms with Uncertainty-Quantified Predictors

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Johnson, Ezra, Lechowicz, Adam, Hajiesmaili, Mohammad
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Online Algorithms with Uncertainty-Quantified Predictions
par: Sun, Bo, et autres
Publié: (2023)

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms
par: Lechowicz, Adam, et autres
Publié: (2023)

Online Smoothed Demand Management
par: Lechowicz, Adam, et autres
Publié: (2025)

Chasing Convex Functions with Long-term Constraints
par: Lechowicz, Adam, et autres
Publié: (2024)

Time Fairness in Online Knapsack Problems
par: Lechowicz, Adam, et autres
Publié: (2023)

Learning-Augmented Competitive Algorithms for Spatiotemporal Online Allocation with Deadline Constraints
par: Lechowicz, Adam, et autres
Publié: (2024)

The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting
par: Lechowicz, Adam, et autres
Publié: (2023)

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
par: Lee, Russell, et autres
Publié: (2022)

Robust Learning-Augmented Dictionaries
par: Zeynali, Ali, et autres
Publié: (2024)

Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds
par: Klivans, Adam R., et autres
Publié: (2024)

Learning-Augmented Algorithms with Explicit Predictors
par: Elias, Marek, et autres
Publié: (2024)

Unlearning Offline Stochastic Multi-Armed Bandits
par: Ye, Zichun, et autres
Publié: (2026)

Efficient and Provable Algorithms for Covariate Shift
par: Adil, Deeksha, et autres
Publié: (2025)

Tolerant Algorithms for Learning with Arbitrary Covariate Shift
par: Goel, Surbhi, et autres
Publié: (2024)

Testable Learning with Distribution Shift
par: Klivans, Adam R., et autres
Publié: (2023)

Efficient Discrepancy Testing for Learning with Distribution Shift
par: Chandrasekaran, Gautam, et autres
Publié: (2024)

Iterative Chow Filtering for Learning with Distribution Shift
par: Chandrasekaran, Gautam, et autres
Publié: (2026)

Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift
par: Klivans, Adam R., et autres
Publié: (2026)

Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees
par: Chandrasekaran, Gautam, et autres
Publié: (2025)

Approximation Algorithms for Combinatorial Optimization with Predictions
par: Antoniadis, Antonios, et autres
Publié: (2024)

Knowing When to Stop Matters: A Unified Algorithm for Online Conversion under Horizon Uncertainty
par: Wang, Yanzhao, et autres
Publié: (2025)

Testing Noise Assumptions of Learning Algorithms
par: Goel, Surbhi, et autres
Publié: (2025)

Inner Product Aware Quantization: Provably Fast, Accurate, and Adaptive Algorithms
par: White, Nathan, et autres
Publié: (2026)

Matroid Algorithms Under Size-Sensitive Independence Oracles
par: Banihashem, Kiarash, et autres
Publié: (2026)

A Dynamic Algorithm for Weighted Submodular Cover Problem
par: Banihashem, Kiarash, et autres
Publié: (2024)

A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube
par: Chandrasekaran, Gautam, et autres
Publié: (2025)

An Elementary Predictor Obtaining $2\sqrt{T}+1$ Distance to Calibration
par: Arunachaleswaran, Eshwar Ram, et autres
Publié: (2024)

Near-Optimal Algorithms for Omniprediction
par: Okoroafor, Princewill, et autres
Publié: (2025)

Algorithms with Calibrated Machine Learning Predictions
par: Shen, Judy Hanwen, et autres
Publié: (2025)

A Faster $k$-means++ Algorithm
par: Liang, Jiehao, et autres
Publié: (2022)

Approximation Algorithms for D-optimal Design
par: Singh, Mohit, et autres
Publié: (2018)

Online Algorithms with Limited Data Retention
par: Immorlica, Nicole, et autres
Publié: (2024)

An Approximation Algorithm for Graph Label Selection
par: John, Josia, et autres
Publié: (2026)

Learning-Augmented Streaming Algorithms for Correlation Clustering
par: Dong, Yinhao, et autres
Publié: (2025)

Faster Algorithms for Agnostically Learning Disjunctions and their Implications
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Prediction-Specific Design of Learning-Augmented Algorithms
par: Li, Sizhe, et autres
Publié: (2025)

Improving Online Algorithms via ML Predictions
par: Kumar, Ravi, et autres
Publié: (2024)

Algorithms for Caching and MTS with reduced number of predictions
par: Sadek, Karim Abdel, et autres
Publié: (2024)

A Competitive Algorithm for Agnostic Active Learning
par: Price, Eric, et autres
Publié: (2023)

Optimal Algorithms for Augmented Testing of Discrete Distributions
par: Aliakbarpour, Maryam, et autres
Publié: (2024)