Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Alexey V. Chernov

dblp:48/2690 · DBLP profile ↗
← Back
12ranked-venue papers
10as first author
0since 2021 · last 2016
0000-0002-5527-803XORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 8 · 6 first-authorTheory of computation · 4 · 4 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
1 paper
Learning theory · 100%
Theoretical computer science
1 paper
Information theory · 33% Approximation and online algorithms · 33% Computational complexity · 33%

Topics — the 5 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Learning theory › online learning › regret bounds
adaptive regret
0.212016
A Closer Look at Adaptive Regret · J. Mach. Learn. Res. 2016
Machine learning › Learning theory
online learning
0.212016
A Closer Look at Adaptive Regret · J. Mach. Learn. Res. 2016
Machine learning › Learning theory › online learning
prediction with expert advice
0.212016
A Closer Look at Adaptive Regret · J. Mach. Learn. Res. 2016
Information theory
algorithmic information theory
0.112007
Algorithmic complexity bounds on future prediction errors · Inf. Comput. 2007
Approximation and online algorithms › learning-augmented algorithms
prediction error bounds
0.112007
Algorithmic complexity bounds on future prediction errors · Inf. Comput. 2007

Methods — techniques the papers use, named apart from their topics

specialist experts · 0.2restarts · 0.2fixed share · 0.2
YearPublicationVenuePosition
2016 A Closer Look at Adaptive Regret
abstract
For the prediction with expert advice setting, we consider methods to construct algorithms that have low adaptive regret. The adaptive regret of an algorithm on a time interval $[t_1,t_2]$ is the loss of the algorithm minus the loss of the best expert over that interval. Adaptive regret measures how well the algorithm approximates the best expert locally, and so is different from, although closely related to, both the classical regret, measured over an initial time interval $[1,t]$, and the tracking regret, where the algorithm is compared to a good sequence of experts over $[1,t]$. We investigate two existing intuitive methods for deriving algorithms with low adaptive regret, one based on specialist experts and the other based on restarts. Quite surprisingly, we show that both methods lead to the same algorithm, namely Fixed Share, which is known for its tracking regret. We provide a thorough analysis of the adaptive regret of Fixed Share. We obtain the exact worst-case adaptive regret for Fixed Share, from which the classical tracking bounds follow. We prove that Fixed Share is optimal for adaptive regret: the worst-case adaptive regret of any algorithm is at least that of an instance of Fixed Share.
Dmitry Adamskiy, Wouter M. Koolen, Alexey V. Chernov, Vladimir Vovk
J. Mach. Learn. Res.3
2012 A Closer Look at Adaptive Regret
Dmitry Adamskiy, Wouter M. Koolen, Alexey V. Chernov, Vladimir Vovk
ALT3
2010 Prediction with Expert Advice under Discounted Loss
Alexey V. Chernov, Fedor Zhdanov
ALT1
2010 Prediction with Advice of Unknown Number of Experts
Alexey V. Chernov, Vladimir Vovk
UAI1
2010 Supermartingales in prediction with expert advice
Alexey V. Chernov, Yuri Kalnishkan, Fedor Zhdanov, Vladimir Vovk
Theor. Comput. Sci.1
2009 Prediction with Expert Evaluators' Advice
Alexey V. Chernov, Vladimir Vovk
ALT1
2008 Supermartingales in Prediction with Expert Advice
Alexey V. Chernov, Yuri Kalnishkan, Fedor Zhdanov, Vladimir Vovk
ALT1
2008 On-Line Probability, Complexity and Randomness
Alexey V. Chernov, Alexander Shen 0001, Nikolai K. Vereshchagin, Vladimir Vovk
ALT1
2007 Algorithmic complexity bounds on future prediction errors
Alexey V. Chernov, Marcus Hutter, Jürgen Schmidhuber
Inf. Comput.1
2006 Prefix-Like Complexities and Computability in the Limit
Alexey V. Chernov, Jürgen Schmidhuber
CiE1
2005 Monotone Conditional Complexity Bounds on Future Prediction Errors
Alexey V. Chernov, Marcus Hutter
ALT1
2002 Upper semi-lattice of binary strings with the relation "x is simple conditional to y"
Alexey V. Chernov, Andrej Muchnik, Andrei Romashchenko, Alexander Shen 0001, Nikolai K. Vereshchagin
Theor. Comput. Sci.1