Machine learning advised ski rental problem with a discount

DOI10.1007/978-3-030-96731-4_18OpenAlexW4226474270MaRDI QIDQ2154098

Rathish Das, Arghya Bhattacharya

Publication date: 13 July 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-96731-4_18

zbMATH Keywords

online algorithmML adviceski rental problem

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items

Machine learning advised algorithms for the ski rental problem with a discount

Cites Work

• Unnamed Item
• Unnamed Item
• Competitive randomized algorithms for nonuniform problems
• Dynamic TCP acknowledgment and other stories about \(e/(e-1)\)
• Average-case competitive analyses for ski-rental problems
• The ski-rental problem with multiple discount options
• On the on-line rent-or-buy problem in probabilistic environments
• On Martingale Extensions of Vapnik–Chervonenkis Theory with Applications to Online Learning
• Online Scheduling via Learned Weights
• Scheduling with Predictions and the Price of Misprediction