{"id":"https://openalex.org/W4412373411","doi":"https://doi.org/10.56553/popets-2025-0135","title":"SoK: Truncation Untangled: Scaling Fixed-Point Arithmetic for Privacy-Preserving Machine Learning to Large Models and Datasets","display_name":"SoK: Truncation Untangled: Scaling Fixed-Point Arithmetic for Privacy-Preserving Machine Learning to Large Models and Datasets","publication_year":2025,"publication_date":"2025-07-13","ids":{"openalex":"https://openalex.org/W4412373411","doi":"https://doi.org/10.56553/popets-2025-0135"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2025-0135","doi":"https://doi.org/10.56553/popets-2025-0135","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0135","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.56553/popets-2025-0135","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060089539","display_name":"Christopher Harth-Kitzerow","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1283382300","display_name":"BMW (Germany)","ror":"https://ror.org/05vs9tj88","country_code":"DE","type":"company","lineage":["https://openalex.org/I1283382300","https://openalex.org/I4210156768"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christopher Harth-Kitzerow","raw_affiliation_strings":["Technical University of Munich, BMW Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich, BMW Group","institution_ids":["https://openalex.org/I1283382300","https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085885345","display_name":"Ajith Suresh","orcid":"https://orcid.org/0000-0002-5164-7758","observed_orcids":["https://orcid.org/0000-0002-5164-7758"]},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Ajith Suresh","raw_affiliation_strings":["Technology Innovation Institute, Abu Dhabi"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technology Innovation Institute, Abu Dhabi","institution_ids":["https://openalex.org/I4210087059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060144977","display_name":"Georg Carle","orcid":"https://orcid.org/0000-0002-2347-1839","observed_orcids":["https://orcid.org/0000-0002-2347-1839"]},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Georg Carle","raw_affiliation_strings":["Technical University of Munich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8543,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74966965,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"2025","issue":"4","first_page":"369","last_page":"391"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9032999873161316,"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.9032999873161316,"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.06930000334978104,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.0027000000700354576,"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/fixed-point-arithmetic","display_name":"fixed-point arithmetic","score":0.9229999780654907},{"id":"https://openalex.org/keywords/privacy-preserving-machine-learning","display_name":"privacy-preserving machine learning","score":0.8840000033378601},{"id":"https://openalex.org/keywords/truncation-scheme","display_name":"truncation scheme","score":0.9039999842643738},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"secure multi-party computation","score":0.9580000042915344},{"id":"https://openalex.org/keywords/floating-point-arithmetic","display_name":"floating-point arithmetic","score":0.4519999921321869},{"id":"https://openalex.org/keywords/overflow","display_name":"overflow","score":0.38100001215934753},{"id":"https://openalex.org/keywords/ring-size","display_name":"ring size","score":0.5170000195503235},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"communication complexity","score":0.5979999899864197},{"id":"https://openalex.org/keywords/round-complexity","display_name":"round complexity","score":0.7080000042915344},{"id":"https://openalex.org/keywords/layer-fusion","display_name":"layer fusion","score":0.7369999885559082},{"id":"https://openalex.org/keywords/cidofovir","display_name":"cidofovir","score":0.6539999842643738},{"id":"https://openalex.org/keywords/large-scale-assessment","display_name":"large-scale assessment","score":0.3709999918937683}],"concepts":[{"id":"https://openalex.org/C106195933","wikidata":"https://www.wikidata.org/wiki/Q7847935","display_name":"Truncation (statistics)","level":2,"score":0.731426477432251},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6771569848060608},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.626252293586731},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5914199948310852},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.5780106782913208},{"id":"https://openalex.org/C45962547","wikidata":"https://www.wikidata.org/wiki/Q1422068","display_name":"Fixed-point theorem","level":2,"score":0.43157365918159485},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39858749508857727},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3691736161708832},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2809407114982605},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22118651866912842},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13366568088531494},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08471998572349548}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.56553/popets-2025-0135","doi":"https://doi.org/10.56553/popets-2025-0135","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0135","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.56553/popets-2025-0135","doi":"https://doi.org/10.56553/popets-2025-0135","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0135","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2846516035","https://openalex.org/W4249977926","https://openalex.org/W2585118952","https://openalex.org/W2012141574","https://openalex.org/W1606221119","https://openalex.org/W2354765335","https://openalex.org/W3123504591","https://openalex.org/W2369544116","https://openalex.org/W1691643469","https://openalex.org/W2985828462"],"abstract_inverted_index":{"Fixed":[0],"Point":[1],"Arithmetic":[2],"(FPA)":[3],"is":[4,40],"widely":[5],"used":[6],"in":[7,20,31,62,124,155,193],"Privacy-Preserving":[8],"Machine":[9],"Learning":[10],"(PPML)":[11],"to":[12,24,43,151,180],"efficiently":[13],"handle":[14],"decimal":[15],"values.":[16],"However,":[17],"repeated":[18],"multiplications":[19],"FPA":[21],"can":[22],"lead":[23],"overflow,":[25],"as":[26,171],"the":[27,80,85,111,125,194,199,209],"fractional":[28],"part":[29],"doubles":[30],"size":[32],"with":[33,188],"each":[34,146],"multiplication.":[35],"To":[36],"address":[37],"this,":[38],"truncation":[39,47,77,95,113,147,186],"applied":[41],"post-multiplication":[42],"maintain":[44],"precision.":[45],"Various":[46],"schemes":[48],"based":[49],"on":[50,208],"Secure":[51],"Multiparty":[52],"Computation":[53],"(MPC)":[54],"exist,":[55],"but":[56],"trade-offs":[57],"between":[58],"accuracy":[59,93,200],"and":[60,65,74,102,115,133,157],"efficiency":[61],"PPML":[63,91,118],"models":[64],"datasets":[66],"remain":[67],"underexplored.":[68],"In":[69],"this":[70],"work,":[71],"we":[72,140,164],"analyze":[73],"consolidate":[75],"different":[76,174],"approaches":[78],"from":[79],"MPC":[81,128],"literature.":[82],"We":[83],"conduct":[84],"first":[86],"large-scale":[87],"systematic":[88],"evaluation":[89],"of":[90,201],"inference":[92,205],"across":[94],"schemes,":[96],"ring":[97],"sizes,":[98],"neural":[99,175],"network":[100,176],"architectures,":[101],"datasets.":[103],"Our":[104],"study":[105],"provides":[106],"clear":[107],"guidelines":[108],"for":[109,117,145,168,206],"selecting":[110],"optimal":[112],"scheme":[114,183],"parameters":[116],"inference.":[119],"All":[120],"evaluations":[121],"are":[122],"implemented":[123],"open-source":[126],"HPMPC":[127],"framework,":[129],"facilitating":[130],"future":[131],"research":[132],"adoption.":[134],"Beyond":[135],"our":[136],"large":[137],"scale":[138],"evaluation,":[139],"also":[141],"present":[142],"improved":[143],"constructions":[144],"scheme,":[148],"achieving":[149],"up":[150],"a":[152,181],"fourfold":[153],"reduction":[154],"communication":[156,191],"round":[158],"complexity":[159],"over":[160],"existing":[161],"schemes.":[162],"Additionally,":[163],"introduce":[165],"optimizations":[166],"tailored":[167],"PPML,":[169],"such":[170],"strategically":[172],"fusing":[173],"layers.":[177],"This":[178],"leads":[179],"mixed-truncation":[182],"that":[184],"balances":[185],"costs":[187],"accuracy,":[189],"eliminating":[190],"overhead":[192],"online":[195],"phase":[196],"while":[197],"matching":[198],"plaintext":[202],"floating-point":[203],"PyTorch":[204],"VGG-16":[207],"ImageNet":[210],"dataset.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-09-25T08:18:29.962427","created_date":"2025-10-10T00:00:00"}