1. Avi Wigderson 美国 Institute for Advanced Study 2023图灵奖;2013美国科学院院士;2021阿贝尔奖 Prediction from Partial Information and Hindsight, with Application to Circuit Lower Bounds
2. Avi Wigderson 美国 Institute for Advanced Study 2023图灵奖;2013美国科学院院士;2021阿贝尔奖 toward better formula lower bounds: the composition of a function and a universal relation
3. Avi Wigderson 美国 Institute for Advanced Study 2023图灵奖;2013美国科学院院士;2021阿贝尔奖 Symmetric LDPC codes and local testing
4. Avi Wigderson 美国 Institute for Advanced Study 2023图灵奖;2013美国科学院院士;2021阿贝尔奖 Interactive Proofs of Proximity: Delegating Computation in Sublinear Time
5. Avi Wigderson 美国 Institute for Advanced Study 2023图灵奖;2013美国科学院院士;2021阿贝尔奖 NEW DIRECT-PRODUCT TESTERS AND 2-QUERY PCPs
6. Avi Wigderson 美国 Institute for Advanced Study 2023图灵奖;2013美国科学院院士;2021阿贝尔奖 uniform direct product theorems: simplified, optimized, and derandomized
7. 桂卫华 中国 中南大学 教授 中国工程院院士 A Serial Game Distributed Algorithm to ε-Minimum Vertex Cover of Networks in Finite Time
8. Toniann Pitassi 美国 Columbia University 2022美国科学院院士 KRW Composition Theorems via Lifting
9. Khot, Subhash A. 印度 New York University 2023美国科学院院士 On Approximability of Satisfiable k-CSPs: IV
10. John Phillip Preskill 美国 Harvard University 2014美国科学院院士 Learning to Predict Arbitrary Quantum Processes
11. Khot, Subhash A. 印度 New York University 2023美国科学院院士 Pseudorandom sets in Grassmann graph have near-perfect expansion
12. Khot, Subhash A. 印度 New York University 2023美国科学院院士 Parallel Repetition for the GHZ Game: Exponential Decay
13. Khot, Subhash A. 印度 New York University 2023美国科学院院士 On Approximability of Satisfiable k-CSPs: III
14. Khot, Subhash A. 印度 New York University 2023美国科学院院士 UG-hardness to NP-hardness by Losing Half
15. Khot, Subhash A. 印度 New York University 2023美国科学院院士 An Invariance Principle for the Multi-slice, with Applications
16. Moshe Y. Vardi 美国 Rice University 2002美国工程院院士;2015美国科学院院士 Solving hybrid Boolean constraints in continuous space via multilinear Fourier expansions
17. Khot, Subhash A. 印度 New York University 2023美国科学院院士 On non-optimally expanding sets in Grassmann graphs
18. Moshe Y. Vardi 美国 Rice University 2002美国工程院院士;2015美国科学院院士 On Continuous Local BDD-Based Search for Hybrid SAT Solving
19. Madhu Sudan 美国 Harvard University 2017美国科学院院士 Local decoding and testing of polynomials over grids
20. Larry Guth 美国 Massachusetts Institute of Technology 2021美国科学院院士 A hardness of approximation result in metric geometry