Search
Complexity seminar
Пятница, 28 октября. "Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture"
Пятница, 28 октября, 402. Начало в 12:00.
Докладчик: Александр Смаль.
Тема: An Information Complexity Approach to the KRW Composition Conjecture, часть 3.
Abstract
[ВРЕМЯ ИЗМЕНЕНО]Мы докажем основную теорему о нижней оценке на сложность KW(f o U_n) из статьи Dmitry Gavinsky, Or Meir, Omri Weinstein, Avi Wigderson "Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture"