{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:27Z","timestamp":1763468067715,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642325113"},{"type":"electronic","value":"9783642325120"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32512-0_34","type":"book-chapter","created":{"date-parts":[[2012,7,20]],"date-time":"2012-07-20T22:21:08Z","timestamp":1342822868000},"page":"399-410","source":"Crossref","is-referenced-by-count":3,"title":["Extractors for Polynomials Sources over Constant-Size Fields of Small Characteristic"],"prefix":"10.1007","author":[{"given":"Eli","family":"Ben-Sasson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ariel","family":"Gabizon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"34_CR1","unstructured":"Ben-Sasson, E., Hoory, S., Rozenman, E., Vadhan, S., Wigderson, A.: Extractors for affine sources (2001) (unpublished Manuscript)"},{"key":"34_CR2","doi-asserted-by":"crossref","unstructured":"Ben-Sasson, E., Kopparty, S.: Affine dispersers from subspace polynomials. In: Proceedings of the 41st Annual ACM Symposium on Theory of Computing, pp. 65\u201374 (2009)","DOI":"10.1145\/1536414.1536426"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Ben-Sasson, E., Zewi, N.: From affine to two-source extractors via approximate duality. In: Fortnow, L., Vadhan, S.P. (eds.) STOC, pp. 177\u2013186. ACM (2011)","DOI":"10.1145\/1993636.1993661"},{"key":"34_CR4","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/0304-3975(83)90029-4","volume":"28","author":"N. Blum","year":"1984","unstructured":"Blum, N.: A boolean function requiring 3n network size. Theor. Comput. Sci.\u00a028, 337\u2013345 (1984)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"34_CR5","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s00039-007-0593-z","volume":"17","author":"J. Bourgain","year":"2007","unstructured":"Bourgain, J.: On the construction of affine extractors. Geometric & Functional Analysis\u00a017(1), 33\u201357 (2007)","journal-title":"Geometric & Functional Analysis"},{"issue":"2","key":"34_CR6","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1137\/0217015","volume":"17","author":"B. Chor","year":"1988","unstructured":"Chor, B., Goldreich, O.: Unbiased bits from sources of weak randomness and probabilistic communication complexity. SIAM Journal on Computing\u00a017(2), 230\u2013261 (1988); Special issue on cryptography","journal-title":"SIAM Journal on Computing"},{"key":"34_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/978-3-642-22935-0_41","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"A. De","year":"2011","unstructured":"De, A., Watson, T.: Extractors and Lower Bounds for Locally Samplable Sources. In: Goldberg, L.A., Jansen, K., Ravi, R., Rolim, J.D.P. (eds.) APPROX\/RANDOM 2011. LNCS, vol.\u00a06845, pp. 483\u2013494. Springer, Heidelberg (2011)"},{"key":"34_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/978-3-642-22993-0_25","volume-title":"Mathematical Foundations of Computer Science 2011","author":"E. Demenkov","year":"2011","unstructured":"Demenkov, E., Kulikov, A.S.: An Elementary Proof of a 3n \u2212 o(n) Lower Bound on the Circuit Complexity of Affine Dispersers. In: Murlak, F., Sankowski, P. (eds.) MFCS 2011. LNCS, vol.\u00a06907, pp. 256\u2013265. Springer, Heidelberg (2011)"},{"key":"34_CR9","doi-asserted-by":"crossref","unstructured":"DeVos, M., Gabizon, A.: Simple affine extractors using dimension expansion. In: Proceedings of the 25th Annual IEEE Conference on Computational Complexity, p. 63 (2010)","DOI":"10.1109\/CCC.2010.14"},{"key":"34_CR10","doi-asserted-by":"crossref","unstructured":"Dvir, Z.: Extractors for varieties (2009)","DOI":"10.1109\/CCC.2009.7"},{"issue":"1","key":"34_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00037-009-0258-4","volume":"18","author":"Z. Dvir","year":"2009","unstructured":"Dvir, Z., Gabizon, A., Wigderson, A.: Extractors and rank extractors for polynomial sources. Computational Complexity\u00a018(1), 1\u201358 (2009)","journal-title":"Computational Complexity"},{"key":"34_CR12","first-page":"139","volume":"18","author":"Z. Dvir","year":"2011","unstructured":"Dvir, Z., Lovett, S.: Subspace evasive sets. Electronic Colloquium on Computational Complexity (ECCC)\u00a018, 139 (2011)","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"issue":"4","key":"34_CR13","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/s00493-008-2259-3","volume":"28","author":"A. Gabizon","year":"2008","unstructured":"Gabizon, A., Raz, R.: Deterministic extractors for affine sources over large fields. Combinatorica\u00a028(4), 415\u2013440 (2008)","journal-title":"Combinatorica"},{"key":"34_CR14","doi-asserted-by":"crossref","unstructured":"Guruswami, V.: Linear-algebraic list decoding of folded reed-solomon codes. In: IEEE Conference on Computational Complexity, pp. 77\u201385. IEEE Computer Society (2011)","DOI":"10.1109\/CCC.2011.22"},{"key":"34_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jnth.2002.2793","volume":"97","author":"X. Hou","year":"2002","unstructured":"Hou, X., Leung, K.H., Xiang, Q.: A generalization of an addition theorem of kneser. Journal of Number Theory\u00a097, 1\u20139 (2002)","journal-title":"Journal of Number Theory"},{"key":"34_CR16","doi-asserted-by":"crossref","unstructured":"Li, X.: A new approach to affine extractors and dispersers (2011)","DOI":"10.1109\/CCC.2011.27"},{"key":"34_CR17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139172769","volume-title":"Introduction to finite fields and their applications","author":"R. Lidl","year":"1994","unstructured":"Lidl, R., Niederreiter, H.: Introduction to finite fields and their applications. Cambridge University Press, Cambridge (1994)"},{"key":"34_CR18","doi-asserted-by":"crossref","unstructured":"Shaltiel, R.: Dispersers for affine sources with sub-polynomial entropy. In: Ostrovsky, R. (ed.) FOCS, pp. 247\u2013256. IEEE (2011)","DOI":"10.1109\/FOCS.2011.37"},{"key":"34_CR19","first-page":"56","volume":"18","author":"E. Viola","year":"2011","unstructured":"Viola, E.: Extractors for circuit sources. Electronic Colloquium on Computational Complexity (ECCC)\u00a018, 56 (2011)","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"34_CR20","first-page":"36","volume":"12","author":"J. Neumann von","year":"1951","unstructured":"von Neumann, J.: Various techniques used in connection with random digits. Applied Math Series\u00a012, 36\u201338 (1951)","journal-title":"Applied Math Series"},{"key":"34_CR21","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1073\/pnas.34.5.204","volume":"34","author":"A. Weil","year":"1948","unstructured":"Weil, A.: On some exponential sums. Proc. Nat. Acad. Sci. USA\u00a034, 204\u2013207 (1948)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"34_CR22","unstructured":"Yehudayoff, A.: Affine extractors over prime fields (2009) (manuscript)"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32512-0_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,5]],"date-time":"2025-04-05T03:25:41Z","timestamp":1743823541000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32512-0_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642325113","9783642325120"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32512-0_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}