Пятница, 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"