| 2007 | COLT | Generalised Entropy and Asymptotic Complexities of Languages. | Yuri Kalnishkan, Vladimir Vovk, Michael V. Vyugin |
| 2006 | TAMC | Non-reducible Descriptions for Conditional Kolmogorov Complexity. | Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin, Michael V. Vyugin |
| 2005 | COLT | The Weak Aggregating Algorithm and Weak Mixability. | Yuri Kalnishkan, Michael V. Vyugin |
| 2004 | ALT | A Criterion for the Existence of Predictive Complexity for Binary Games. | Yuri Kalnishkan, Vladimir Vovk, Michael V. Vyugin |
| 2003 | COLT | How Many Strings Are Easy to Predict? | Yuri Kalnishkan, Vladimir Vovk, Michael V. Vyugin |
| 2002 | ALT | On the Absence of Predictive Complexity for Some Games. | Yuri Kalnishkan, Michael V. Vyugin |
| 2002 | COLT | Mixability and the Existence of Weak Complexities. | Yuri Kalnishkan, Michael V. Vyugin |
| 2002 | COLT | Predictive Complexity and Information. | Michael V. Vyugin, Vladimir V. V'yugin |
| 2001 | ALT | Loss Functions, Complexities, and the Legendre Transformation. | Yuri Kalnishkan, Michael V. Vyugin, Volodya Vovk |
| 2001 | ALT | Non-linear Inequalities between Predictive and Kolmogorov Complexities. | Michael V. Vyugin, Vladimir V. V'yugin |
| 2001 | COLT | Pattern Recognition and Density Estimation under the General i.i.d. Assumption. | Ilia Nouretdinov, Volodya Vovk, Michael V. Vyugin, Alex Gammerman |