Image de couverture de livre

Ski Rental with Distributional Predictions of Unknown Quality

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Cui, Qiming, Dinitz, Michael
Format:	Preprint
Publié:	2026
Sujets:	Machine Learning Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Learning-Augmented Ski Rental with Discrete Distributions: A Bayesian Approach
par: Kang, Bosun, et autres
Publié: (2025)

Controlling tail risk in two-slope ski rental
par: Cui, Qiming, et autres
Publié: (2025)

Binary Search with Distributional Predictions
par: Dinitz, Michael, et autres
Publié: (2024)

Tree Search With Predictions
par: Dinitz, Michael, et autres
Publié: (2026)

Online Weighted Paging with Unknown Weights
par: Levy, Orin, et autres
Publié: (2024)

Distribution-Free Sequential Prediction with Abstentions
par: Yu, Jialin, et autres
Publié: (2026)

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
par: Aliakbarpour, Maryam, et autres
Publié: (2026)

Learning-augmented Online Algorithm for Two-level Ski-rental Problem
par: Zhang, Keyuan, et autres
Publié: (2024)

Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
par: Dinitz, Michael, et autres
Publié: (2025)

Almost Tight Bounds for Differentially Private Densest Subgraph
par: Dinitz, Michael, et autres
Publié: (2023)

Online Rounding Schemes for $ k $-Rental Problems
par: Nekouyan, Hossein, et autres
Publié: (2025)

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

Better Bounds for the Distributed Experts Problem
par: Woodruff, David P., et autres
Publié: (2026)

Online Classification with Predictions
par: Raman, Vinod, et autres
Publié: (2024)

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

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

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

Distribution Learning Meets Graph Structure Sampling
par: Bhattacharyya, Arnab, et autres
Publié: (2024)

Detection of Common Subtrees with Identical Label Distribution
par: Azaïs, Romain, et autres
Publié: (2023)

Linear Regression with Unknown Truncation Beyond Gaussian Features
par: Kouridakis, Alexandros, et autres
Publié: (2026)

Energy-Efficient Scheduling with Predictions
par: Balkanski, Eric, et autres
Publié: (2024)

Online Prediction with Limited Selectivity
par: Liu, Licheng, et autres
Publié: (2025)

Fair Secretaries with Unfair Predictions
par: Balkanski, Eric, et autres
Publié: (2024)

Efficient Adaptive Data Analysis over Dense Distributions
par: Huh, Joon Suk
Publié: (2026)

New Statistical and Computational Results for Learning Junta Distributions
par: Beretta, Lorenzo
Publié: (2025)

Incremental Strongly Connected Components with Predictions
par: Deng, Ronald, et autres
Publié: (2026)

Connectivity Oracles for Predictable Vertex Failures
par: Hu, Bingbing, et autres
Publié: (2023)

On the Distance from Calibration in Sequential Prediction
par: Qiao, Mingda, et autres
Publié: (2024)

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

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

Fast and Simple Densest Subgraph with Predictions
par: Bui, Thai, et autres
Publié: (2025)

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

A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances
par: Dinitz, Michael, et autres
Publié: (2025)

Minimum Cost Adaptive Submodular Cover
par: Al-Thani, Hessa, et autres
Publié: (2022)

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)

Learning Intersections of Two Margin Halfspaces under Factorizable Distributions
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Minimum-Cost Network Flow with Dual Predictions
par: Chen, Zhiyang, et autres
Publié: (2026)

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

Improved Bounds for Online Facility Location with Predictions
par: Fotakis, Dimitris, et autres
Publié: (2021)