Kolmogorov seminar on complexity

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

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

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

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

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

will be soon here: https://youtu.be/Cx7bp86wSNg Bruno Bauwens: paper with Bruno Loff, now in https://

It is 17:30 CEST (Paris time), and not 16:30! On Fri, 16 May 2025 at 17:26, Bruno Bauwens <

sorry for late announcement, but I will try to discuss today the exact definitions of Kolmogorov

I guess Shekhovtsov is the Danya Musatov's student who improved the cat-mouse bound for

will soon be here (hopefully): https://www.youtube.com/watch?v=Z8gNvB87ZWY

CORRECTION: Iban Baburin's talk is scheduled on April 21 (and not April 14) On Wed, 9 Apr 2025 at

https://youtu.be/QGlWCQXBDHQ Imagine that we look at some examples of addition of two binary numbers

Correction: Matthew Cook's talk on April 7 will be at 17:30 Paris time, since CET is not valid

Date: April 7, 2025 Time: 18:30 MSK, 16:30 CET Speaker: Matthew Cook Title: The Understanding Machine

Andrei Romashchenko Imagine we have three strings $x,y,z$; is it possible to find an oracle $A$ that

On March 24 at 16:30 CET (18:30 MSK), we have Andrei Romashchenko's talk "On the reduction

https://youtu.be/TI5fSPaXaD8 Universality in Asynchronous Cellular Automata. A cellular automaton is

On March 17 at 16:30 CET (18:30 MSK), we have Ivan Baburin's talk on Universality in Asynchronous

https://youtu.be/D1GdCXak0Nw 2025-03-10: Title: Existence of key-agreement, a Kolmogorov complexity

On March 17 we will have Ivan Baburin's talk on Universality in Asynchronous Cellular Automata.

will soon be here: https://youtu.be/HzsAintH1K0 A class with bounded effective Littlestone dimension

Existence of key-agreement, a Kolmogorov complexity characterization. Bruno Bauwens In a key-

Hi, tomorrow 16:30 CET, 18:30 MSK I will finish my talk about online learning Zoom: https://u-

прошу прощения, это не 1.40 Paris (который отличается от GMT на час), а в 15 по европейскому времени

Kozachinsky about online learning (continued, in English) will soon appear here: https://youtu.be/

To be continued same time next Monday... Sasha Sent with Proton Mail secure email. On Monday,

Reminder: today we have Sasha Kozachinsky's talk at 18:30 (MSK), 16:30 (CET) ---------- Forwarded

Завтра, 11 февраля начинается полугодовой спецкурс "Сложность вычислений замощения''.

(from Laurent Bienvenu) CCR 2025: CALL FOR ABSTRACTS ======== 18th International Conference on

Please forward this to potential authors (and think about that yourself!) -------- Forwarded Message