Xin Lyu wins CCC 2022 Best Student Paper Award

CS Grad Xin Lyu

CS graduate student Xin Lyu (advisors: Jelani Nelson and Avishay Tal) has won the Best Student Paper Award at the Computational Complexity Conference (CCC) 2022. The solo-authored paper titled “Improve Pseudorandom Generators for AC^0 Circuits” was one of two co-winners of the Best Student Paper Award at CCC, which is an annual conference on the inherent difficulty of computational problems in terms of the resources they require. Organized by the Computational Complexity Foundation, CCC is the premier specialized publication venue for research in complexity theory.