Rabin / Yao是否存在（至少以可以引用的形式）？

在姚安智智（1979）的经典论文中，他提到“正在准备中的莫拉宾（MO Rabin）和姚明（AC Yao）”。这是其结果是平等功能EQ的有界错误通信复杂Ñ（是否在范围内的两个整数0至ñ - 1是相等的）是Ô （日志的日志Ñ ）。$_N$$0$$N-1$$O(\log\log N)$

• 姚德智（ Andrew Chi-Chih Yao），与分布式计算有关的一些复杂性问题（初步报告），STOC 1979，第209-213页。doi：10.1145 / 800135.804414

亚历山大·拉兹伯洛夫（Alexander Razborov）对通信复杂性的介绍性调查证明了这一结果，并指出“以下出色的构造通常归因于拉宾和姚明”。想法是将位串视为预定多项式系数；然后，Alice选取一个随机整数q从0到p - 1为一些预定的素数p ∈ [ 3 Ñ ，6 Ñ ]，其中Ñ = ⌈ 登录Ñ ⌉，并发送到Bob 。$P(x)$$q$$p-1$$p \in [3n,6n]$$n = \lceil \log N\rceil$$(q, P(q) \mod p)$

• 亚历山大· 拉兹伯罗夫（Alexander Razborov），《沟通的复杂性》，“数学的邀请”第8章，第97–117页，施普林格，2011年。（预印本）

Rabin / Yao的论文是否曾经成为至少别人的论文中的个人交流/草稿/素描的手笔，还是这是“黄金时代”的迹象之一，因此，巨人在地球上漫游，而并不总是在地面接触从突破到突破？

两年多之后，我不得不假设答案是“否”。（发布此存根答案，以便可以将问题标记为已回答。）