Author:
Ben-Sasson Eli,Gabizon Ariel
Publisher
Springer Berlin Heidelberg
Reference22 articles.
1. Ben-Sasson, E., Hoory, S., Rozenman, E., Vadhan, S., Wigderson, A.: Extractors for affine sources (2001) (unpublished Manuscript)
2. Ben-Sasson, E., Kopparty, S.: Affine dispersers from subspace polynomials. In: Proceedings of the 41st Annual ACM Symposium on Theory of Computing, pp. 65–74 (2009)
3. Ben-Sasson, E., Zewi, N.: From affine to two-source extractors via approximate duality. In: Fortnow, L., Vadhan, S.P. (eds.) STOC, pp. 177–186. ACM (2011)
4. Blum, N.: A boolean function requiring 3n network size. Theor. Comput. Sci. 28, 337–345 (1984)
5. Bourgain, J.: On the construction of affine extractors. Geometric & Functional Analysis 17(1), 33–57 (2007)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Improving $$3N$$ Circuit Complexity Lower Bounds;computational complexity;2023-12
2. Weighted Gate Elimination;Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science;2016-01-14
3. Affine extractors over large fields with exponential error;computational complexity;2015-09-02