Buchumschlag

Ski Rental with Distributional Predictions of Unknown Quality

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cui, Qiming, Dinitz, Michael
Format:	Preprint
Veröffentlicht:	2026
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

Learning-Augmented Ski Rental with Discrete Distributions: A Bayesian Approach
von: Kang, Bosun, et al.
Veröffentlicht: (2025)

Controlling tail risk in two-slope ski rental
von: Cui, Qiming, et al.
Veröffentlicht: (2025)

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

Tree Search With Predictions
von: Dinitz, Michael, et al.
Veröffentlicht: (2026)

Online Weighted Paging with Unknown Weights
von: Levy, Orin, et al.
Veröffentlicht: (2024)

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

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

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

Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Almost Tight Bounds for Differentially Private Densest Subgraph
von: Dinitz, Michael, et al.
Veröffentlicht: (2023)

Online Rounding Schemes for $ k $-Rental Problems
von: Nekouyan, Hossein, et al.
Veröffentlicht: (2025)

Testable Learning with Distribution Shift
von: Klivans, Adam R., et al.
Veröffentlicht: (2023)

Better Bounds for the Distributed Experts Problem
von: Woodruff, David P., et al.
Veröffentlicht: (2026)

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

Iterative Chow Filtering for Learning with Distribution Shift
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2026)

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

Optimal Algorithms for Augmented Testing of Discrete Distributions
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2024)

Distribution Learning Meets Graph Structure Sampling
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2024)

Detection of Common Subtrees with Identical Label Distribution
von: Azaïs, Romain, et al.
Veröffentlicht: (2023)

Linear Regression with Unknown Truncation Beyond Gaussian Features
von: Kouridakis, Alexandros, et al.
Veröffentlicht: (2026)

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

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

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

Efficient Adaptive Data Analysis over Dense Distributions
von: Huh, Joon Suk
Veröffentlicht: (2026)

New Statistical and Computational Results for Learning Junta Distributions
von: Beretta, Lorenzo
Veröffentlicht: (2025)

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)

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)

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)

A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Minimum Cost Adaptive Submodular Cover
von: Al-Thani, Hessa, et al.
Veröffentlicht: (2022)

Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift
von: Klivans, Adam R., et al.
Veröffentlicht: (2026)

Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2025)

Learning Intersections of Two Margin Halfspaces under Factorizable Distributions
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

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

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)