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

unctions，PRFs）难题。令人讶异的是，该现代科学研究在各种电容仿真中都显然极其严苛的减至和下限。

在一般的 B_2 电容中都，假定不存在 PRF，PRF 可以紧密结合为 2n + o(n) 尺寸，这重构和优化了 Ishai 等人限制的 O(n)。该现代科学研究通过给出理应的 2n - O(1) 下限来显然这种本体几乎是拟合的； 在平方根剖面电容（logarithmic depth circuits）中都，假定不存在 NCAnd1 PRF，PRF 可以同时紧密结合为 2n + o(n) 尺寸和 (1 + ε)log n 剖面； 在均匀分布剖面线性频率电容中都，假定不存在 TCAnd0 PRF，PRF 可以用导线复杂性紧密结合。该现代科学研究还给出了某个常数 c 的 线复杂性下限。

值得一提的是，这篇得文学奖人学术著作的三位写作者范好在（计科 91）、萨伊（计科 92）、杨天祺（计科 92），他们都是清华大学姚班本科。三个人均以保送方法进入上海交通大学， 杨天祺、萨伊还曾荣获第 44 届 ICPC 国际小同学程序设计竞赛亚洲地区内地总决赛银牌。

学术著作 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。

参考链接：

。

艾得辛疗效好不好
苏州看白癜风去什么医院好
昆明治包皮过长的医院排名
辽宁白癜风医院哪家专业好
昆明治好白癜风的费用