Nikolay Konstantinovich Vereshchagin - Selected publications#


1 N. Vereshchagin and P. Vitanyi."Kolmogorov's Structure Functions with an Application to the Foundations of Model Selection" . IEEE Transactions on Information Theory 50:12 (2004) 3265-3290. Preliminary version: Proc. 47th IEEE Symp. Found. Comput. Sci., 2002, 751--760.

2 N.K. Vereshchagin. P.M.B. Vitanyi, "Rate Distortion and Denoising of Individual Data Using Kolmogorov Complexity". IEEE Transactions on Information Theory, vol. 56, N 7, 2010, pages 3438-3454.

3 Nikolay Vereshchagin, "Algorithmic Minimal Sufficient Statistic Revisited". In: Mathematical Theory and Computational Practice, 5th Conference on Computability in Europe, CiE 2009, Heidelberg, Germany, July 19-24, 2009. Proceedings. LNCS 5635. p. 478-487.

4 Nikolay Vereshchagin. On Algorithmic Strong Sufficient Statistics. In: 9th Conference on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013. Proceedings, LNCS 7921, P. 424-433.

5 N. Vereshchagin. "Relativizable and Non-Relativizable Theorems in Polynomial Theory of Algorithms". Russian Acad. Sci. Izv. Math., 42 (1994), No. 2, 261-298.

6 N. Vereshchagin. "Oracle Separation of Complexity Classes and Lower Bounds for Perceptrons Solving Separation Problems". Izvestiya: Mathematics 59 (1995), No. 6, 1103-1122.

7 An. Muchnik and N. Vereshchagin. A General Method to Construct Oracles Realizing Given Relationships between Complexity Classes. Theoretical computer science 157 (1996) 227-258.

8 Nikolai K. Vereshchagin, Michael V. Vyugin, Independent minimum length programs to translate between given strings, Theoretical Computer Science, Volume 271, Issues 1–2, 28 January 2002, Pages 131–143

9 Ilya Mezhirov, Nikolay Vereshchagin, On abstract resource semantics and computabilty logic. Journal of Computer and System Sciences, Volume 76, Issue 5, August 2010, Pages 356-372

10 A.K. Shen, V.A. Uspensky and N.K. Vereshchagin, Kolmogorov Complexity and Randomness, MUHMO, Moscow, 2013.

(Published in Russian by the Moscow Center for Continuous Mathematical Education)
Imprint Privacy policy « This page (revision-2) was last updated on Thursday, 14. August 2014, 14:54 by Kaiser Dana
  • operated by