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

DOI10.1016/j.tcs.2022.10.006OpenAlexW4306174181MaRDI QIDQ2089688

Rathish Das, Arghya Bhattacharya

Publication date: 24 October 2022

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2022.10.006

zbMATH Keywords

online algorithmML adviceski rental problem

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ski rental with two general options
• Competitive snoopy caching
• Competitive randomized algorithms for nonuniform problems
• Dynamic TCP acknowledgment and other stories about \(e/(e-1)\)
• Average-case competitive analyses for ski-rental problems
• Competitive optimal on-line leasing
• The ski-rental problem with multiple discount options
• On the performance of learned data structures
• Machine learning advised ski rental problem with a discount
• On the on-line rent-or-buy problem in probabilistic environments
• Efficient algorithms for online decision problems
• Competitive Caching with Machine Learned Advice
• Near-Optimal Bounds for Online Caching with Machine Learned Advice
• Online Scheduling via Learned Weights
• Scheduling with Predictions and the Price of Misprediction