{"id":"https://openalex.org/W4407196984","doi":"https://doi.org/10.1145/3669940.3707276","title":"<scp>ReSBM:</scp> Region-based Scale and Minimal-Level Bootstrapping Management for FHE via Min-Cut","display_name":"<scp>ReSBM:</scp> Region-based Scale and Minimal-Level Bootstrapping Management for FHE via Min-Cut","publication_year":2025,"publication_date":"2025-02-06","ids":{"openalex":"https://openalex.org/W4407196984","doi":"https://doi.org/10.1145/3669940.3707276"},"language":"en","primary_location":{"id":"doi:10.1145/3669940.3707276","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3669940.3707276","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3669940.3707276","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yan Liu","orcid":"https://orcid.org/0009-0004-6845-7864"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yan Liu","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0004-6845-7864","affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jianxin Lai","orcid":"https://orcid.org/0009-0000-5782-0454"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jianxin Lai","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0000-5782-0454","affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103468654","display_name":"Long Li","orcid":"https://orcid.org/0009-0000-2098-2193"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Long Li","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0000-2098-2193","affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116171329","display_name":"Tianxiang Sui","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tianxiang Sui","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0006-9692-5578","affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Linjie Xiao","orcid":"https://orcid.org/0009-0005-2778-7100"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Linjie Xiao","raw_affiliation_strings":["Ant Group, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0005-2778-7100","affiliations":[{"raw_affiliation_string":"Ant Group, Shenzhen, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110986307","display_name":"Peng Yuan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peng Yuan","raw_affiliation_strings":["Ant Group, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-7070-6828","affiliations":[{"raw_affiliation_string":"Ant Group, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011749459","display_name":"X. D. Zhang","orcid":"https://orcid.org/0009-0004-8443-3803"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaojing Zhang","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0004-8443-3803","affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109201309","display_name":"Qing Zhu","orcid":"https://orcid.org/0009-0005-5144-5442"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qing Zhu","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0005-5144-5442","affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103141832","display_name":"Wenguang Chen","orcid":"https://orcid.org/0000-0002-4281-1018"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenguang Chen","raw_affiliation_strings":["Tsinghua University, Beijing, China, &amp; Ant Group, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4281-1018","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China, &amp; Ant Group, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024664385","display_name":"Jingling Xue","orcid":"https://orcid.org/0000-0003-0380-3506"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jingling Xue","raw_affiliation_strings":["UNSW, Ant Group, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0003-0380-3506","affiliations":[{"raw_affiliation_string":"UNSW, Ant Group, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.2128,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.98611864,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"924","last_page":"939"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9969000220298767,"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.9969000220298767,"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/T10601","display_name":"Handwritten Text Recognition Techniques","score":0.9747999906539917,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9642999768257141,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/bootstrapping","display_name":"Bootstrapping (finance)","score":0.7066704630851746},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.563819169998169},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5404383540153503},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3439033627510071},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2658346891403198},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.20022839307785034},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07615223526954651}],"concepts":[{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.7066704630851746},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.563819169998169},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5404383540153503},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3439033627510071},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2658346891403198},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.20022839307785034},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07615223526954651},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3669940.3707276","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3669940.3707276","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3669940.3707276","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3669940.3707276","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W2057463094","https://openalex.org/W2071825329","https://openalex.org/W2163605009","https://openalex.org/W2177209050","https://openalex.org/W2903536544","https://openalex.org/W2914526098","https://openalex.org/W3033405216","https://openalex.org/W3102723029","https://openalex.org/W3195598474","https://openalex.org/W4213153339","https://openalex.org/W4213189636","https://openalex.org/W4220830361","https://openalex.org/W4236965008","https://openalex.org/W4241654984","https://openalex.org/W4307823778","https://openalex.org/W4376626897","https://openalex.org/W4378191149","https://openalex.org/W4399851001"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1534274833","https://openalex.org/W3117246195","https://openalex.org/W156620619","https://openalex.org/W2098233217","https://openalex.org/W2914363205","https://openalex.org/W2616249226","https://openalex.org/W2997844990"],"abstract_inverted_index":{"The":[0],"RNS-CKKS":[1],"scheme":[2],"in":[3],"Fully":[4],"Homomorphic":[5],"Encryption":[6],"(FHE)":[7],"supports":[8],"crucial":[9],"features":[10],"for":[11],"privacy-preserving":[12],"machine":[13],"learning,":[14],"such":[15],"as":[16],"fixed-point":[17],"arithmetic":[18],"and":[19,53],"SIMD-style":[20],"vectorization.":[21],"Yet,":[22],"managing":[23],"the":[24,47],"escalation":[25],"of":[26],"ciphertext":[27],"scales":[28],"from":[29],"homomorphic":[30],"multiplications,":[31],"which":[32],"risks":[33],"capacity":[34],"overflow,":[35],"along":[36],"with":[37],"bootstrapping,":[38],"presents":[39],"significant":[40],"challenges.":[41],"These":[42],"complexities":[43],"are":[44],"exacerbated":[45],"by":[46],"need":[48],"to":[49],"efficiently":[50],"handle":[51],"scale":[52],"bootstrapping":[54],"at":[55],"compile":[56],"time":[57],"while":[58],"ensuring":[59],"rapid":[60],"encrypted":[61],"inference.":[62]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}