{"id":"https://openalex.org/W7214709369","doi":"https://doi.org/10.48550/arxiv.2609.32834","title":"Algebraic-Geometric Parvaresh--Vardy Subspace Designs and Rank Condensers","display_name":"Algebraic-Geometric Parvaresh--Vardy Subspace Designs and Rank Condensers","publication_year":2026,"publication_date":"2026-09-26","ids":{"openalex":"https://openalex.org/W7214709369","doi":"https://doi.org/10.48550/arxiv.2609.32834"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.32834","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.32834","pdf_url":"https://arxiv.org/pdf/2609.32834","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.32834","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153439227","display_name":"Gil Cohen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Cohen, Gil","raw_affiliation_strings":["Tel Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082392033","display_name":"Dean Doron","orcid":"https://orcid.org/0000-0003-1862-8341","observed_orcids":["https://orcid.org/0000-0003-1862-8341"]},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Doron, Dean","raw_affiliation_strings":["Tel Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5092854584","display_name":"Noam Goldgraber","orcid":"https://orcid.org/0009-0007-0857-581X","observed_orcids":["https://orcid.org/0009-0007-0857-581X"]},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Goldgraber, Noam","raw_affiliation_strings":["Tel Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.8682000041007996,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.8682000041007996,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.08320000022649765,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.008899999782443047,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/subspace-designs","display_name":"subspace designs","score":0.9950000047683716},{"id":"https://openalex.org/keywords/algebraic-geometry-codes","display_name":"algebraic geometry codes","score":0.8029999732971191},{"id":"https://openalex.org/keywords/linear-source","display_name":"linear source","score":0.7419999837875366},{"id":"https://openalex.org/keywords/finite-fields","display_name":"finite fields","score":0.6759999990463257},{"id":"https://openalex.org/keywords/algebraic-curves","display_name":"algebraic curves","score":0.6380000114440918},{"id":"https://openalex.org/keywords/explicit-constructions","display_name":"explicit constructions","score":0.4350000023841858}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7978000044822693},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.7727000117301941},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6973999738693237},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5070000290870667},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4968000054359436},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.4941999912261963},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.48980000615119934},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4636000096797943},{"id":"https://openalex.org/C19086982","wikidata":"https://www.wikidata.org/wiki/Q2115856","display_name":"Pseudorandomness","level":3,"score":0.4408000111579895},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4334000051021576},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4065999984741211},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.397599995136261},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.387800008058548},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36000001430511475},{"id":"https://openalex.org/C173110770","wikidata":"https://www.wikidata.org/wiki/Q382698","display_name":"Affine space","level":3,"score":0.3531000018119812},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.3061000108718872},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.2727000117301941},{"id":"https://openalex.org/C117354338","wikidata":"https://www.wikidata.org/wiki/Q1165112","display_name":"Singleton","level":3,"score":0.26260000467300415},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2623000144958496},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.2540000081062317},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2533000111579895}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.32834","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.32834","pdf_url":"https://arxiv.org/pdf/2609.32834","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.32834","doi":"https://doi.org/10.48550/arxiv.2609.32834","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.32834","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.32834","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.32834","pdf_url":"https://arxiv.org/pdf/2609.32834","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2361851339","display_name":"NNA Track 2: Collaborative Research: Current and future Arctic community vulnerabilities to sea-ice change and economic expansion","funder_award_id":"2022644","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322596","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214709369.pdf","grobid_xml":"https://content.openalex.org/works/W7214709369.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2128644843","https://openalex.org/W7154563483","https://openalex.org/W2949082168","https://openalex.org/W7222354661","https://openalex.org/W2394939489","https://openalex.org/W4225086716","https://openalex.org/W7100801288","https://openalex.org/W7097347455","https://openalex.org/W7096003089","https://openalex.org/W7154704484"],"abstract_inverted_index":{"A":[0],"subspace":[1,17,50,108],"design":[2],"is":[3,67,123,190],"a":[4,34,91,136,142,224,254,262,265,273],"collection":[5,21],"of":[6,9,37,64,72,114,157,169,196,212,233],"subspaces":[7],"$H_1,\\ldots,H_n$":[8],"$\\mathbb{F}_q^k$":[10],"with":[11,103,165],"the":[12,20,57,61,70,85,98,124,197,207,210,234,281],"property":[13],"that":[14],"no":[15],"low-dimensional":[16],"$W$":[18],"intersects":[19],"\"too":[22],"much\".":[23],"Subspace":[24],"designs":[25,51,109],"and":[26,83,141,173,184,215,248,270],"related":[27],"objects":[28],"in":[29],"linear-algebraic":[30,225],"pseudorandomness":[31],"have":[32],"found":[33],"broad":[35],"range":[36],"applications,":[38],"ranging":[39],"from":[40],"list":[41],"decoding":[42],"to":[43,69,90,101,126,181,229,238,277],"derandomizing":[44],"algorithms.":[45],"We":[46,219],"construct":[47,150],"explicit":[48],"strong":[49],"over":[52,117,240,280],"every":[53,75],"finite":[54,119],"field.":[55,283],"In":[56],"extremal":[58],"case":[59],"where":[60,258],"co-dimension":[62],"$t$":[63,104],"each":[65],"$H_i$":[66],"equal":[68],"dimension":[71],"$W$,":[73],"for":[74,154,160],"constant":[76,92,137,143],"field":[77,99,144,186],"size":[78,100],"our":[79,221],"construction":[80,189,222],"attains":[81],"$n=\u03a9(k)$":[82],"matches":[84],"probabilistic":[86],"intersection":[87],"bound":[88],"up":[89],"factor.":[93],"All":[94],"previous":[95],"constructions":[96,113],"required":[97],"grow":[102],"(or":[105],"$k$).":[106],"Our":[107,188],"also":[110],"imply":[111],"new":[112],"rank":[115,152,158],"condensers":[116,211],"arbitrary":[118],"fields.":[120],"This":[121],"result":[122,180],"first":[125,260],"achieve":[127],"an":[128,147,193],"optimal":[129],"dependence":[130],"on":[131,192,264],"$k$":[132],"while":[133],"maintaining":[134],"both":[135],"output":[138],"entropy":[139],"rate":[140],"size.":[145],"As":[146],"application,":[148],"we":[149,252,259],"lossless":[151],"extractors":[153],"linear":[155],"sources":[156,231],"$r$,":[159],"all":[161],"$r":[162],"<":[163],"q$,":[164],"parameters":[166],"matching":[167],"those":[168],"Guo,":[170],"Raj,":[171],"Shangguan":[172],"Zhang":[174],"(FOCS":[175],"'26),":[176],"thereby":[177],"generalizing":[178],"their":[179],"prime":[182],"fields":[183],"smaller":[185],"sizes.":[187],"based":[191],"algebraic-geometric":[194],"version":[195],"Parvaresh--Vardy":[198],"codes":[199],"(Parvaresh--Vardy":[200],"FOCS":[201],"'05,":[202],"Guruswami":[203],"ECCC":[204],"'05),":[205],"extending":[206],"framework":[208],"underlying":[209],"Guruswami,":[213],"Umans":[214,249],"Vadhan":[216],"(JACM":[217],"'09).":[218],"view":[220],"as":[223],"analysis":[226],"--":[227,232],"tailored":[228],"affine":[230],"GUV":[235],"construction,":[236],"generalized":[237],"functions":[239],"algebraic":[241],"curves.":[242],"More":[243],"specifically,":[244],"inspired":[245],"by":[246],"Ta-Shma":[247],"(CCC":[250],"'12)":[251],"develop":[253],"two-level":[255],"evaluation":[256],"scheme,":[257],"evaluate":[261,272],"function":[263],"curve":[266],"at":[267],"extension-field":[268],"points,":[269],"then":[271],"corresponding":[274],"affine-linear":[275],"polynomial":[276],"obtain":[278],"outputs":[279],"base":[282]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2026-09-30T00:00:00"}