Pseudorandom Generators for Read-Once Branching Programs, in Any Order
暂无分享,去创建一个
[1] Thomas Steinke,et al. Pseudorandomness for Regular Branching Programs via Fourier Analysis , 2013, APPROX-RANDOM.
[2] Russell Impagliazzo,et al. Pseudorandomness from Shrinkage , 2012, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
[3] Periklis A. Papakonstantinou,et al. Pseudorandomness for Read-Once Formulas , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[4] Ran Raz,et al. Space Pseudorandom Generators by Communication Complexity Lower Bounds , 2013, Electron. Colloquium Comput. Complex..
[5] Moni Naor,et al. Small-bias probability spaces: efficient constructions and applications , 1990, STOC '90.
[6] Thomas Steinke,et al. Pseudorandomness and Fourier-Growth Bounds for Width-3 Branching Programs , 2014, Theory Comput..
[7] Noam Nisan,et al. Pseudorandomness for network algorithms , 1994, STOC '94.
[8] Emanuele Viola,et al. Bounded independence plus noise fools products , 2016, Electron. Colloquium Comput. Complex..
[9] Noam Nisan,et al. Pseudorandom generators for space-bounded computation , 1992, Comb..
[10] Emanuele Viola,et al. More on bounded independence plus noise: Pseudorandom generators for read-once polynomials , 2017, Electron. Colloquium Comput. Complex..
[11] Avishay Tal,et al. Improved pseudorandomness for unordered branching programs through local monotonicity , 2017, Electron. Colloquium Comput. Complex..
[12] Luca Trevisan,et al. Better Pseudorandom Generators from Milder Pseudorandom Restrictions , 2012, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
[13] Y. Tzur,et al. Notions of Weak Pseudorandomness and GF (2 n )-Polynomials , 2009 .
[14] Mark Braverman,et al. Hitting sets with near-optimal error for read-once branching programs , 2018, Electron. Colloquium Comput. Complex..
[15] Joshua Brody,et al. The Coin Problem and Pseudorandomness for Branching Programs , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.