{"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","doi":"https://doi.org/10.1145/3620665.3640384","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3620665.3640384","pdf_url":null,"source":{"id":"https://openalex.org/S7407086669","display_name":"International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"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/A5012202814","display_name":"Juntaek Lim","orcid":"https://orcid.org/0009-0003-4778-0729","observed_orcids":["https://orcid.org/0009-0003-4778-0729","https://orcid.org/0000-0002-3678-2951"]},"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":"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","observed_orcids":["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","observed_orcids":["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","observed_orcids":["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","observed_orcids":["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","observed_orcids":["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":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4581,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61274295,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"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":0.9990000128746033,"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":0.9990000128746033,"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.00019999999494757503,"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/T10203","display_name":"Recommender Systems and Techniques","score":9.999999747378752e-05,"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/differential-privacy","display_name":"differential privacy","score":0.9679999947547913},{"id":"https://openalex.org/keywords/recommender-systems","display_name":"recommender systems","score":0.9070000052452087},{"id":"https://openalex.org/keywords/dp-sgd","display_name":"DP-SGD","score":0.9179999828338623},{"id":"https://openalex.org/keywords/noise-sampling","display_name":"noise sampling","score":0.699999988079071},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"memory bandwidth","score":0.6880000233650208},{"id":"https://openalex.org/keywords/training-throughput","display_name":"training throughput","score":0.9070000052452087},{"id":"https://openalex.org/keywords/privacy-preserving-machine-learning","display_name":"privacy-preserving machine learning","score":0.7250000238418579}],"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":3,"locations":[{"id":"doi:10.1145/3620665.3640384","doi":"https://doi.org/10.1145/3620665.3640384","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3620665.3640384","pdf_url":null,"source":{"id":"https://openalex.org/S7407086669","display_name":"International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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","doi":null,"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":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.2404.08847","doi":"https://doi.org/10.48550/arxiv.2404.08847","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2404.08847","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2404.08847","doi":null,"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":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1109616747","display_name":null,"funder_award_id":"NRF-2021R1A2C2091753","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G1388334410","display_name":null,"funder_award_id":"IO201210-07974-01","funder_id":"https://openalex.org/F4320332195","funder_display_name":"Samsung"},{"id":"https://openalex.org/G6820354032","display_name":null,"funder_award_id":"NRF-2021R1A2C2091753","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"}],"funders":[{"id":"https://openalex.org/F4320315121","display_name":"Samsung Advanced Institute of Technology","ror":"https://ror.org/04axnyp10"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394867404.pdf","grobid_xml":"https://content.openalex.org/works/W4394867404.grobid-xml"},"referenced_works_count":50,"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/W2473418344","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/W3013825582","https://openalex.org/W3016842236","https://openalex.org/W3043023836","https://openalex.org/W3043433718","https://openalex.org/W3046102592","https://openalex.org/W3083528917","https://openalex.org/W3097822150","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/W3188505388","https://openalex.org/W3197720002","https://openalex.org/W3203254411","https://openalex.org/W3207429447","https://openalex.org/W3211926155","https://openalex.org/W4205228770","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/W4285180419","https://openalex.org/W4289401659","https://openalex.org/W4296604473","https://openalex.org/W4296604521","https://openalex.org/W4308083850","https://openalex.org/W4309868908","https://openalex.org/W4312266295","https://openalex.org/W4318719586","https://openalex.org/W4380874757","https://openalex.org/W4389216598","https://openalex.org/W4399971973","https://openalex.org/W6824583106","https://openalex.org/W7133244105"],"related_works":["https://openalex.org/W2908802523","https://openalex.org/W2009952684","https://openalex.org/W7133196926","https://openalex.org/W7127190906","https://openalex.org/W4416945549","https://openalex.org/W7117151273","https://openalex.org/W4413424156","https://openalex.org/W4400064859","https://openalex.org/W4304192788","https://openalex.org/W3127147911"],"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":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2024-04-17T00:00:00"}