Groups

Kolmogorov seminar on complexity

1–30 of 552

0 selected

Mar 11

Second Milovanov's talk

Milovanov about Allender's question: There exists a unviersal decompressor U such that no

unread,

Second Milovanov's talk

Milovanov about Allender's question: There exists a unviersal decompressor U such that no

Mar 11

Andrei Romashchenko

Mar 5

Online seminar on Algorithmic Aspects of Information Theory, March 11

Dear colleagues, The next meeting of the seminar AAIT is scheduled on March 11 (Wednesday), at 17h00

unread,

Online seminar on Algorithmic Aspects of Information Theory, March 11

Dear colleagues, The next meeting of the seminar AAIT is scheduled on March 11 (Wednesday), at 17h00

Mar 5

Mar 4

Dear participants of the Kolmogorov seminar Next week, we will continue the talk of Alexey Milovanov:

unread,

Dear participants of the Kolmogorov seminar Next week, we will continue the talk of Alexey Milovanov:

Mar 4

Mar 3

yesterday's talk of Alexey Milovanov

https://youtu.be/dUnSwFwBi88 Answering Allender's questions (Alexey Milovanov), 02.02.2026 - In

unread,

yesterday's talk of Alexey Milovanov

https://youtu.be/dUnSwFwBi88 Answering Allender's questions (Alexey Milovanov), 02.02.2026 - In

Mar 3

Feb 26

Seminar 2 March

Dear participants of the Kolmogorov seminar We resume our seminar in 2026 with the talk of Alexey

unread,

Seminar 2 March

Dear participants of the Kolmogorov seminar We resume our seminar in 2026 with the talk of Alexey

Feb 26

Nikolay Vereshchagin2

Feb 10

Спецкурс Коммуникационная сложность

Исправление: спецкурс предназначен для 3-6 курсов, магистрантов и аспирантов. On Tue, 10 Feb 2026 at

unread,

Спецкурс Коммуникационная сложность

Исправление: спецкурс предназначен для 3-6 курсов, магистрантов и аспирантов. On Tue, 10 Feb 2026 at

Feb 10

Jan 28

postdoc positions at CENIA

Hi, all At CENIA (National Center for Artificial Intelligence of Chile) where I work we have an

unread,

postdoc positions at CENIA

Hi, all At CENIA (National Center for Artificial Intelligence of Chile) where I work we have an

Jan 28

12/18/25

two last talks' videos

sorry for the delay Two last Alexander Kozachinskiy's talks: https://youtu.be/nN4sfnsWpfM https:/

unread,

two last talks' videos

sorry for the delay Two last Alexander Kozachinskiy's talks: https://youtu.be/nN4sfnsWpfM https:/

12/18/25

12/14/25

talk 8 december

Dear participants of the Kolmogorov seminar Tomorrow I will finish my talk about language generation,

unread,

talk 8 december

Dear participants of the Kolmogorov seminar Tomorrow I will finish my talk about language generation,

12/14/25

12/2/25

talk 2025-12-01

soon on youtube: https://youtu.be/nLLyAtydbG8

unread,

talk 2025-12-01

soon on youtube: https://youtu.be/nLLyAtydbG8

12/2/25

11/24/25

talk 24/11/2025

https://arxiv.org/abs/2511.09756 (paper) https://youtu.be/-mMwvp9kPwM link to today's video (

unread,

talk 24/11/2025

https://arxiv.org/abs/2511.09756 (paper) https://youtu.be/-mMwvp9kPwM link to today's video (

11/24/25

11/20/25

talk 24 November

Dear participants of the Kolmogorov seminar This Monday 24 November, 18:30 MSK and 16:30 CET. zoom

unread,

talk 24 November

Dear participants of the Kolmogorov seminar This Monday 24 November, 18:30 MSK and 16:30 CET. zoom

11/20/25

11/18/25

video of yesterday's talk

https://youtu.be/aYQFJIZIb-U

unread,

video of yesterday's talk

https://youtu.be/aYQFJIZIb-U

11/18/25

Daniil Musatov, Alexander Shen2

11/16/25

Talk 17 November (tomorrow)

https://youtu.be/WwX96fJuoug [ recording of part 2 (sorry for delay, I was traveling) On 11/16/25 15:

unread,

Talk 17 November (tomorrow)

https://youtu.be/WwX96fJuoug [ recording of part 2 (sorry for delay, I was traveling) On 11/16/25 15:

11/16/25

Daniil Musatov2

11/10/25

Talk 11 November (today)

The time of the seminar is as usual: 18:30 MSK and 16:30 CET. The link is: https://u-bordeaux-fr.zoom

unread,

Talk 11 November (today)

The time of the seminar is as usual: 18:30 MSK and 16:30 CET. The link is: https://u-bordeaux-fr.zoom

11/10/25

kozmath, … Daniil Musatov5

10/27/25

talk 27 September

