158 citations · 168 across the 3 of their papers we have counts for
3 papers
math.ST2008
A simple randomized algorithm for sequential prediction of ergodic time series
L. Györfi, G. Lugosi, G. Morvai
We present a simple randomized procedure for the prediction of a binary sequence. The algorithm uses ideas from recent developments of the theory of the prediction of individual se…
math.PR2007★ 10 cited
Local tail bounds for functions of independent random variables
Luc Devroye, Gábor Lugosi
It is shown that functions defined on satisfying certain conditions of bounded differences that guarantee sub-Gaussian tail behavior also satisfy a much stronge…
cs.LG2007★ 158 cited
The on-line shortest path problem under partial monitoring
Andras Gyorgy, Tamas Linder, Gabor Lugosi +1
The on-line shortest path problem is considered under various models of partial monitoring. Given a weighted directed acyclic graph whose edge weights can change in an arbitrary (a…