Це продовження мого попереднього питання щодо нижніх меж зв'язку для часткових булевих функцій .
Чи може хтось запропонувати будь-яку посилання на нижню межу для недетермінованого багатопартійного спілкування? Я проводив огляд робіт у цій галузі, але, здається, у кожного є розділення такого типу: нижня межа для рандомізованого протоколу та (менша) верхня межа для недетермінованого протоколу. Дивіться, наприклад, Девід, Пітассі та Віола 2009 , Гавінський і Шерстов 2010 , Беам, Давид, Пітассі та Вольфель 2010 .
Зокрема, я хотів би знати, чи існує норма (наприклад, для k партій), яка знижує межі недетермінованого багатопартійного спілкування або в моделі "число в чолі", або "число в руці".