Dear participants, Let me remind that today we have a talk by Fyodor Kiselyov about randomized

unread,

talk 27 September

Dear participants, Let me remind that today we have a talk by Fyodor Kiselyov about randomized

10/27/25

10/11/25

AI revisited (popular survey)

20 october 17.30 Paris time (18.30 Moscow time) Zoom: https://u-bordeaux-fr.zoom.us/j/88402787361?pwd

unread,

AI revisited (popular survey)

20 october 17.30 Paris time (18.30 Moscow time) Zoom: https://u-bordeaux-fr.zoom.us/j/88402787361?pwd

10/11/25

10/7/25

yesterday's talk of Arturo Merino

Arturo Merino: how to enumerate combinatorial objects fast https://youtu.be/p4XWsRxTufo Kolmogorov

unread,

yesterday's talk of Arturo Merino

Arturo Merino: how to enumerate combinatorial objects fast https://youtu.be/p4XWsRxTufo Kolmogorov

10/7/25

Nikolay Vereshchagin2

10/7/25

спецкурс на мехмате про односторонние функции

Напоминаю, что сегодня начинается курс по Односторонним функциям, ауд. 1408, 16:45-18:20. Группа в

unread,

спецкурс на мехмате про односторонние функции

Напоминаю, что сегодня начинается курс по Односторонним функциям, ауд. 1408, 16:45-18:20. Группа в

10/7/25

10/5/25

Fwd: [gdr-ifm] postdoc positions in Algorithms and Complexity, IRIF, Paris

just in case -------- Forwarded Message -------- Subject: [gdr-ifm] postdoc positions in Algorithms

unread,

Fwd: [gdr-ifm] postdoc positions in Algorithms and Complexity, IRIF, Paris

just in case -------- Forwarded Message -------- Subject: [gdr-ifm] postdoc positions in Algorithms

10/5/25

9/30/25

Talk next monday

Dear participants of the Kolmogorov seminar Next Monday, 6 October, there will be a talk by Arturo

unread,

Talk next monday

Dear participants of the Kolmogorov seminar Next Monday, 6 October, there will be a talk by Arturo

9/30/25

9/29/25

https://youtu.be/pRQGgmRseMk (00:11:30 - 02:11:00 approximately) Announcement from the speaker: In

unread,

https://youtu.be/pRQGgmRseMk (00:11:30 - 02:11:00 approximately) Announcement from the speaker: In

9/29/25

Alexander Shen, Alexander Shen3

9/28/25

29 sept: AI in math meeing

Reminder and some questions to think about before the talk Few years ago we heard that LLM are

unread,

29 sept: AI in math meeing

Reminder and some questions to think about before the talk Few years ago we heard that LLM are

9/28/25

9/27/25

video (sorry for the delay)

Last Monday's talk: https://youtu.be/C0GYyHnp92M

unread,

video (sorry for the delay)

Last Monday's talk: https://youtu.be/C0GYyHnp92M

9/27/25

9/20/25

talk 22 september

Dear participants of the Kolmogorov seminar, This Monday 22 September, I will finish my talk on the

unread,

talk 22 september

Dear participants of the Kolmogorov seminar, This Monday 22 September, I will finish my talk on the

9/20/25

9/10/25

talk 8 september

Dear participants, There will be no talk on 15 of September, but I will finish my talk about VC

unread,

talk 8 september

Dear participants, There will be no talk on 15 of September, but I will finish my talk about VC

9/10/25

9/10/25

video of the last Monday talk

Neural networks and VC-dimension (tutorial, Alexander Kozachinskiy) 2025-09-08 A network with where

unread,

video of the last Monday talk

Neural networks and VC-dimension (tutorial, Alexander Kozachinskiy) 2025-09-08 A network with where

9/10/25

9/4/25

Fwd: [SOCIAL]Logical Perspectives 2025: Open Lectures

This is also Monday (but mostly earlier) -------- Forwarded Message -------- Subject: [SOCIAL]Logical

unread,

Fwd: [SOCIAL]Logical Perspectives 2025: Open Lectures

This is also Monday (but mostly earlier) -------- Forwarded Message -------- Subject: [SOCIAL]Logical

9/4/25

Alexander Shen, … Nikolay Vereshchagin4

7/16/25

Milovanov: award

Поздравляю Лешу! Попросим Лешу сделать рассказать об этой работе на Колмогоровском семинаре. On Tue,

unread,

Milovanov: award

Поздравляю Лешу! Попросим Лешу сделать рассказать об этой работе на Колмогоровском семинаре. On Tue,

7/16/25

5/21/25

Fwd: Dobrushin seminar

нас про это (более ранние работы) учил Даня Мусатов, но недоучил... -------- Forwarded Message ------

unread,

Fwd: Dobrushin seminar

нас про это (более ранние работы) учил Даня Мусатов, но недоучил... -------- Forwarded Message ------

5/21/25

Search

Clear search

Close search

Google apps

Main menu