{"id":"https://openalex.org/W7164019193","doi":"https://doi.org/10.1145/3798129.3800890","title":"Shuffling Is Universal: Statistical Additive Randomized Encodings for All Functions","display_name":"Shuffling Is Universal: Statistical Additive Randomized Encodings for All Functions","publication_year":2026,"publication_date":"2026-06-09","ids":{"openalex":"https://openalex.org/W7164019193","doi":"https://doi.org/10.1145/3798129.3800890"},"language":null,"primary_location":{"id":"doi:10.1145/3798129.3800890","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3798129.3800890","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 58th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3798129.3800890","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065373891","display_name":"Nir Bitansky","orcid":"https://orcid.org/0000-0001-8361-6035"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nir Bitansky","raw_affiliation_strings":["New York University, New York, USA"],"raw_orcid":"https://orcid.org/0000-0001-8361-6035","affiliations":[{"raw_affiliation_string":"New York University, New York, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051415302","display_name":"Saroja Erabelli","orcid":"https://orcid.org/0000-0002-6003-7134"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saroja Erabelli","raw_affiliation_strings":["New York University, New York, USA"],"raw_orcid":"https://orcid.org/0000-0002-6003-7134","affiliations":[{"raw_affiliation_string":"New York University, New York, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005483730","display_name":"Rachit Mohan Garg","orcid":"https://orcid.org/0009-0001-4410-785X"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rachit Garg","raw_affiliation_strings":["New York University, New York, USA"],"raw_orcid":"https://orcid.org/0009-0001-4410-785X","affiliations":[{"raw_affiliation_string":"New York University, New York, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081852077","display_name":"Yuval Ishai","orcid":"https://orcid.org/0009-0009-4096-6305"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]},{"id":"https://openalex.org/I4210137061","display_name":"American Jewish World Service","ror":"https://ror.org/03m2pk393","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210137061"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Yuval Ishai","raw_affiliation_strings":["AWS, New York, USA","Technion, Haifa, Israel"],"raw_orcid":"https://orcid.org/0009-0009-4096-6305","affiliations":[{"raw_affiliation_string":"AWS, New York, USA","institution_ids":["https://openalex.org/I4210137061"]},{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.95437916,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1836","last_page":"1846"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.33390000462532043,"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/T11269","display_name":"Algorithms and Data Compression","score":0.33390000462532043,"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/T11716","display_name":"Random Matrices and Applications","score":0.1388999968767166,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.10729999840259552,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/shuffling","display_name":"Shuffling","score":0.6761000156402588},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.301800012588501},{"id":"https://openalex.org/keywords/statistical-analysis","display_name":"Statistical analysis","score":0.30169999599456787},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.2847000062465668}],"concepts":[{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.6761000156402588},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.474700003862381},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4142000079154968},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41350001096725464},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3343999981880188},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33180001378059387},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.301800012588501},{"id":"https://openalex.org/C2986587452","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical analysis","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2856999933719635},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2711000144481659},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.26159998774528503}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3798129.3800890","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3798129.3800890","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 58th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3798129.3800890","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3798129.3800890","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 58th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G216310609","display_name":null,"funder_award_id":"3527/24","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W44936433","https://openalex.org/W117166206","https://openalex.org/W1487501992","https://openalex.org/W1574535057","https://openalex.org/W1583637740","https://openalex.org/W1626447266","https://openalex.org/W1954882695","https://openalex.org/W1984459117","https://openalex.org/W1996118782","https://openalex.org/W2006453614","https://openalex.org/W2006737181","https://openalex.org/W2021276494","https://openalex.org/W2043307264","https://openalex.org/W2080911030","https://openalex.org/W2088492763","https://openalex.org/W2106476824","https://openalex.org/W2170696315","https://openalex.org/W2295416995","https://openalex.org/W2296500028","https://openalex.org/W2394675851","https://openalex.org/W2395416426","https://openalex.org/W2397343010","https://openalex.org/W2604123692","https://openalex.org/W2761138375","https://openalex.org/W2768714820","https://openalex.org/W2794956529","https://openalex.org/W2795260699","https://openalex.org/W2898630366","https://openalex.org/W2899396211","https://openalex.org/W2930673238","https://openalex.org/W2940882131","https://openalex.org/W2967889168","https://openalex.org/W2996422317","https://openalex.org/W3003615979","https://openalex.org/W3003686169","https://openalex.org/W3031144431","https://openalex.org/W3088385610","https://openalex.org/W3115062976","https://openalex.org/W3120132292","https://openalex.org/W3176937682","https://openalex.org/W4221164659","https://openalex.org/W4253746564","https://openalex.org/W4313053537","https://openalex.org/W4385654010","https://openalex.org/W4401599292","https://openalex.org/W4405182692","https://openalex.org/W4411460632","https://openalex.org/W4413457666"],"related_works":[],"abstract_inverted_index":{"The":[0,37,55],"shuffle":[1],"model":[2,56,90],"is":[3],"a":[4,34,42],"widely":[5],"used":[6],"abstraction":[7],"for":[8],"non-interactive":[9,68],"anonymous":[10],"communication.":[11],"It":[12],"allows":[13],"n":[14],"parties":[15],"holding":[16],"private":[17,53],"inputs":[18],"x1,\u2026,xn":[19],"to":[20,24,67],"simultaneously":[21],"send":[22],"messages":[23,30],"an":[25,65,83],"evaluator,":[26],"so":[27,78],"that":[28],"the":[29,52,86,92],"are":[31],"received":[32],"in":[33,62,71,79],"random":[35],"order.":[36],"evaluator":[38],"can":[39],"then":[40],"compute":[41],"joint":[43],"function":[44],"f(x1,\u2026,xn),":[45],"ideally":[46],"while":[47],"learning":[48],"nothing":[49],"else":[50],"about":[51],"inputs.":[54],"has":[57],"become":[58],"increasingly":[59],"popular":[60],"both":[61],"cryptography,":[63],"as":[64,82],"alternative":[66],"secure":[69],"computation":[70],"trusted":[72],"setup":[73],"models,":[74],"and":[75,91],"even":[76],"more":[77],"differential":[80],"privacy,":[81],"intermediate":[84],"between":[85],"high-privacy,":[87],"little-utility":[88],"local":[89],"little-privacy,":[93],"high-utility":[94],"central":[95],"curator":[96],"model.":[97]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-06-10T00:00:00"}