技术报告专栏

合作发现:导师-追随者动态研究，Eli Ben-Sasson, Eden Saig, TR17160。一次读分支程序的近最优误差命中集，Mark Braverman, Gil Cohen, Sumegha Garg, TR17-161。Klim Efremenko, Ankit Garg, Rafael Mendes de Oliveira, Avi Wigderson, TR17-162。代数小回路闭包的击打集的PSPACE构造，Michael Forbes, Amir Shpilka, TR17-163。量子态的影层析成像，Scott Aaronson, TR17-164。任域上的单调跨规划的零值化问题，李晓东，李晓东，第17卷第1期。排列的抽样下界，Emanuele Viola, TR17-166。关于有界独立和噪声的更多研究:读一次多项式的伪随机发生器，李建浩，Emanuele Viola, TR17-167。基于增广弱鞅和差分私有抽样的多方抛硬币的更紧界，Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri, vol . 17-168。多项式方法反击:基于对偶多项式的紧量子查询界，Mark Bun, Robin Kothari, Justin Thaler, TR17-169。模拟打败丰富性:新的数据结构下限，Arkadev Chattopadhyay, michael Koucky, Bruno Loff, Sagnik Mukhopadhyay, TR17-170。基于局部单调性的非有序分支规划的改进伪随机性，Eshan Chattopadhyay, Pooya Hatami, Omer Reingold, Avishay Tal, vol . 17-17。从简洁的零知识到公钥密码学，Itay Berman, Akshay Degwekar, Ron Rothblum, Prashant Nalini Vasudevan, TR17-172。关于ACC的平均下界，Igor Carboni Oliveira，陈瑞文，Rahul Santhanam, TR17-173。《论把多数表达为多数的多数》，Christian Engels, Mohit Garg, Kazuhisa Makino, Anup Rao, TR17-174。单调电路下界的分辨率，Ankit Garg, Mika Göös, Pritish Kamath, Dmitry Sokolov, TR17-175。