Buchumschlag

Energy-Efficient Scheduling with Predictions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Balkanski, Eric, Perivier, Noemie, Stein, Clifford, Wei, Hao-Ting
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Power of Greedy for Online Minimum Cost Matching on the Line
von: Balkanski, Eric, et al.
Veröffentlicht: (2022)

MNL-Bandit with Knapsacks: a near-optimal algorithm
von: Aznag, Abdellah, et al.
Veröffentlicht: (2021)

Fair Secretaries with Unfair Predictions
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

Learning-Augmented Online Packet Scheduling with Deadlines
von: Liang, Ya-Chun, et al.
Veröffentlicht: (2023)

Learning Low Degree Hypergraphs
von: Balkanski, Eric, et al.
Veröffentlicht: (2022)

Learning-Augmented Dynamic Submodular Maximization
von: Agarwal, Arpit, et al.
Veröffentlicht: (2023)

Non-clairvoyant Scheduling with Partial Predictions
von: Benomar, Ziyad, et al.
Veröffentlicht: (2024)

Learning-Augmented Online Scheduling with Parsimonious Preemption
von: Blue, Mugen, et al.
Veröffentlicht: (2026)

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
von: Lee, Russell, et al.
Veröffentlicht: (2022)

Improved Approximations for Hard Graph Problems using Predictions
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

Query-Efficient Correlation Clustering with Noisy Oracle
von: Kuroki, Yuko, et al.
Veröffentlicht: (2024)

Submodular Maximization in Exactly $n$ Queries
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

Spectral Guarantees for Adversarial Streaming PCA
von: Price, Eric, et al.
Veröffentlicht: (2024)

A Competitive Algorithm for Agnostic Active Learning
von: Price, Eric, et al.
Veröffentlicht: (2023)

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

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

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

Efficient Calibration for Decision Making
von: Gopalan, Parikshit, et al.
Veröffentlicht: (2025)

On the Distance from Calibration in Sequential Prediction
von: Qiao, Mingda, et al.
Veröffentlicht: (2024)

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

Incremental Strongly Connected Components with Predictions
von: Deng, Ronald, et al.
Veröffentlicht: (2026)

Connectivity Oracles for Predictable Vertex Failures
von: Hu, Bingbing, et al.
Veröffentlicht: (2023)

Distribution-Free Sequential Prediction with Abstentions
von: Yu, Jialin, et al.
Veröffentlicht: (2026)

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

Fast and Simple Densest Subgraph with Predictions
von: Bui, Thai, et al.
Veröffentlicht: (2025)

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

Guessing Efficiently for Constrained Subspace Approximation
von: Bhaskara, Aditya, et al.
Veröffentlicht: (2025)

Efficient and Provable Algorithms for Covariate Shift
von: Adil, Deeksha, et al.
Veröffentlicht: (2025)

Towards Efficient Contrastive PAC Learning
von: Shen, Jie
Veröffentlicht: (2025)

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

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

Adversarial Resilience in Sequential Prediction via Abstention
von: Goel, Surbhi, et al.
Veröffentlicht: (2023)

Ski Rental with Distributional Predictions of Unknown Quality
von: Cui, Qiming, et al.
Veröffentlicht: (2026)

Minimum-Cost Network Flow with Dual Predictions
von: Chen, Zhiyang, et al.
Veröffentlicht: (2026)

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

Truthful Calibration Errors for Multi-Class Prediction
von: Lu, Yuxuan, et al.
Veröffentlicht: (2025)

Efficient Discrepancy Testing for Learning with Distribution Shift
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2024)

Efficient Certificates of Anti-Concentration Beyond Gaussians
von: Bakshi, Ainesh, et al.
Veröffentlicht: (2024)

Fast and Efficient Matching Algorithm with Deadline Instances
von: Song, Zhao, et al.
Veröffentlicht: (2023)

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