ラビン/ヤオは（少なくとも引用可能な形で）存在しますか？

Andrew Chi-Chih Yaoの古典的な1979年の論文で、彼は「準備中のMOラビンとACヤオ」に言及しています。これは、等価関数EQの有界誤差通信の複雑さという結果のためであり、Nは（範囲内の2つの整数かどうかを0にN - 1で等しい）O （ログログN ）。$_N$$0$$N-1$$O(\log\log N)$

• Andrew Chi-Chih Yao、分散コンピューティングに関連する複雑性に関する質問（予備報告）、STOC 1979、pp。209–213。土井：10.1145 / 800135.804414

Alexander Razborovのコミュニケーションの複雑さに関する入門調査は、この結果を証明し、「次の美しい構造は、通常、RabinとYaoに起因する」と述べています。考え方は、ビット列を所定の多項式係数と見なすことです$P(x)$。アリスはランダムな整数ピック$q$、0から$p-1$いくつかの所定の素数のため$p \in [3n,6n]$、$n = \lceil \log N\rceil$、及び送信ボブに。$(q, P(q) \mod p)$

• アレクサンダー・ラズボロフ、コミュニケーションの複雑さ、「数学への招待」の第8章、pp。97–117、スプリンガー、2011年（preprint）

Rabin / Yaoの論文は、少なくとも他の誰かの論文で少なくとも個人的なコミュニケーション/ドラフト/スケッチになったのでしょうか。ブレークスルーからブレークスルーへのステップ

2年以上後、私は答えが「いいえ」であると仮定しなければなりません。（質問に回答済みのマークを付けることができるように、このスタブ回答を投稿します。）