{"id":"https://openalex.org/W7154563483","doi":"https://doi.org/10.48550/arxiv.2604.13431","title":"Explicit Rank Extractors and Subspace Designs via Function Fields, with Applications to Strong Blocking Sets","display_name":"Explicit Rank Extractors and Subspace Designs via Function Fields, with Applications to Strong Blocking Sets","publication_year":2026,"publication_date":"2026-04-15","ids":{"openalex":"https://openalex.org/W7154563483","doi":"https://doi.org/10.48550/arxiv.2604.13431"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.13431","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13431","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.13431","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133757068","display_name":"Zeyu Guo","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Guo, Zeyu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133789793","display_name":"Roshan Raj","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raj, Roshan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022619695","display_name":"Chong Shangguan","orcid":"https://orcid.org/0000-0002-3206-3968"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shangguan, Chong","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133772420","display_name":"Zihan Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Zihan","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5133757068"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.6485000252723694,"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.6485000252723694,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.06419999897480011,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11797","display_name":"graph theory and CDMA systems","score":0.05180000141263008,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.6751000285148621},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6207000017166138},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.49079999327659607},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.4708000123500824},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.46459999680519104},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.41589999198913574},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.40790000557899475},{"id":"https://openalex.org/keywords/pseudorandomness","display_name":"Pseudorandomness","score":0.4009000062942505},{"id":"https://openalex.org/keywords/identity","display_name":"Identity (music)","score":0.38449999690055847}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7468000054359436},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.6751000285148621},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6207000017166138},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.49079999327659607},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.4708000123500824},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46459999680519104},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4447999894618988},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.41589999198913574},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.40790000557899475},{"id":"https://openalex.org/C19086982","wikidata":"https://www.wikidata.org/wiki/Q2115856","display_name":"Pseudorandomness","level":3,"score":0.4009000062942505},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.38449999690055847},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.37790000438690186},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3617999851703644},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.358599990606308},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.34790000319480896},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.3407000005245209},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.335099995136261},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3246000111103058},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.3160000145435333},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.30079999566078186},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.2996000051498413},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29409998655319214},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2784999907016754},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.25529998540878296},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.2540000081062317}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.13431","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13431","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.13431","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13431","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"give":[1],"new":[2],"explicit":[3,73,82,138,218],"constructions":[4,83,219],"of":[5,54,72,84,144,178,220],"several":[6,63],"fundamental":[7],"objects":[8],"in":[9,142],"linear-algebraic":[10],"pseudorandomness":[11],"and":[12,21,51,88,110,123,180,199],"combinatorics,":[13],"including":[14,120],"lossless":[15,85],"rank":[16,48,86,99],"extractors,":[17],"weak":[18,89],"subspace":[19,90],"designs,":[20],"strong":[22,139,221],"$s$-blocking":[23,140,222],"sets":[24,141,223],"over":[25,102,224],"finite":[26,103,118],"fields.":[27,226],"Our":[28,189],"focus":[29],"is":[30,52,60,191],"on":[31,41,212],"the":[32,36,47,55,70,80,98,157,169],"small-field":[33],"regime,":[34],"where":[35,95],"field":[37],"size":[38,145],"depends":[39],"only":[40],"a":[42,134,207],"secondary":[43],"parameter":[44],"(such":[45],"as":[46],"or":[49],"codimension)":[50],"independent":[53],"ambient":[56],"dimension.":[57],"This":[58,166],"regime":[59],"central":[61],"to":[62,163],"applications,":[64],"yet":[65],"remains":[66],"poorly":[67],"understood":[68],"from":[69,196],"perspective":[71],"constructions.":[74],"In":[75,203],"this":[76],"setting,":[77],"we":[78,126,136,205],"obtain":[79,127],"first":[81],"extractors":[87],"designs":[91],"for":[92,147],"$r\\ll":[93],"k$,":[94],"$r$":[96],"denotes":[97],"(or":[100],"codimension),":[101],"fields":[104,122,152,198],"$\\mathbb{F}_q$":[105],"with":[106,113],"$q":[107,153,186],"\\ge":[108,154,187],"\\mathrm{poly}(r)$":[109],"$q$":[111],"non-prime,":[112],"near-optimal":[114],"parameters.":[115],"For":[116],"other":[117],"fields,":[119,125],"prime":[121],"small":[124,225],"weaker":[128],"but":[129],"still":[130],"improved":[131,217],"bounds.":[132],"As":[133],"consequence,":[135],"construct":[137],"$\\mathrm{PG}(k-1,q)$":[143],"$O(s(k-s)q^s)$":[146],"all":[148],"sufficiently":[149],"large":[150],"non-prime":[151],"\\mathrm{poly}(s)$,":[155],"matching":[156],"best":[158,171],"known":[159],"non-explicit":[160],"bounds":[161],"up":[162],"constant":[164],"factors.":[165],"significantly":[167],"improves":[168],"previous":[170],"bound":[172],"$2^{O(s^2":[173],"\\log":[174],"s)}":[175],"q^s":[176],"k$":[177],"Bishnoi":[179],"Tomon":[181],"(Combinatorica,":[182],"2026),":[183],"which":[184,215],"requires":[185],"2^{\u03a9(s)}$.":[188],"approach":[190],"primarily":[192],"algebraic,":[193],"combining":[194],"techniques":[195],"function":[197],"polynomial":[200],"identity":[201],"testing.":[202],"addition,":[204],"develop":[206],"complementary":[208],"Fourier-analytic":[209],"framework":[210],"based":[211],"$\\varepsilon$-biased":[213],"sets,":[214],"yields":[216]},"counts_by_year":[],"updated_date":"2026-04-17T06:04:52.305304","created_date":"2026-04-17T00:00:00"}