activity
20052026
most citedAlgorithmic Complexity Bounds on Future Prediction Errors

10 citations · 62 across the 21 of their papers we have counts for

collaborators
Showing cs.LGShow all

9 papers · 1 filter

cs.LG2014

Prediction with Advice of Unknown Number of Experts

Alexey Chernov, Vladimir Vovk

In the framework of prediction with expert advice, we consider a recently introduced kind of regret bounds: the bounds that depend on the effective instead of nominal number of exp…

cs.LG2010

On Theorem 2.3 in "Prediction, Learning, and Games" by Cesa-Bianchi and Lugosi

Alexey Chernov

The note presents a modified proof of a loss bound for the exponentially weighted average forecaster with time-varying potential. The regret term of the algorithm is upper-bounded…

cs.LG2010★ 5 cited

Prediction with Expert Advice under Discounted Loss

Alexey Chernov, Fedor Zhdanov

We study prediction with expert advice in the setting where the losses are accumulated with some discounting---the impact of old losses may gradually vanish. We generalize the Aggr…

cs.LG2010★ 3 cited

Prediction with Advice of Unknown Number of Experts

Alexey Chernov, Vladimir Vovk

In the framework of prediction with expert advice, we consider a recently introduced kind of regret bounds: the bounds that depend on the effective instead of nominal number of exp…

cs.LG2010★ 1 cited

Supermartingales in Prediction with Expert Advice

Alexey Chernov, Yuri Kalnishkan, Fedor Zhdanov +1

We apply the method of defensive forecasting, based on the use of game-theoretic supermartingales, to prediction with expert advice. In the traditional setting of a countable numbe…

cs.LG2010★ 2 cited

Aggregating Algorithm competing with Banach lattices

Fedor Zhdanov, Alexey Chernov, Yuri Kalnishkan

The paper deals with on-line regression settings with signals belonging to a Banach lattice. Our algorithms work in a semi-online setting where all the inputs are known in advance…