Non-linear Inequalities between Predictive and Kolmogorov Complexities. - Michael V. Vyugin; Vladimir V. V'yugin (ALT, 2001)

Pattern Recognition and Density Estimation under the General i.i.d. Assumption. - Ilia Nouretdinov; Volodya Vovk; Michael V. Vyugin; Alex Gammerman (COLT/EuroCOLT, 2001)

Non-linear Inequalities between Predictive and Kolmogorov Complexity - Michael V. Vyugin; Vladimir V. V'yugin (Electron. Colloquium Comput. Complex., 2001)

On the Absence of Predictive Complexity for Some Games. - Yuri Kalnishkan; Michael V. Vyugin (ALT, 2002)

Mixability and the Existence of Weak Complexities. - Yuri Kalnishkan; Michael V. Vyugin (COLT, 2002)

On Complexity of Easy Predictable Sequences. - Michael V. Vyugin; Vladimir V. V'yugin (Inf. Comput., 2002)

Independent minimum length programs to translate between given strings. - Nikolai K. Vereshchagin; Michael V. Vyugin (Theor. Comput. Sci., 2002)

Information distance and conditional complexities. - Michael V. Vyugin (Theor. Comput. Sci., 2002)

Systems of Strings with High Mutual Complexity. - Michael V. Vyugin (Probl. Inf. Transm., 2003)

A Criterion for the Existence of Predictive Complexity for Binary Games. - Yuri Kalnishkan; Vladimir Vovk; Michael V. Vyugin (ALT, 2004)

Non-reducible descriptions for conditional Kolmogorov complexity - Andrei A. Muchnik; Alexander Shen 001; Nikolai K. Vereshchagin; Michael V. Vyugin (Electron. Colloquium Comput. Complex., 2004)

Loss functions, complexities, and the Legendre transformation. - Yuri Kalnishkan; Volodya Vovk; Michael V. Vyugin (Theor. Comput. Sci., 2004)

How many strings are easy to predict? - Yuri Kalnishkan; Vladimir Vovk; Michael V. Vyugin (Inf. Comput., 2005)

Predictive complexity and information. - Michael V. Vyugin; Vladimir V. V'yugin (J. Comput. Syst. Sci., 2005)

Generalised Entropy and Asymptotic Complexities of Languages. - Yuri Kalnishkan; Vladimir Vovk; Michael V. Vyugin (COLT, 2007)

Non-reducible descriptions for conditional Kolmogorov complexity. - Andrej Muchnik; Alexander Shen 001; Mikhail Ustinov; Nikolai K. Vereshchagin; Michael V. Vyugin (Theor. Comput. Sci., 2007)

The weak aggregating algorithm and weak mixability. - Yuri Kalnishkan; Michael V. Vyugin (J. Comput. Syst. Sci., 2008)

Generalised entropies and asymptotic complexities of languages. - Yuri Kalnishkan; Michael V. Vyugin; Vladimir Vovk (Inf. Comput., 2014)