非決定的マルチパーティ通信の下限

これは部分的なブール関数の通信下限に関する以前の質問の続きです。

誰かが非決定的マルチパーティ通信の下限に関する参考文献を提案できますか？私はこの分野の論文を調査してきましたが、誰もが次のタイプの分離を示しているようです：ランダム化プロトコルの下限と非決定的プロトコルの（より小さい）上限。たとえば、David、Pitassi、およびViola 2009、Gavinsky and Sherstov 2010、Beame、David、Pitassi、およびWoelfel 2010を参照してください。

具体的には、私は標準が存在するかどうかを知る（例えばたいためのk個の当事者）は、その下限に非決定論的マルチパーティ通信のいずれか数で-額または数に手モデル。$\gamma_k$$k$

よく読んだ後、次の論文を見つけました

トロイ・リーとアディ・シュライブマン。マルチパーティの額面番号モデルでは、分離は困難です。で計算複雑にIEEE第23回会議の議事録。2008年6月22〜26日。

$\mu_\alpha$

$k$$0\leq \epsilon<1/2$$R_\epsilon^k(M)\geq \log(\mu^\alpha(M))-\log(\alpha_\epsilon)$$\alpha_\epsilon=1/(1-2\epsilon)$$\alpha\geq\alpha_\epsilon$

そして、彼らは次のように述べます。

$\log\mu^\infty$

$\alpha\to\infty$$M$$\mu^\infty(M)=1/Disc(M)$$Disc(M)$$M$$k$$\Omega(\log n/(k-1))$$\Omega(\frac{n^{1/(k+1)}}{2^{2^k}})$$\mu^\alpha$

非決定的マルチパーティ通信の下限に使用できる矛盾よりも強力な他の規範はありますか？それともきついですか？これらの結果はごく最近のものであるため、これは未解決の問題である可能性があります。この質問のフォローアップはこちらです。