The Semi-stochastic Ski-rental Problem

DOI10.4230/LIPIcs.FSTTCS.2011.300zbMath1246.68269OpenAlexW2243343380MaRDI QIDQ2911633

Aleksander Mądry, Debmalya Panigrahi

Publication date: 31 August 2012

Full work available at URL: https://doi.org/10.4230/LIPIcs.FSTTCS.2011.300

zbMATH Keywords

stochastic algorithmonline optimization

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: The Semi-stochastic Ski-rental Problem