Home

Понедельник 3 октября. "Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture"

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

Докладчик: Александр Смаль.

Тема: An Information Complexity Approach to the KRW Composition Conjecture, часть 2.

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"