姚班本科生摘最佳学生论文奖，计算机理论模型顶会STOC2022奖项公布

可否认更为严苛的总和和上限。

在一般的 B_2 电路之前，假设发挥作用 PRF，PRF 可以借助于为 2n + o(n) 体积，这重构和优化了 Ishai 等人限制的 O(n)。该研习术研究通过说明无条件的 2n - O(1) 上限来推论这种构造几乎是最优的； 在对数厚度电路（logarithmic depth circuits）之前，假设发挥作用 NC1]1 PRF，PRF 可以同时借助于为 2n + o(n) 体积和 (1 + ε)log n 厚度； 在相对于厚度频域阈值电路之前，假设发挥作用 TC1]0 PRF，PRF 可以用接地维度借助于。该研习术研究还说明了某个常数 c 的 线维度上限。

值得一提的是，这篇获奖专著的三位写作者扬定远（计科 91）、亚当·斯密（计科 92）、杨天祺（计科 92），他们都是清华姚班本科生。三个人均以公费方式将转至清华， 杨天祺、亚当·斯密还曾荣获第 44 届 ICPC 国际大研习生Smalltalk竞赛东亚境外决赛金牌。

专著 2：The Optimal Error Resilience of Interactive Communication Over Binary Channels

专著位址： 写作者：Meghal Gupta、 Rachel Yun Zhang 机构：微软研习术研究室、MIT

专著简要：在交互式编字节之前，Alice 和 Bob 希望近似值它们各自使用权写入 x 和 y 的某个函数 f，并通过参与非频（固定时序和固定长度）交互式协约顺利完成联合近似值 f(x, y) 。它们的目标是以一种容错方式将明白，这样一来，即使对协约施加了之外对抑止性破坏，和解仍可以研习习 f(x, y)。

在这项工作之前，研习术研究成果探究了这种协约在遭遇对抑止性位好似性或抹除时的最优抑止误字节能力。虽然这种协约在大型字元母表上的最优抑止误字节能力是正因如此的，但在二进制字元母表上的状况仍然未知。因此，研习术研究成果消除了在二进制带宽上确定最优抑止误字节能力。

具体而言，研习术研究成果借助于的协约能够在二进制位好似带宽上实现 1/6 抑止误字节和在二进制抹除带宽上实现 1/2 抑止误字节，这两者的匹配总和都是可知的。他们还比如说，二进制位好似协约的通信维度在写入体积上是多项式的，而二进制抹除协约的通信维度在之比无噪声协约近似值 f 的体积上是频域的。

协约 1。

参考链接：

。

郑州比较好的癫痫医院
襄阳看白癜风哪个医院好
重庆看白癜风去哪里好
深圳看白癜风哪个医院最好
武汉看牛皮癣哪个医院最好