Author:
De Anindya,Etesami Omid,Trevisan Luca,Tulsiani Madhur
Publisher
Springer Berlin Heidelberg
Reference20 articles.
1. Ajtai, M., Wigderson, A.: Deterministic simulation of probabilistic constand-depth circuits. Advances in Computing Research - Randomness and Computation 5, 199–223 (1989); Preliminary version in Proc. of FOCS 1985
2. Alon, N., Goldreich, O., Håstad, J., Peralta, R.: Simple constructions of almost k-wise independent random variables. Random Structures and Algorithms 3(3), 289–304 (1992)
3. Alon, N., Goldreich, O., Mansour, Y.: Almost k-wise independence versus k-wise independence. Information Processing Letters 88(3), 107–110 (2003)
4. Bazzi, L.: Minimum Distance of Error Correcting Codes versus Encoding Complexity, Symmetry, and Pseudorandomness. PhD thesis, MIT (2003)
5. Bazzi, L.: Polylogarithmic independence can fool DNF formulas. In: Proceedings of the 48th IEEE Symposium on Foundations of Computer Science, pp. 63–73 (2007)
Cited by
33 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献