{"id":"https://openalex.org/W4409048484","doi":"https://doi.org/10.1145/3721146.3721948","title":"Exploiting Unstructured Sparsity in Fully Homomorphic Encrypted DNNs","display_name":"Exploiting Unstructured Sparsity in Fully Homomorphic Encrypted DNNs","publication_year":2025,"publication_date":"2025-03-30","ids":{"openalex":"https://openalex.org/W4409048484","doi":"https://doi.org/10.1145/3721146.3721948"},"language":"en","primary_location":{"id":"doi:10.1145/3721146.3721948","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721146.3721948","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721146.3721948","source":null,"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Workshop on Machine Learning and Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3721146.3721948","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Aidan Ferguson","orcid":"https://orcid.org/0009-0007-5673-9911"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Aidan Ferguson","raw_affiliation_strings":["University of Glasgow, Glasgow, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0007-5673-9911","affiliations":[{"raw_affiliation_string":"University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007147285","display_name":"Perry Gibson","orcid":"https://orcid.org/0000-0003-3370-0698"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Perry Gibson","raw_affiliation_strings":["University of Glasgow, Glasgow, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-3370-0698","affiliations":[{"raw_affiliation_string":"University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116867492","display_name":"Lara D'Agata","orcid":null},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Lara D'Agata","raw_affiliation_strings":["University of Glasgow, Glasgow, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0008-2030-5000","affiliations":[{"raw_affiliation_string":"University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Parker McLeod","orcid":"https://orcid.org/0009-0005-6988-0266"},"institutions":[{"id":"https://openalex.org/I4210137977","display_name":"Advanced Micro Devices (United States)","ror":"https://ror.org/04kd6c783","country_code":"US","type":"company","lineage":["https://openalex.org/I4210137977"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Parker McLeod","raw_affiliation_strings":["AMD, Folsom, California, USA"],"raw_orcid":"https://orcid.org/0009-0005-6988-0266","affiliations":[{"raw_affiliation_string":"AMD, Folsom, California, USA","institution_ids":["https://openalex.org/I4210137977"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005076282","display_name":"Ferhat Yaman","orcid":"https://orcid.org/0000-0002-5391-7248"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ferhat Yaman","raw_affiliation_strings":["AMD, Boston, Massachusetts, USA"],"raw_orcid":"https://orcid.org/0000-0002-5391-7248","affiliations":[{"raw_affiliation_string":"AMD, Boston, Massachusetts, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103837835","display_name":"Amitabh Das","orcid":"https://orcid.org/0000-0003-4339-4049"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Amitabh Das","raw_affiliation_strings":["AMD, Austin, Texas, USA"],"raw_orcid":"https://orcid.org/0000-0003-4339-4049","affiliations":[{"raw_affiliation_string":"AMD, Austin, Texas, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072053383","display_name":"Ian Colbert","orcid":"https://orcid.org/0000-0002-1669-5519"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ian Colbert","raw_affiliation_strings":["AMD, San Diego, California, USA"],"raw_orcid":"https://orcid.org/0000-0002-1669-5519","affiliations":[{"raw_affiliation_string":"AMD, San Diego, California, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008501980","display_name":"Jos\u00e9 Cano","orcid":"https://orcid.org/0000-0002-2243-389X"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Cano","raw_affiliation_strings":["University of Glasgow, Glasgow, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-2243-389X","affiliations":[{"raw_affiliation_string":"University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.0351,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.96316607,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"31","last_page":"38"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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.9997000098228455,"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.9847999811172485,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9787999987602234,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.9048123955726624},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.791006863117218},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4491283595561981},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34713369607925415},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.21669256687164307}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.9048123955726624},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.791006863117218},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4491283595561981},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34713369607925415},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.21669256687164307}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3721146.3721948","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721146.3721948","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721146.3721948","source":null,"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Workshop on Machine Learning and Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.gla.ac.uk:354250","is_oa":true,"landing_page_url":"http://eprints.gla.ac.uk/view/author/52911.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"doi:10.1145/3721146.3721948","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721146.3721948","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721146.3721948","source":null,"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Workshop on Machine Learning and Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4409048484.pdf"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1494049356","https://openalex.org/W1506342804","https://openalex.org/W2031533839","https://openalex.org/W2093909024","https://openalex.org/W2177209050","https://openalex.org/W2232688100","https://openalex.org/W2768174108","https://openalex.org/W2889746123","https://openalex.org/W2892648258","https://openalex.org/W3021037411","https://openalex.org/W3055795587","https://openalex.org/W3094696138","https://openalex.org/W3164718750","https://openalex.org/W3173128495","https://openalex.org/W3192072825","https://openalex.org/W4298137411","https://openalex.org/W4303986861","https://openalex.org/W4307264313","https://openalex.org/W4316084067","https://openalex.org/W4391661643"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4408218896","https://openalex.org/W2539930818","https://openalex.org/W4406779505","https://openalex.org/W4403623784","https://openalex.org/W4393118461","https://openalex.org/W4408501329","https://openalex.org/W2155069045"],"abstract_inverted_index":{"The":[0],"deployment":[1],"of":[2,33,85,123,140],"deep":[3],"neural":[4],"networks":[5],"(DNNs)":[6],"in":[7,15,25,49,98],"privacy-sensitive":[8],"environments":[9],"is":[10,67,77,111],"constrained":[11],"by":[12],"computational":[13],"overheads":[14],"fully":[16],"homomorphic":[17],"encryption":[18],"(FHE).":[19],"This":[20,66],"paper":[21],"explores":[22],"unstructured":[23,144],"sparsity":[24,45,64,81,129],"FHE":[26,99],"matrix":[27,51,126],"multiplication":[28,88,96],"schemes":[29,97,116,134],"as":[30],"a":[31,58,68,78,151],"means":[32],"reducing":[34],"this":[35],"burden":[36],"while":[37],"maintaining":[38],"model":[39],"accuracy":[40],"requirements.":[41],"We":[42,106],"demonstrate":[43,107],"that":[44],"can":[46],"be":[47],"exploited":[48],"arbitrary":[50],"multiplication,":[52],"providing":[53,150],"runtime":[54],"benefits":[55],"compared":[56],"to":[57],"baseline":[59],"na\u00efve":[60],"algorithm":[61],"at":[62,127,142],"all":[63],"levels.":[65],"notable":[69],"departure":[70],"from":[71],"the":[72,83,86,108,119,124,156],"plaintext":[73,103],"domain,":[74],"where":[75],"there":[76],"trade-off":[79],"between":[80],"and":[82],"overhead":[84],"sparse":[87,95,104,115,133,159],"algorithm.":[89],"In":[90],"addition,":[91],"we":[92],"propose":[93],"three":[94],"based":[100],"on":[101],"common":[102],"encodings.":[105],"performance":[109,138,153],"gain":[110,139],"scheme-invariant;":[112],"however,":[113],"some":[114],"vastly":[117],"reduce":[118],"memory":[120],"storage":[121],"requirements":[122],"encrypted":[125],"high":[128],"values.":[130],"Our":[131],"proposed":[132],"yield":[135],"an":[136],"average":[137],"2.5\u00d7":[141],"50%":[143],"sparsity,":[145],"with":[146],"our":[147],"multi-threading":[148],"scheme":[149],"32.5\u00d7":[152],"increase":[154],"over":[155],"equivalent":[157],"single-threaded":[158],"computation":[160],"when":[161],"utilizing":[162],"64":[163],"cores.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}