Чи існує Рабін / Яо (принаймні у формі, яку можна навести)?

У класичному документі Ендрю Чі-Чі Яо 1979 року він посилається на "М.О. Рабін та А.С. Яо, готуючись". Це є наслідком того, що складність зв'язку з обмеженою помилкою функції рівності EQ (чи рівні два цілі числа в діапазоні від до ) дорівнює .$_N$$0$$N-1$$O(\log\log N)$

• Ендрю Чі-Чи-Яо, деякі складні питання, пов'язані з розподіленими обчисленнями (попередній звіт) , STOC 1979, стор. 209–213. doi: 10.1145 / 800135.804414

Вступне опитування Олександра Разборова щодо складності комунікацій доводить цей результат і зазначає, що «наступна прекрасна конструкція зазвичай приписується Рабіну та Яо». Ідея полягає в розгляді бітових рядків як коефіцієнтів заздалегідь визначеного многочлена ; Потім Аліса вибирає випадкове ціле число від 0 до для деякого заздалегідь визначеного простого , де , і посилає до Боба.$P(x)$$q$$p-1$$p \in [3n,6n]$$n = \lceil \log N\rceil$$(q, P(q) \mod p)$

• Олександр Разборов, Складність спілкування , глава 8 «Запрошення до математики», стор. 97–117, Спрингер, 2011. ( передрук )

Чи потрапляв документ Рабіна / Яо, принаймні, особисте спілкування / чернетка / ескіз у чужому документі, чи це один із тих ознак "золотої епохи", коли гіганти блукали по землі і не завжди торкалися землі, коли перехід від прориву до прориву?

Після більш ніж двох років я маю припустити, що відповідь "ні". (Опублікувавши цю заглушку, щоб запитання було позначено як відповідь.)