Demo Data from EDBT 2026 / reviewers in the wild / expert
Alexey V. Chernov
dblp:48/2690
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Machine learning › Learning theory › online learning › regret bounds
adaptive regret |
0.2 | 1 | 2016 | A Closer Look at Adaptive Regret · J. Mach. Learn. Res. 2016 |
Machine learning › Learning theory
online learning |
0.2 | 1 | 2016 | A Closer Look at Adaptive Regret · J. Mach. Learn. Res. 2016 |
Machine learning › Learning theory › online learning
prediction with expert advice |
0.2 | 1 | 2016 | A Closer Look at Adaptive Regret · J. Mach. Learn. Res. 2016 |
Information theory
algorithmic information theory |
0.1 | 1 | 2007 | Algorithmic complexity bounds on future prediction errors · Inf. Comput. 2007 |
Approximation and online algorithms › learning-augmented algorithms
prediction error bounds |
0.1 | 1 | 2007 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2016 | A Closer Look at Adaptive RegretabstractFor 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 |
ALT | 3 |
| 2010 | Prediction with Expert Advice under Discounted Loss
Alexey V. Chernov, Fedor Zhdanov |
ALT | 1 |
| 2010 | Prediction with Advice of Unknown Number of Experts
Alexey V. Chernov, Vladimir Vovk |
UAI | 1 |
| 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 |
ALT | 1 |
| 2008 | Supermartingales in Prediction with Expert Advice
Alexey V. Chernov, Yuri Kalnishkan, Fedor Zhdanov, Vladimir Vovk |
ALT | 1 |
| 2008 | On-Line Probability, Complexity and Randomness
Alexey V. Chernov, Alexander Shen 0001, Nikolai K. Vereshchagin, Vladimir Vovk |
ALT | 1 |
| 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 |
CiE | 1 |
| 2005 | Monotone Conditional Complexity Bounds on Future Prediction Errors
Alexey V. Chernov, Marcus Hutter |
ALT | 1 |
| 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 |