Articles under category:
Pseudorandomness
Pseudorandomness
|
Vol 21, Article 8 (pp 1-38)
Seed-Protecting Extractors by Gil Cohen, Dean Doron, and Shahar Samocha |
|
Vol 20, Article 1 (pp 1-70)
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 |
|
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 |
|
Vol 16, Article 17 (pp 1-29)
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 |
|
Vol 14, Article 13 (pp 1-17)
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 |