Articles under category:
Pseudorandomness
Pseudorandomness
Vol 20, Article 1 (pp 1-70)
Polynomial Identity Testing via Evaluation of Rational Functions
by Ivan Hu, Dieter van Melkebeek, and Andrew Morgan
Polynomial Identity Testing via Evaluation of Rational Functions
by Ivan Hu, Dieter van Melkebeek, and Andrew Morgan
Vol 19, Article 4 (pp 1-61)
[CCC20 Spec Issue]
Non-Disjoint Promise Problems from Meta-Computational View of Pseudorandom Generator Constructions
by Shuichi Hirahara
Non-Disjoint Promise Problems from Meta-Computational View of Pseudorandom Generator Constructions
by Shuichi Hirahara
Vol 18, Article 21 (pp 1-32)
[CCC20 Spec Issue]
Hitting Sets Give Two-Sided Derandomization of Small Space
by Kuan Cheng and William M. Hoza
Hitting Sets Give Two-Sided Derandomization of Small Space
by Kuan Cheng and William M. Hoza
Vol 16, Article 17 (pp 1-29)
Concentration for Limited Independence via Inequalities for the Elementary Symmetric Polynomials
by Parikshit Gopalan and Amir Yehudayoff
Concentration for Limited Independence via Inequalities for the Elementary Symmetric Polynomials
by Parikshit Gopalan and Amir Yehudayoff
Vol 15, Article 12 (pp 1-24)
Outlaw Distributions and Locally Decodable Codes
by Jop Briët, Zeev Dvir, and Sivakanth Gopi
Outlaw Distributions and Locally Decodable Codes
by Jop Briët, Zeev Dvir, and Sivakanth Gopi
Vol 14, Article 13 (pp 1-17)
On the Hardness of Learning With Errors with Binary Secrets
by Daniele Micciancio
On the Hardness of Learning With Errors with Binary Secrets
by Daniele Micciancio
Vol 13, Article 16 (pp 1-23)
Some Limitations of the Sum of Small-Bias Distributions
by Chin Ho Lee and Emanuele Viola
Some Limitations of the Sum of Small-Bias Distributions
by Chin Ho Lee and Emanuele Viola