{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T06:03:25Z","timestamp":1775282605141,"version":"3.50.1"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,1,25]],"date-time":"2010-01-25T00:00:00Z","timestamp":1264377600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[2010,1,25]]},"abstract":"<jats:p>The finite field Kakeya problem deals with the way lines in different directions can overlap in a vector space over a finite field. This problem came up in the study of certain Euclidean problems and, independently, in the search for explicit randomness extractors. We survey recent progress on this problem and describe several of its applications.<\/jats:p>","DOI":"10.1145\/1711475.1711487","type":"journal-article","created":{"date-parts":[[2010,1,26]],"date-time":"2010-01-26T14:01:38Z","timestamp":1264514498000},"page":"46-61","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Guest column"],"prefix":"10.1145","volume":"40","author":[{"given":"Z.","family":"Dvir","sequence":"first","affiliation":[{"name":"School of Mathematics, Institute for Advanced Study, Princeton, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,1,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/278298.278306"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/273865.273901"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11511-006-0006-4"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"A. Besicovitch. On Kakeya's problem and a similar one. Mathematische Zeitschrift (27):312--320 1928.  A. Besicovitch. On Kakeya's problem and a similar one. Mathematische Zeitschrift (27):312--320 1928.","DOI":"10.1007\/BF01171101"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01275486"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-004-0451-1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s000390050087"},{"key":"e_1_2_1_8_1","first-page":"13","volume-title":"IMU\/Amer. Math. Soc.","author":"Bourgain J.","year":"2000"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.40"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-007-0223-z"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Z. Dvir. On the size of Kakeya sets in finite fields. J. AMS (to appear) 2008.  Z. Dvir. On the size of Kakeya sets in finite fields. J. AMS (to appear) 2008.","DOI":"10.1090\/S0894-0347-08-00607-3"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.23"},{"key":"e_1_2_1_13_1","unstructured":"G. Elekes H. Kaplan and M. Sharir. On lines joints and incidences in three dimensions 2009. Manuscript.  G. Elekes H. Kaplan and M. Sharir. On lines joints and incidences in three dimensions 2009. Manuscript."},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"J. Ellenberg R. Oberlin and T. Tao. The Kakeya set and maximal conjectures for algebraic varieties over finite fields 2009. Manuscript.  J. Ellenberg R. Oberlin and T. Tao. The Kakeya set and maximal conjectures for algebraic varieties over finite fields 2009. Manuscript.","DOI":"10.1112\/S0025579309000400"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1093-7"},{"key":"e_1_2_1_16_1","unstructured":"L. Guth and N. H. Katz. Algebraic methods in discrete analogs of the Kakeya problem 2008. Manuscript.  L. Guth and N. H. Katz. Algebraic methods in discrete analogs of the Kakeya problem 2008. Manuscript."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.911222"},{"key":"e_1_2_1_18_1","unstructured":"M. Gromov. Isoperimetry of waists and concentration of maps. Geom. Funct. Anal. M. Gromov. Isoperimetry of waists and concentration of maps. Geom. Funct. Anal."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.782097"},{"key":"e_1_2_1_20_1","unstructured":"L. Guth. The endpoint case of the Bennett-Carbery-Tao multilinear Kakeya conjecture 2008. Manuscript.  L. Guth. The endpoint case of the Bennett-Carbery-Tao multilinear Kakeya conjecture 2008. Manuscript."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1538902.1538904"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"H. Kaplan M. Sharir and E. Shustin. On lines and joints 2009. Manuscript.  H. Kaplan M. Sharir and E. Shustin. On lines and joints 2009. Manuscript.","DOI":"10.1007\/s00454-010-9246-3"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02868476"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/646670.698972"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1711475.1711487","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1711475.1711487","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:03Z","timestamp":1750249383000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1711475.1711487"}},"subtitle":["from randomness extraction to rotating needles"],"short-title":[],"issued":{"date-parts":[[2010,1,25]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,1,25]]}},"alternative-id":["10.1145\/1711475.1711487"],"URL":"https:\/\/doi.org\/10.1145\/1711475.1711487","relation":{},"ISSN":["0163-5700"],"issn-type":[{"value":"0163-5700","type":"print"}],"subject":[],"published":{"date-parts":[[2010,1,25]]},"assertion":[{"value":"2010-01-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}