{"id":"https://openalex.org/W4394867404","doi":"https://doi.org/10.1145/3620665.3640384","title":"LazyDP: Co-Designing Algorithm-Software for Scalable Training of Differentially Private Recommendation Models","display_name":"LazyDP: Co-Designing Algorithm-Software for Scalable Training of Differentially Private Recommendation Models","publication_year":2024,"publication_date":"2024-04-22","ids":{"openalex":"https://openalex.org/W4394867404","doi":"https://doi.org/10.1145/3620665.3640384"},"language":"en","primary_location":{"id":"doi:10.1145/3620665.3640384","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3620665.3640384","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2404.08847","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102781983","display_name":"Juntaek Lim","orcid":"https://orcid.org/0009-0003-4778-0729"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Juntaek Lim","raw_affiliation_strings":["KAIST, Daejeon, South Korea"],"raw_orcid":"https://orcid.org/0009-0003-4778-0729","affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037670571","display_name":"Youngeun Kwon","orcid":"https://orcid.org/0000-0002-4020-8995"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Youngeun Kwon","raw_affiliation_strings":["KAIST, Daejeon, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-4020-8995","affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081950817","display_name":"Ranggi Hwang","orcid":"https://orcid.org/0000-0003-2343-586X"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Ranggi Hwang","raw_affiliation_strings":["KAIST, Daejeon, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-2343-586X","affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035750684","display_name":"Kiwan Maeng","orcid":"https://orcid.org/0000-0002-0321-8406"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kiwan Maeng","raw_affiliation_strings":["Pennsylvania State University, University Park, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-0321-8406","affiliations":[{"raw_affiliation_string":"Pennsylvania State University, University Park, United States of America","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024329178","display_name":"G. Edward Suh","orcid":"https://orcid.org/0000-0001-6409-9888"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edward Suh","raw_affiliation_strings":["Cornell University, Ithaca, USA","FAIR at Meta, Cambridge, United States of America","FAIR at Meta, Cambridge, United States of America Cornell University, Ithaca, USA"],"raw_orcid":"https://orcid.org/0000-0001-6409-9888","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"FAIR at Meta, Cambridge, United States of America","institution_ids":[]},{"raw_affiliation_string":"FAIR at Meta, Cambridge, United States of America Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091648103","display_name":"Minsoo Rhu","orcid":"https://orcid.org/0000-0003-3303-8681"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Minsoo Rhu","raw_affiliation_strings":["KAIST, Daejeon, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-3303-8681","affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102781983"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":0.6623,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72522086,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"616","last_page":"630"},"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.9962999820709229,"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.9948999881744385,"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/computer-science","display_name":"Computer science","score":0.7413390874862671},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6841098666191101},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.6608462333679199},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5782442092895508},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5670433640480042},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.5486418604850769},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4927709400653839},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4321436583995819},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4134535789489746},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3803713917732239},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13892146944999695}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7413390874862671},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6841098666191101},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.6608462333679199},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5782442092895508},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5670433640480042},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.5486418604850769},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4927709400653839},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4321436583995819},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4134535789489746},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3803713917732239},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13892146944999695}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3620665.3640384","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3620665.3640384","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2404.08847","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.08847","pdf_url":"https://arxiv.org/pdf/2404.08847","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2404.08847","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.08847","pdf_url":"https://arxiv.org/pdf/2404.08847","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1473189865","https://openalex.org/W2051267297","https://openalex.org/W2109426455","https://openalex.org/W2112796928","https://openalex.org/W2114079787","https://openalex.org/W2512971201","https://openalex.org/W2541884796","https://openalex.org/W2922527104","https://openalex.org/W2930926105","https://openalex.org/W2947737663","https://openalex.org/W2951663308","https://openalex.org/W2998163620","https://openalex.org/W2999012726","https://openalex.org/W3016842236","https://openalex.org/W3046102592","https://openalex.org/W3097822150","https://openalex.org/W3103245149","https://openalex.org/W3105357695","https://openalex.org/W3110543402","https://openalex.org/W3112689365","https://openalex.org/W3120806613","https://openalex.org/W3121395088","https://openalex.org/W3153887672","https://openalex.org/W3156636320","https://openalex.org/W3187188899","https://openalex.org/W3197720002","https://openalex.org/W3203254411","https://openalex.org/W3207429447","https://openalex.org/W3211926155","https://openalex.org/W4221166069","https://openalex.org/W4225150360","https://openalex.org/W4225648132","https://openalex.org/W4231844697","https://openalex.org/W4281634017","https://openalex.org/W4281796281","https://openalex.org/W4281806774","https://openalex.org/W4283070861","https://openalex.org/W4285180419","https://openalex.org/W4287074261","https://openalex.org/W4289401659","https://openalex.org/W4293575032","https://openalex.org/W4296604473","https://openalex.org/W4389216598","https://openalex.org/W6657138077","https://openalex.org/W6720608135","https://openalex.org/W6775047588","https://openalex.org/W6799631579","https://openalex.org/W6802279528","https://openalex.org/W6810894056","https://openalex.org/W6824583106","https://openalex.org/W6846936612","https://openalex.org/W6849141701"],"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/W1751413323","https://openalex.org/W4390273403","https://openalex.org/W2571704763"],"abstract_inverted_index":{"Differential":[0],"privacy":[1,15],"(DP)":[2],"is":[3],"widely":[4],"being":[5],"employed":[6],"in":[7,93],"the":[8,32,109],"industry":[9],"as":[10],"a":[11,81,121],"practical":[12],"standard":[13],"for":[14],"protection.":[16],"While":[17],"private":[18,57,95,143],"training":[19,36,59,94,115,124,134],"of":[20,35,37,56,114],"computer":[21],"vision":[22],"or":[23],"natural":[24],"language":[25],"processing":[26],"applications":[27],"has":[28],"been":[29,45],"studied":[30],"extensively,":[31],"computational":[33],"challenges":[34,113],"recommender":[38],"systems":[39],"(RecSys)":[40],"with":[41,117],"DP":[42],"have":[43],"not":[44],"explored.":[46],"In":[47],"this":[48],"work,":[49],"we":[50,68,101,126],"first":[51],"present":[52],"our":[53],"detailed":[54],"characterization":[55],"RecSys":[58,116,144],"using":[60],"DP-SGD,":[61],"root-causing":[62],"its":[63],"several":[64],"performance":[65,91],"bottlenecks.":[66],"Specifically,":[67],"identify":[69],"DP-SGD's":[70],"noise":[71],"sampling":[72],"and":[73,84,111],"noisy":[74],"gradient":[75],"update":[76],"stage":[77],"to":[78,120,146],"suffer":[79],"from":[80],"severe":[82],"compute":[83,110],"memory":[85,112],"bandwidth":[86],"limitation,":[87],"respectively,":[88],"causing":[89],"significant":[90],"overhead":[92],"RecSys.":[96],"Based":[97],"on":[98],"these":[99],"findings,":[100],"propose":[102],"LazyDP,":[103],"an":[104,131],"algorithm-software":[105],"co-design":[106],"that":[107,128],"addresses":[108],"DP-SGD.":[118],"Compared":[119],"state-of-the-art":[122],"DP-SGD":[123],"system,":[125],"demonstrate":[127],"LazyDP":[129],"provides":[130],"average":[132],"119\u00d7":[133],"throughput":[135],"improvement":[136],"while":[137],"also":[138],"ensuring":[139],"mathematically":[140],"equivalent,":[141],"differentially":[142],"models":[145],"be":[147],"trained.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
