{"id":"https://openalex.org/W4385373685","doi":"https://doi.org/10.48550/arxiv.2307.15017","title":"Samplable Anonymous Aggregation for Private Federated Data Analysis","display_name":"Samplable Anonymous Aggregation for Private Federated Data Analysis","publication_year":2023,"publication_date":"2023-07-27","ids":{"openalex":"https://openalex.org/W4385373685","doi":"https://doi.org/10.48550/arxiv.2307.15017"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2307.15017","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2307.15017","pdf_url":"https://arxiv.org/pdf/2307.15017","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2307.15017","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080065269","display_name":"Kunal Talwar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Talwar, Kunal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100388420","display_name":"Shan Wang","orcid":"https://orcid.org/0000-0001-8591-9080"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Shan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004893242","display_name":"Audra McMillan","orcid":"https://orcid.org/0000-0003-4231-6110"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"McMillan, Audra","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090096297","display_name":"Vojta Jina","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jina, Vojta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054675941","display_name":"Vitaly Feldman","orcid":"https://orcid.org/0000-0002-3904-759X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feldman, Vitaly","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Bansal, Pansy","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bansal, Pansy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102539777","display_name":"Bailey Basile","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Basile, Bailey","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070436567","display_name":"\u00c1ine Cahill","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cahill, Aine","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112279780","display_name":"Yi Sheng Chan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chan, Yi Sheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006130754","display_name":"Mike Chatzidakis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chatzidakis, Mike","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107655842","display_name":"Junye Chen","orcid":"https://orcid.org/0000-0002-0665-5580"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Junye","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082855205","display_name":"Oliver R. A. Chick","orcid":"https://orcid.org/0000-0002-6889-8561"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chick, Oliver","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029690135","display_name":"Mona Chitnis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chitnis, Mona","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111016381","display_name":"Suman Ganta","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ganta, Suman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044203107","display_name":"Yusuf G\u00f6ren","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Goren, Yusuf","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005144024","display_name":"Filip Granqvist","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Granqvist, Filip","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112969782","display_name":"Kristine Guo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guo, Kristine","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072054238","display_name":"F. J. Jacobs","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jacobs, Frederic","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007357643","display_name":"Omid Javidbakht","orcid":"https://orcid.org/0000-0001-6926-5136"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Javidbakht, Omid","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053805839","display_name":"Albert Liu","orcid":"https://orcid.org/0000-0003-0320-823X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Albert","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040840698","display_name":"Richard M. Low","orcid":"https://orcid.org/0000-0003-2320-8296"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Low, Richard","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092778189","display_name":"Dan Mascenik","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mascenik, Dan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048005614","display_name":"Steve Myers","orcid":"https://orcid.org/0000-0002-7855-4033"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Myers, Steve","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101821421","display_name":"David Park","orcid":"https://orcid.org/0000-0001-5858-5353"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Park, David","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114858679","display_name":"Won-Hee Park","orcid":"https://orcid.org/0000-0002-6224-4057"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Park, Wonhee","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008596451","display_name":"Gianni Parsa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Parsa, Gianni","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055137261","display_name":"Tommy Pauly","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pauly, Tommy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045529752","display_name":"Christian Priebe","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Priebe, Christian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065544233","display_name":"Rehan Rishi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rishi, Rehan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057788395","display_name":"Guy N. Rothblum","orcid":"https://orcid.org/0000-0001-5273-6472"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rothblum, Guy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092778190","display_name":"Michael Scaria","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Scaria, Michael","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077562500","display_name":"Linmao Song","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Song, Linmao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048446895","display_name":"Congzheng Song","orcid":"https://orcid.org/0000-0002-5076-7299"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Song, Congzheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092778191","display_name":"Karl Tarbe","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tarbe, Karl","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012624684","display_name":"Sebastian Vogt","orcid":"https://orcid.org/0000-0003-4677-5605"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vogt, Sebastian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092778192","display_name":"Luke Winstrom","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Winstrom, Luke","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5050993214","display_name":"Shundong Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Shundong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"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/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9995999932289124,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8169255256652832},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7914441823959351},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.5966256856918335},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5845212936401367},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.48867109417915344},{"id":"https://openalex.org/keywords/federated-learning","display_name":"Federated learning","score":0.4425014555454254},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4042830467224121},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.35463517904281616},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3090165853500366},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.20890361070632935}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8169255256652832},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7914441823959351},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5966256856918335},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5845212936401367},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.48867109417915344},{"id":"https://openalex.org/C2992525071","wikidata":"https://www.wikidata.org/wiki/Q50818671","display_name":"Federated learning","level":2,"score":0.4425014555454254},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4042830467224121},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.35463517904281616},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3090165853500366},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.20890361070632935},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2307.15017","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2307.15017","pdf_url":"https://arxiv.org/pdf/2307.15017","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"doi:10.48550/arxiv.2307.15017","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2307.15017","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2307.15017","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2307.15017","pdf_url":"https://arxiv.org/pdf/2307.15017","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4298221930","https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2777914285","https://openalex.org/W2144385241","https://openalex.org/W4287823391","https://openalex.org/W3013363440","https://openalex.org/W2389214306","https://openalex.org/W4300101996","https://openalex.org/W4283072613"],"abstract_inverted_index":{"We":[0,144],"revisit":[1],"the":[2,58,109,114,161,192],"problem":[3],"of":[4,62,93,160,191],"designing":[5],"scalable":[6],"protocols":[7],"for":[8,90,100,135,172],"private":[9,12,20,24,38],"statistics":[10],"and":[11,60,98,122,163,186,202],"federated":[13],"learning":[14],"when":[15],"each":[16],"device":[17],"holds":[18],"its":[19],"data.":[21],"Locally":[22],"differentially":[23,37],"algorithms":[25,39],"require":[26,46],"little":[27],"trust":[28,75,116],"but":[29,45,138],"are":[30],"(provably)":[31],"limited":[32],"in":[33,57,108,130],"their":[34],"utility.":[35],"Centrally":[36],"can":[40,67],"allow":[41,68],"significantly":[42],"better":[43,169],"utility":[44,70],"a":[47,76,85,146,157,179,188],"trusted":[48],"curator.":[49],"This":[50],"gap":[51],"has":[52],"led":[53],"to":[54,74,83,106,168],"significant":[55,140],"interest":[56],"design":[59,196],"implementation":[61,92],"simple":[63],"cryptographic":[64],"primitives,":[65],"that":[66,88,103,107,126,165,182],"central-like":[69],"guarantees":[71],"without":[72,112],"having":[73],"central":[77,110],"server.":[78],"Our":[79,195],"first":[80],"contribution":[81],"is":[82,104],"propose":[84,145,178],"new":[86],"primitive":[87,185],"allows":[89,99],"efficient":[91],"several":[94],"commonly":[95],"used":[96],"algorithms,":[97,137],"privacy":[101],"accounting":[102],"close":[105],"setting":[111],"requiring":[113],"strong":[115],"assumptions":[117],"it":[118,166],"entails.":[119],"{\\em":[120,123,147],"Shuffling}":[121],"aggregation}":[124],"primitives":[125],"have":[127,139],"been":[128],"proposed":[129,193],"earlier":[131],"works":[132],"enable":[133],"this":[134,184],"some":[136],"limitations":[141],"as":[142],"primitives.":[143],"Samplable":[148],"Anonymous":[149],"Aggregation}":[150],"primitive,":[151],"which":[152],"computes":[153],"an":[154],"aggregate":[155],"over":[156],"random":[158],"subset":[159],"inputs":[162],"show":[164],"leads":[167],"privacy-utility":[170],"trade-offs":[171],"various":[173],"fundamental":[174],"tasks.":[175],"Secondly,":[176],"we":[177],"system":[180],"architecture":[181],"implements":[183],"perform":[187],"security":[189],"analysis":[190],"system.":[194],"combines":[197],"additive":[198],"secret-sharing":[199],"with":[200],"anonymization":[201],"authentication":[203],"infrastructures.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}