Pseudorandomness

Pseudorandomness

Explore cutting-edge research in pseudorandomness through a series of conference talks from ITCS 2021. Delve into topics such as explicit SoS lower bounds from high-dimensional expanders, block rigidity and its implications for Turing machine lower bounds, pseudorandom generators for unbounded-width permutation branching programs, computational entropies below majority, and shrinkage under random projections with cubic formula lower bounds in AC^0. Gain insights from leading researchers in theoretical computer science as they present their latest findings and advancements in the field of pseudorandomness.