{"id":"https://openalex.org/W7170167342","doi":"https://doi.org/10.4230/lipics.ccc.2026.24","title":"All Polynomial Generators Preserve Distance with Mutual Correlated Agreement","display_name":"All Polynomial Generators Preserve Distance with Mutual Correlated Agreement","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7170167342","doi":"https://doi.org/10.4230/lipics.ccc.2026.24"},"language":"en","primary_location":{"id":"doi:10.4230/lipics.ccc.2026.24","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.ccc.2026.24","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"ConferencePaper"},"type":"conference-paper","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.4230/lipics.ccc.2026.24","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091200495","display_name":"Sarah Bordage","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Bordage, Sarah","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101591310","display_name":"Alessandro Chiesa","orcid":"https://orcid.org/0000-0002-3029-2353"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Chiesa, Alessandro","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-3029-2353","affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104620760","display_name":"Ziyi Guan","orcid":"https://orcid.org/0009-0005-2779-7026"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Guan, Ziyi","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0009-0005-2779-7026","affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115055154","display_name":"Ignacio Manzur","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Manzur, Ignacio","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0009-0009-1514-4633","affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5124864"],"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":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.6367999911308289},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.631600022315979},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.570900022983551},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5241000056266785},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4993000030517578},{"id":"https://openalex.org/keywords/toolbox","display_name":"Toolbox","score":0.39320001006126404},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.38670000433921814},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.3797000050544739}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6664999723434448},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.6367999911308289},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.631600022315979},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.570900022983551},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5241000056266785},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5013999938964844},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4993000030517578},{"id":"https://openalex.org/C2777655017","wikidata":"https://www.wikidata.org/wiki/Q1501161","display_name":"Toolbox","level":2,"score":0.39320001006126404},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.38670000433921814},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.3797000050544739},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.3797000050544739},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.367000013589859},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.32589998841285706},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3215999901294708},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2985000014305115},{"id":"https://openalex.org/C2639959","wikidata":"https://www.wikidata.org/wiki/Q1344778","display_name":"Distance measures","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C58948655","wikidata":"https://www.wikidata.org/wiki/Q7604392","display_name":"Statistical distance","level":3,"score":0.2791000008583069},{"id":"https://openalex.org/C121694360","wikidata":"https://www.wikidata.org/wiki/Q5282862","display_name":"Distance correlation","level":3,"score":0.2757999897003174},{"id":"https://openalex.org/C39635130","wikidata":"https://www.wikidata.org/wiki/Q7226636","display_name":"Polynomial code","level":5,"score":0.27570000290870667},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2703999876976013},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2581999897956848},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4230/lipics.ccc.2026.24","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.ccc.2026.24","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"ConferencePaper"}],"best_oa_location":{"id":"doi:10.4230/lipics.ccc.2026.24","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.ccc.2026.24","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"ConferencePaper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0],"generator":[1,38],"is":[2,129,173,178],"a":[3,7,11,22,54,60,88,111,174,220,236],"function":[4],"that":[5,18,47,114,130,186,255],"maps":[6],"random":[8],"seed":[9],"to":[10,21,41,96,198,249],"list":[12,30],"of":[13,28,31,48,83,91,100,118,152,179],"coefficients.":[14],"We":[15,74,86,161,184],"study":[16,75,90,108],"generators":[17,101,119,133,153,189,254],"preserve":[19],"distance":[20,40,84,123,251],"linear":[23,26,140,171],"code:":[24],"the":[25,37,42,49,79,98,122,167,170,199,207,232,247],"combination":[27],"any":[29],"vectors":[32],"using":[33],"coefficients":[34],"sampled":[35],"by":[36,209,223],"has":[39,68],"code":[43,172],"no":[44],"smaller":[45],"than":[46],"original":[50],"vectors,":[51],"except":[52],"for":[53,138,166,194,241,253],"small":[55],"error.":[56],"Distance":[57],"preservation":[58,124,252],"plays":[59],"central":[61],"role":[62],"in":[63,71,121,148,156,182],"modern":[64],"probabilistic":[65],"proofs,":[66],"and":[67,155,214,218,227,238,245],"been":[69],"formalized":[70],"several":[72],"ways.":[73],"mutual":[76,92,135,191,242],"correlated":[77,93,136,192,243],"agreement,":[78,94,244],"strongest":[80],"known":[81],"form":[82],"preservation.":[85],"initiate":[87],"systematic":[89],"aiming":[95],"characterize":[97],"class":[99,113,151],"with":[102],"this":[103],"property.":[104],"Towards":[105],"this,":[106],"we":[107,204,234],"polynomial":[109,132,188,258],"generators,":[110],"rich":[112],"includes":[115],"all":[116,131,187],"examples":[117],"considered":[120],"literature.":[125],"Our":[126],"main":[127],"result":[128],"guarantee":[134],"agreement":[137,193],"every":[139],"code.":[141],"This":[142],"improves":[143],"on":[144],"prior":[145],"work":[146],"both":[147],"generality":[149],"(the":[150,158],"covered)":[154],"parameters":[157],"error":[159],"bounds).":[160],"additionally":[162],"provide":[163],"new":[164],"results":[165],"case":[168],"where":[169],"Reed-Solomon":[175,195],"code,":[176],"which":[177],"particular":[180],"interest":[181],"applications.":[183],"prove":[185],"satisfy":[190],"codes":[196],"up":[197],"Johnson":[200],"bound.":[201],"In":[202],"particular,":[203],"improve":[205],"upon":[206],"state-of-the-art":[208],"Ben-Sasson,":[210],"Carmon,":[211],"Ishai,":[212],"Kopparty,":[213],"Saraf":[215],"(FOCS":[216],"2020)":[217],"answer":[219],"question":[221],"posed":[222],"Arnon,":[224],"Chiesa,":[225],"Fenzi,":[226],"Yogev":[228],"(Eurocrypt":[229],"2025).":[230],"Along":[231],"way":[233],"develop":[235],"flexible":[237],"general":[239],"toolbox":[240],"are":[246],"first":[248],"establish":[250],"lie":[256],"beyond":[257],"generators.":[259]},"counts_by_year":[],"updated_date":"2026-07-24T06:07:23.975819","created_date":"2026-07-24T00:00:00"}