Esta é uma continuação da minha pergunta anterior sobre limites inferiores de comunicação para funções booleanas parciais .
Alguém pode sugerir alguma referência nos limites inferiores para comunicação multipartidária não determinística? Venho pesquisando os artigos em campo, mas todo mundo parece mostrar separações do seguinte tipo: um limite inferior para o protocolo aleatório e um limite superior (menor) para um protocolo não determinístico. Veja, por exemplo, David, Pitassi e Viola 2009 , Gavinsky e Sherstov 2010 , Beame, David, Pitassi e Woelfel 2010 .
Especificamente, eu gostaria de saber se existe uma norma (eg para k partes) que limites inferiores de comunicação multipartidária nondeterministic tanto no número-in-the-testa ou modelo número-in-hand.