{"id":"https://openalex.org/W2963999993","doi":"https://doi.org/10.1145/3035918.3064047","title":"Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics","display_name":"Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics","publication_year":2017,"publication_date":"2017-05-09","ids":{"openalex":"https://openalex.org/W2963999993","doi":"https://doi.org/10.1145/3035918.3064047","mag":"2963999993"},"language":"en","primary_location":{"id":"doi:10.1145/3035918.3064047","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3035918.3064047","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of Data","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102902731","display_name":"Xi Wu","orcid":"https://orcid.org/0000-0001-8296-533X"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"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":true,"raw_author_name":"Xi Wu","raw_affiliation_strings":["Google & University of Wisconsin-Madison, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"Google & University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044962613","display_name":"Fengan Li","orcid":"https://orcid.org/0000-0003-0679-4799"},"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"]},{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fengan Li","raw_affiliation_strings":["Google & University of Wisconsin-Madison, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"Google & University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103749365","display_name":"Arun Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arun Kumar","raw_affiliation_strings":["University of California, San Diego, San Diego, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010790447","display_name":"Kamalika Chaudhuri","orcid":"https://orcid.org/0000-0001-9646-7710"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kamalika Chaudhuri","raw_affiliation_strings":["University of California, San Diego, San Diego, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","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"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017678555","display_name":"Jeffrey F. Naughton","orcid":"https://orcid.org/0000-0002-3710-8096"},"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"]},{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey Naughton","raw_affiliation_strings":["Google & University of Wisconsin-Madison, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"Google & University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102902731"],"corresponding_institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":15.7882,"has_fulltext":false,"cited_by_count":177,"citation_normalized_percentile":{"value":0.99204619,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1307","last_page":"1322"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9968000054359436,"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.9753999710083008,"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.8212444186210632},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8030819892883301},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7803097367286682},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.7457394003868103},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.7136380672454834},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6255258917808533},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.43725645542144775},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4334947466850281},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4308197796344757},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4014696478843689},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3866596519947052},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3706955909729004},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3418152630329132},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32930538058280945},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.19446012377738953},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06521642208099365}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8212444186210632},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8030819892883301},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7803097367286682},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.7457394003868103},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.7136380672454834},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6255258917808533},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.43725645542144775},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4334947466850281},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4308197796344757},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4014696478843689},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3866596519947052},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3706955909729004},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3418152630329132},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32930538058280945},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19446012377738953},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06521642208099365},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3035918.3064047","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3035918.3064047","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G1580447574","display_name":null,"funder_award_id":"1253942","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W168548896","https://openalex.org/W1505731132","https://openalex.org/W1568288633","https://openalex.org/W1811750039","https://openalex.org/W1873763122","https://openalex.org/W1981029888","https://openalex.org/W1985511977","https://openalex.org/W1992926795","https://openalex.org/W2027595342","https://openalex.org/W2044849727","https://openalex.org/W2053801139","https://openalex.org/W2090850279","https://openalex.org/W2096633407","https://openalex.org/W2100761657","https://openalex.org/W2103201239","https://openalex.org/W2104743167","https://openalex.org/W2105875671","https://openalex.org/W2107438106","https://openalex.org/W2119874464","https://openalex.org/W2148825261","https://openalex.org/W2162379889","https://openalex.org/W2217200224","https://openalex.org/W2291259925","https://openalex.org/W2296319761","https://openalex.org/W2399682466","https://openalex.org/W2473418344","https://openalex.org/W2913535645","https://openalex.org/W2951857291","https://openalex.org/W2951987509","https://openalex.org/W2963326510","https://openalex.org/W2964064173","https://openalex.org/W3102407811","https://openalex.org/W3141595720","https://openalex.org/W4205228770","https://openalex.org/W4206742934","https://openalex.org/W4230854924","https://openalex.org/W4244393449","https://openalex.org/W4301435544","https://openalex.org/W6606855455","https://openalex.org/W6636977814"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2964481303","https://openalex.org/W2571704763","https://openalex.org/W1751413323","https://openalex.org/W4361791424"],"abstract_inverted_index":{"While":[0,118],"significant":[1],"progress":[2],"has":[3],"been":[4],"made":[5,164],"separately":[6],"on":[7,188,224],"analytics":[8,24,186],"systems":[9],"for":[10,36],"scalable":[11,23,184],"stochastic":[12],"gradient":[13],"descent":[14],"(SGD)":[15],"and":[16,41,54,58,75,101,209],"private":[17,29,63,78,116,178],"SGD,":[18,143,179],"none":[19],"of":[20,61,106,139,142,153,160,190],"the":[21,62,92,103,140,147,166,221],"major":[22],"frameworks":[25],"have":[26],"incorporated":[27],"differentially":[28,177],"SGD.":[30,117],"There":[31],"are":[32],"two":[33],"inter-related":[34],"issues":[35,84],"this":[37,73,132],"disconnect":[38,74],"between":[39],"research":[40],"practice:":[42],"(1)":[43,126],"low":[44],"model":[45],"accuracy":[46,219],"due":[47],"to":[48,51,71,81,91,109,115,216],"added":[49],"noise":[50],"guarantee":[52],"privacy,":[53],"(2)":[55],"high":[56],"development":[57],"runtime":[59],"overhead":[60],"algorithms.":[64],"This":[65],"paper":[66],"takes":[67],"a":[68,77,111,136,157,182],"first":[69],"step":[70],"remedy":[72],"proposes":[76],"SGD":[79,154],"algorithm":[80,198],"address":[82,131],"both":[83],"in":[85],"an":[86,191],"integrated":[87],"manner.":[88],"In":[89],"contrast":[90],"white-box":[93],"approach":[94,114,120],"adopted":[95],"by":[96,134],"previous":[97],"work,":[98],"we":[99],"revisit":[100],"use":[102],"classical":[104],"technique":[105],"output":[107],"perturbation":[108],"devise":[110],"novel":[112,137],"``bolt-on''":[113],"our":[119,170,197],"trivially":[121],"addresses":[122],"(2),":[123],"it":[124],"makes":[125],"even":[127],"more":[128],"challenging.":[129],"We":[130,168],"challenge":[133],"providing":[135],"analysis":[138],"L2-sensitivity":[141],"which":[144],"allows,":[145],"under":[146],"same":[148],"privacy":[149],"guarantees,":[150],"better":[151,214],"convergence":[152],"when":[155],"only":[156],"constant":[158],"number":[159],"passes":[161],"can":[162,199],"be":[163,200],"over":[165],"data.":[167],"integrate":[169],"algorithm,":[171],"as":[172,174],"well":[173],"other":[175],"state-of-the-art":[176,222],"into":[180],"Bismarck,":[181],"popular":[183],"SGD-based":[185],"system":[187],"top":[189],"RDBMS.":[192],"Extensive":[193],"experiments":[194],"show":[195],"that":[196],"easily":[201],"integrated,":[202],"incurs":[203],"virtually":[204],"no":[205],"overhead,":[206],"scales":[207],"well,":[208],"most":[210],"importantly,":[211],"yields":[212],"substantially":[213],"(up":[215],"4X)":[217],"test":[218],"than":[220],"algorithms":[223],"many":[225],"real":[226],"datasets.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":44},{"year":2020,"cited_by_count":37},{"year":2019,"cited_by_count":29},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}