• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Language Proficiency
English
Contacts
Phone:
+7 (495) 531-00-00
27244
Address: 11 Pokrovsky Bulvar, Pokrovka Complex, room S832
Timetable
SPIN-RSCI: 6953-5427
ORCID: 0000-0002-7386-979X
ResearcherID: L-9806-2016
Scopus AuthorID: 7005187259
Google Scholar
Blogs
VK
LiveJournal
Supervisors
I. Arzhantsev
E. Sokolov
Printable version

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!
To be used only for spelling or punctuation mistakes.

Nikolay Vereshchagin

  • Nikolay Vereshchagin has been at HSE University since 2013.

Education, Degrees and Academic Titles

  • 2014
    Member of the Academy of Europe
  • 1997
    Professor
  • 1996

    Doctor of Sciences* in Mathematical Logic, Algebra and Number Theory
    Lomonosov Moscow State University

  • 1981

    Degree
    Lomonosov Moscow State University

* Doctor of Sciences
A post-doctoral degree called Doctor of Sciences is given to reflect second advanced research qualifications or higher doctorates in ISCED 2011.

Responsibilities

Head of the laboratory, professor.

Courses (2023/2024)

Courses (2022/2023)

Courses (2021/2022)

Courses (2020/2021)

Courses (2019/2020)

Courses (2018/2019)

Courses (2017/2018)

Conferences

  • 2017
    32nd Computational Complexity Conference (Рига). Presentation: Stochasticity in Algorithmic Statistics for Polynomial Time
  • 2013
    8th International Computer Science Symposium in Russia (Санкт-Петербург). Presentation: An improving on Gutfreund, Shaltiel, and Ta-Shma's paper ``If NP Languages are Hard on the Worst-Case, Then it is Easy to Find Their Hard Instances''
  • Eighth International Conference on Computability, Complexity and Randomness (Москва). Presentation: Total and plain conditional complexities

Publications

20231

Article Vereshchagin N. Information disclosure in the framework of kolmogorov complexity // Theoretical Computer Science. 2023. Vol. 940. P. 108-122. doi

20222

20212

20203

20191

Article Buhrman H., Torenvliet L., Unger F., Vereshchagin N. Sparse Selfreducible Sets and Nonuniform Lower Bounds // Algorithmica. 2019. Vol. 81. No. 1. P. 179-200. doi

20182

20176

20162

20151

Chapter Vereshchagin N., Shen A. Algorithmic Statistics Revisited, in: Measures of Complexity. Festschrift for Alexey Chervonenkis.. Springer, 2015. doi P. 235-252.

20143

20136

20122

20113

20021

Book Vereshchagin N., Shen A. Basic Set Theory. Providence : AMS, 2002.

Employment history

Affiliations
Moscow State University, Faculty of Mechanics and Mathematics. Assistant
10/19848/1991, Senior lecturer, 9/19911/1992. Associate Professor
(half-time) 2/19928/1997. Professor, 9/1998.
Higher School of Economics, Professor, Dept. of Mathematics, 10/2013
8/2014, Dept. of Computer Science, 9/2015.
Yandex, School od Data Analysis, Professor, 9/2007.
Poncelet Lab at Moscow Independent University, 01/2005 -12/2015.

Institute of New Technologies in Education. Head scientist, 2/1992
9/1996.
Maimonid State academy, Professor, 10/19968/1998.

Main affiliation

Moscow State University, Dept. of Mathematical Logic and Theory of Algorithms, Professor


Personal home page on the website of Moscow University

Timetable for today

Full timetable

HSE University Researchers Receive Fifteen Grants from the Russian Science Foundation

The Russian Science Foundation has announced the winners of four 2020 competitions. Some of the winners are from HSE University. They have received grants of 12 to 24 million roubles, for a term of two to four years.

HSE and University of London: Joint BA Programme in Applied Data Analysis

In 2018, the Higher School of Economics will launch an English-taught double degree programme in partnership with the University of London in Applied Data Analysis. Graduates will be awarded an undergraduate degree from HSE in Applied Mathematics and Information Science and a Bachelor of Science in Data Science and Business Analytics from the University of London. International applicants are invited to apply online starting November 15, 2017.

Computer Science Faculty Staff Attend Symposium in Russia

On June 9-13, the international conference ‘Computer Science Symposium in Russia 2016’ was held in St. Petersburg as part of the Special Semester on Computational and Proof Complexity.

Faculty of Computer Science to Launch New Theoretical Computer Science Lab

This year, the HSE Faculty of Computer Science is opening an international theoretical computer science laboratory, which will be the new research division of the Big Data and Information Retrieval School. One of the lab’s main objectives is to help bring the Russian school of theoretical computer science to the world stage.

10th International Computer Science Symposium in Russia

On July 13th-17th 2015, the 10th International Computer Science Symposium in Russia took place. The largest conference on theoretical informatics in Russia was organized by Irkutsk State University, the Higher School of Economics and Yandex. Vladimir Podolskii, Associate Professor at the Big Data and Information Retrieval School took part in the event as guest speaker. Maxim Babenko, Head of the Joint Department with Yandex also delivered a report during the event.