¿Existe Rabin / Yao (al menos en una forma que se puede citar)?

En el clásico artículo de 1979 de Andrew Chi-Chih Yao, hace referencia a "MO Rabin y AC Yao, en preparación". Esto es por el resultado de que la complejidad de la comunicación de error acotado de la función de igualdad EQ N (si dos enteros en el rango de 0 a N - 1 son iguales) es O ( log log N ) .$_N$$0$$N-1$$O(\log\log N)$

• Andrew Chi-Chih Yao, Algunas preguntas de complejidad relacionadas con la computación distribuida (Informe preliminar) , STOC 1979, pp. 209–213. doi: 10.1145 / 800135.804414

La encuesta introductoria de Alexander Razborov sobre la complejidad de la comunicación demuestra este resultado y afirma que "la siguiente hermosa construcción [generalmente] se atribuye a Rabin y Yao". La idea es considerar las cadenas de bits como coeficientes de un polinomio predeterminado $P(x)$ ; Luego, Alice elige un número entero aleatorio de 0 a para algunos primos predeterminados , donde , y envía a Bob$q$$p-1$$p \in [3n,6n]$$n = \lceil \log N\rceil$$(q, P(q) \mod p)$

• Alexander Razborov, Complejidad de la comunicación , capítulo 8 de "Una invitación a las matemáticas", págs. 97–117, Springer, 2011. ( preprint )

¿El papel de Rabin / Yao alguna vez llegó a ser al menos una comunicación / borrador / boceto personal en el papel de otra persona, o esta es una de esas indicaciones de la "era dorada" donde los gigantes deambulaban por la tierra y no siempre tocaban tierra cuando paso de avance a avance?

Después de más de dos años, debo asumir que la respuesta es "no". (Publicando esta respuesta de talón para que la pregunta pueda marcarse como respondida).