{"id":"https://openalex.org/W3031450565","doi":"https://doi.org/10.1145/3318464.3380596","title":"Crypt\u03f5","display_name":"Crypt\u03f5","publication_year":2020,"publication_date":"2020-05-29","ids":{"openalex":"https://openalex.org/W3031450565","doi":"https://doi.org/10.1145/3318464.3380596","mag":"3031450565"},"language":"en","primary_location":{"id":"doi:10.1145/3318464.3380596","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3318464.3380596","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3318464.3380596","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3318464.3380596","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101516679","display_name":"Amrita Roy Chowdhury","orcid":"https://orcid.org/0000-0001-5316-9422"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amrita Roy Chowdhury","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083601595","display_name":"Chenghong Wang","orcid":"https://orcid.org/0000-0001-7837-5791"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chenghong Wang","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106417734","display_name":"Xi He","orcid":"https://orcid.org/0000-0002-4999-4937"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xi He","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018314576","display_name":"Ashwin Machanavajjhala","orcid":"https://orcid.org/0000-0003-1555-7330"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashwin Machanavajjhala","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088826068","display_name":"Somesh Jha","orcid":"https://orcid.org/0000-0001-5877-0436"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Somesh Jha","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6451,"has_fulltext":true,"cited_by_count":40,"citation_normalized_percentile":{"value":0.92048282,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"603","last_page":"619"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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/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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/computer-science","display_name":"Computer science","score":0.8453342914581299},{"id":"https://openalex.org/keywords/crypt","display_name":"Crypt","score":0.6567625403404236},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.597951352596283},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5725955963134766},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5618269443511963},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.4690815806388855},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4209222197532654},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3865470290184021},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32759058475494385},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.31991326808929443},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2451932430267334},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24236464500427246},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17049691081047058}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8453342914581299},{"id":"https://openalex.org/C66090201","wikidata":"https://www.wikidata.org/wiki/Q15995009","display_name":"Crypt","level":2,"score":0.6567625403404236},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.597951352596283},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5725955963134766},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5618269443511963},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.4690815806388855},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4209222197532654},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3865470290184021},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32759058475494385},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.31991326808929443},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2451932430267334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24236464500427246},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17049691081047058}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3318464.3380596","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3318464.3380596","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3318464.3380596","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3318464.3380596","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3318464.3380596","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3318464.3380596","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G160661199","display_name":null,"funder_award_id":"N66001-15- C-4067","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4173812820","display_name":null,"funder_award_id":"N66001-15- C-4067","funder_id":"https://openalex.org/F4320337532","funder_display_name":"Space and Naval Warfare Systems Command"},{"id":"https://openalex.org/G7612358927","display_name":"TWC: Medium: Collaborative: Re[DP]: Realistic Data Mining Under Differential Privacy","funder_award_id":"1408982","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7941357836","display_name":"CAREER: PROTEUS: A Practical and Rigorous Toolkit for Privacy","funder_award_id":"1253327","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/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337532","display_name":"Space and Naval Warfare Systems Command","ror":"https://ror.org/000ztjy10"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3031450565.pdf","grobid_xml":"https://content.openalex.org/works/W3031450565.grobid-xml"},"referenced_works_count":114,"referenced_works":["https://openalex.org/W34785529","https://openalex.org/W172970726","https://openalex.org/W200517375","https://openalex.org/W1493407996","https://openalex.org/W1502935422","https://openalex.org/W1516526996","https://openalex.org/W1557833142","https://openalex.org/W1601184778","https://openalex.org/W1604615751","https://openalex.org/W1784469946","https://openalex.org/W1872473787","https://openalex.org/W1875574498","https://openalex.org/W1885156594","https://openalex.org/W1892798954","https://openalex.org/W1969009977","https://openalex.org/W1971991172","https://openalex.org/W1981932091","https://openalex.org/W1985310469","https://openalex.org/W1986293063","https://openalex.org/W1995564021","https://openalex.org/W1995897489","https://openalex.org/W2013623332","https://openalex.org/W2013823004","https://openalex.org/W2020915469","https://openalex.org/W2024021429","https://openalex.org/W2027595342","https://openalex.org/W2028584480","https://openalex.org/W2053801139","https://openalex.org/W2057576485","https://openalex.org/W2064868049","https://openalex.org/W2071511328","https://openalex.org/W2078212354","https://openalex.org/W2088492763","https://openalex.org/W2091815328","https://openalex.org/W2096870293","https://openalex.org/W2097272254","https://openalex.org/W2099259603","https://openalex.org/W2104803737","https://openalex.org/W2106217851","https://openalex.org/W2122290076","https://openalex.org/W2123779242","https://openalex.org/W2130099852","https://openalex.org/W2132172731","https://openalex.org/W2132768130","https://openalex.org/W2141395382","https://openalex.org/W2149545836","https://openalex.org/W2165223967","https://openalex.org/W2167094273","https://openalex.org/W2167372639","https://openalex.org/W2167606175","https://openalex.org/W2170204206","https://openalex.org/W2217200224","https://openalex.org/W2230451675","https://openalex.org/W2232997092","https://openalex.org/W2404133814","https://openalex.org/W2406176316","https://openalex.org/W2421389337","https://openalex.org/W2435473771","https://openalex.org/W2503179616","https://openalex.org/W2532967691","https://openalex.org/W2560610000","https://openalex.org/W2585580772","https://openalex.org/W2610207592","https://openalex.org/W2701059868","https://openalex.org/W2725375176","https://openalex.org/W2742225091","https://openalex.org/W2742583181","https://openalex.org/W2748844675","https://openalex.org/W2751501713","https://openalex.org/W2761138375","https://openalex.org/W2766831133","https://openalex.org/W2767024440","https://openalex.org/W2768347741","https://openalex.org/W2794624029","https://openalex.org/W2794674331","https://openalex.org/W2795097198","https://openalex.org/W2795267922","https://openalex.org/W2799269185","https://openalex.org/W2805580603","https://openalex.org/W2886435782","https://openalex.org/W2890880325","https://openalex.org/W2891311364","https://openalex.org/W2895538594","https://openalex.org/W2901516506","https://openalex.org/W2902964282","https://openalex.org/W2912500072","https://openalex.org/W2915016908","https://openalex.org/W2944363928","https://openalex.org/W2949384924","https://openalex.org/W2950343740","https://openalex.org/W2950928688","https://openalex.org/W2951395850","https://openalex.org/W2962868942","https://openalex.org/W2963506795","https://openalex.org/W2963774362","https://openalex.org/W2964117144","https://openalex.org/W2964138696","https://openalex.org/W2964225135","https://openalex.org/W2970408474","https://openalex.org/W3003684364","https://openalex.org/W3029558105","https://openalex.org/W3044375555","https://openalex.org/W3099979833","https://openalex.org/W3102407811","https://openalex.org/W3102679689","https://openalex.org/W3102859907","https://openalex.org/W3102891118","https://openalex.org/W3120740533","https://openalex.org/W4290960278","https://openalex.org/W6657138077","https://openalex.org/W6734252532","https://openalex.org/W6754184630","https://openalex.org/W6780692483","https://openalex.org/W6788247690"],"related_works":["https://openalex.org/W2013320174","https://openalex.org/W1992711930","https://openalex.org/W2113905655","https://openalex.org/W3038283795","https://openalex.org/W2617612590","https://openalex.org/W200423708","https://openalex.org/W2049303898","https://openalex.org/W2604501336","https://openalex.org/W2974141030","https://openalex.org/W293487057"],"abstract_inverted_index":{"Differential":[0],"privacy":[1,10],"(DP)":[2],"is":[3,15,241],"currently":[4],"the":[5,20,50,60,77,84,95,100,119,137,184,191,236,239],"de-facto":[6],"standard":[7],"for":[8,32,201],"achieving":[9],"in":[11,19,94,141],"data":[12,42,91,117,120,161],"analysis,":[13],"which":[14],"typically":[16],"implemented":[17],"either":[18],"\"central\"":[21],"or":[22],"\"local\"":[23],"model.":[24,62,97],"The":[25],"local":[26,96],"model":[27,86],"has":[28],"been":[29],"more":[30,189],"popular":[31],"commercial":[33],"deployments":[34],"as":[35,57],"it":[36],"does":[37],"not":[38],"require":[39],"a":[40,69,207,218],"trusted":[41,90],"collector.":[43],"This":[44],"increased":[45],"privacy,":[46],"however,":[47],"comes":[48],"at":[49],"cost":[51],"of":[52,83,102,126,210,221],"utility":[53],"and":[54,71,80,152,223],"algorithmic":[55,81],"expressibility":[56,82],"compared":[58],"to":[59,163,172],"central":[61,85],"In":[63,122],"this":[64,157],"work,":[65],"we":[66,231],"propose,":[67],"Crypt\u03b5,":[68],"system":[70],"programming":[72],"framework":[73],"that":[74,111,168,175,183,213,238],"(1)":[75],"achieves":[76,99],"accuracy":[78],"guarantees":[79],"(2)":[87],"without":[88],"any":[89],"collector":[92],"like":[93,149],"Crypt\u03b5":[98,159,203,205],"\"best":[101],"both":[103],"worlds\"":[104],"by":[105,227],"employing":[106],"two":[107],"non-colluding":[108],"untrusted":[109,185],"servers":[110,186],"run":[112],"DP":[113,127,166,196,211],"programs":[114,128,167,212],"on":[115,177,252],"encrypted":[116,178],"from":[118],"owners.":[121],"theory,":[123],"straightforward":[124],"implementations":[125],"using":[129],"off-the-shelf":[130],"secure":[131,173],"multi-party":[132],"computation":[133],"tools":[134],"can":[135,214],"achieve":[136],"above":[138],"goal.":[139],"However,":[140],"practice,":[142],"they":[143],"are":[144,169],"beset":[145],"with":[146,248],"many":[147],"challenges":[148],"poor":[150],"performance":[151,233],"tricky":[153],"security":[154],"proofs.":[155],"To":[156],"end,":[158],"allows":[160],"analysts":[162],"author":[164],"logical":[165],"automatically":[170],"translated":[171],"protocols":[174,181],"work":[176],"data.":[179],"These":[180],"ensure":[182],"learn":[187],"nothing":[188],"than":[190],"noisy":[192],"outputs,":[193],"thereby":[194],"guaranteeing":[195],"(for":[197],"computationally":[198],"bounded":[199],"adversaries)":[200],"all":[202],"programs.":[204],"supports":[206],"rich":[208],"class":[209],"be":[215],"expressed":[216],"via":[217],"small":[219],"set":[220],"transformation":[222],"measurement":[224],"operators":[225],"followed":[226],"arbitrary":[228],"post-processing.":[229],"Further,":[230],"propose":[232],"optimizations":[234],"leveraging":[235],"fact":[237],"output":[240],"noisy.":[242],"We":[243],"demonstrate":[244],"Crypt\u03b5's":[245],"practical":[246],"feasibility":[247],"extensive":[249],"empirical":[250],"evaluations":[251],"real":[253],"world":[254],"datasets.":[255]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2020-06-05T00:00:00"}