Complexity Seminar

Seminar on Complexity Theory

Пятница 22.12. Д.О. Соколов: "Monotone Circuit Lower Bounds from Resolution"

Пятница, 22 декабря, 402. Начало в 13:00.

Докладчик: Д.О. Соколов.

Тема: Monotone Circuit Lower Bounds from Resolution.

Пятница 15.12. А. Смаль: "PPSZ for General k-SAT - Making Hertli's Analysis Simpler and 3-SAT Faster"

Пятница, 15 декабря, 402. Начало в 12:00.

Докладчик: А. Смаль.

Тема: PPSZ for General k-SAT - Making Hertli's Analysis Simpler and 3-SAT Faster.

Понедельник 11.12. Смаль А.: "PPZ lowerbound via entropy"

Понедельник, 11 декабря, 402. Начало в 12:00.

Докладчик: Смаль А..

Тема: PPZ lowerbound via entropy.

Пятница 10.11. А. Смаль: "Prediction from Partial Information and Hindsight, with Application to Circuit Lower Bounds"

Пятница, 10 ноября, 402. Начало в 12:00.

Докладчик: А. Смаль.

Тема: Prediction from Partial Information and Hindsight, with Application to Circuit Lower Bounds.

Среда 12.07. Иван Михайлин: "Non-uniform lower bounds from uniform hardness assumptions"

Cреда, 12 июля, 203. Начало в 12:00.

Докладчик: Иван Михайлин.

Тема: Non-uniform lower bounds from uniform hardness assumptions.

Среда 28.06. Navid Talebanfard: "Tighter Hard Instances for PPSZ"

Cреда, 28 июня, 203. Начало в 12:00.

Докладчик: Navid Talebanfard (Saarland University and the Cluster of Excellence, MMCI).

Тема: Tighter Hard Instances for PPSZ.

Пятница 02.06. Григорий Ярославцев: "Linear Sketching using Parities"

Пятница, 2 июня, ауд. 203. Начало в 17:15.

Докладчик: Григорий Ярославцев (Indiana University Bloomington).

Тема: Linear Sketching using Parities.

Пятница 12.05. Alexei Miasnikov: "Hard instances, Dehn monsters, and complexity"

Пятница, 12 мая, 203. Начало в 18:00.

Докладчик: Alexei Miasnikov (Stevens Institute).

Тема: Hard instances, Dehn monsters, and complexity.

Понедельник 17.04. А.Е. Ромащенко: "О геометрических и комбинаторных интерпретациях условных информационных неравенств"

Понедельник, 17 апреля, Мраморный зал. Начало в 17:00.

Докладчик: А.Е. Ромащенко (LIRMM).

Тема: О геометрических и комбинаторных интерпретациях условных информационных неравенств.

Пятница 07.04. А. Кноп: "Задача поиска и диаграммы принятия решений"

Пятница, 7 апреля, 203. Начало в 17:15.

Докладчик: А. Кноп.

Тема: Задача поиска и диаграммы принятия решений.

Syndicate content