Random-Walk Perturbations for Online Combinatorial Optimization

DOI10.1109/TIT.2015.2428253zbMath1359.68324OpenAlexW1587525423MaRDI QIDQ2977392

Gergely Neu, Gábor Lugosi, Luc P. Devroye

Publication date: 28 April 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2015.2428253

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Unnamed Item ⋮ Online Learning over a Finite Action Set with Limited Switching

This page was built for publication: Random-Walk Perturbations for Online Combinatorial Optimization