Rabin / Yao có tồn tại (ít nhất là ở dạng có thể được trích dẫn) không?

Trong bài viết kinh điển năm 1979 của Andrew Chi-Chih Yao, ông đã tham khảo "MO Rabin và AC Yao, đang chuẩn bị". Điều này cho kết quả là độ phức tạp giao tiếp lỗi giới hạn của hàm đẳng thức EQ (cho dù hai số nguyên trong phạm vi đến có bằng nhau) là .$_N$$0$$N-1$$O(\log\log N)$

• Andrew Chi-Chih Yao, Một số câu hỏi phức tạp liên quan đến máy tính phân tán (Báo cáo sơ bộ) , STOC 1979, trang 209 phản213. doi: 10.1145 / 800135.804414

Khảo sát giới thiệu về độ phức tạp trong giao tiếp của Alexander Razborov đã chứng minh kết quả này và tuyên bố "công trình tuyệt đẹp sau đây [thường] được quy cho Rabin và Yao". Ý tưởng là coi các chuỗi bit là các hệ số của đa thức được xác định trước ; Alice sau đó chọn một số nguyên ngẫu nhiên từ 0 đến cho một số nguyên tố được xác định trước , trong đó và gửi (q, P (q) \ mod p) gửi Bob.$P(x)$$q$$p-1$$p \in [3n,6n]$$n = \lceil \log N\rceil$$(q, P(q) \mod p)$

• Alexander Razborov, Sự phức tạp trong giao tiếp , chương 8 của "Lời mời đến toán học", trang 97 Từ 117, Springer, 2011. ( bản in sẵn )

Có phải tờ giấy Rabin / Yao đã từng trở thành ít nhất là một bản thảo / phác thảo / phác thảo cá nhân trong bài viết của người khác, hay đây là một trong những dấu hiệu của "kỷ nguyên vàng" nơi những người khổng lồ lang thang trên trái đất và không phải lúc nào cũng chạm đất khi bước từ đột phá đến đột phá?

Sau hơn hai năm, tôi phải cho rằng câu trả lời là "không". (Đăng câu trả lời sơ khai này để câu hỏi có thể được đánh dấu là đã trả lời.)