{"id":"https://openalex.org/W6949622253","doi":"https://doi.org/10.5281/zenodo.15615521","title":"FastLloyd","display_name":"FastLloyd","publication_year":2025,"publication_date":"2025-06-07","ids":{"openalex":"https://openalex.org/W6949622253","doi":"https://doi.org/10.5281/zenodo.15615521"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.15615521","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.15615521","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.15615521","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Diaa, Abdulrahman","orcid":"https://orcid.org/0009-0000-0377-3680"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Diaa, Abdulrahman","raw_affiliation_strings":["University of Waterloo"],"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Humphries, Thomas","orcid":"https://orcid.org/0000-0003-0844-6771"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Humphries, Thomas","raw_affiliation_strings":["University of Waterloo"],"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":null,"display_name":"Kerschbaum, Florian","orcid":"https://orcid.org/0000-0003-4288-2286"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kerschbaum, Florian","raw_affiliation_strings":["University of Waterloo"],"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11740","display_name":"Geochemistry and Elemental Analysis","score":0.45840001106262207,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11740","display_name":"Geochemistry and Elemental Analysis","score":0.45840001106262207,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11877","display_name":"Iron oxide chemistry and applications","score":0.09009999781847,"subfield":{"id":"https://openalex.org/subfields/2105","display_name":"Renewable Energy, Sustainability and the Environment"},"field":{"id":"https://openalex.org/fields/21","display_name":"Energy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10139","display_name":"Heavy metals in environment","score":0.03139999881386757,"subfield":{"id":"https://openalex.org/subfields/2310","display_name":"Pollution"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.8927000164985657},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.761900007724762},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.6751000285148621},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6743999719619751},{"id":"https://openalex.org/keywords/scripting-language","display_name":"Scripting language","score":0.664900004863739},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5766000151634216}],"concepts":[{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.8927000164985657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8162999749183655},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.761900007724762},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6751000285148621},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6743999719619751},{"id":"https://openalex.org/C61423126","wikidata":"https://www.wikidata.org/wiki/Q187432","display_name":"Scripting language","level":2,"score":0.664900004863739},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5766000151634216},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4526999890804291},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.39100000262260437},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.36809998750686646},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.32760000228881836},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.31779998540878296},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3050999939441681},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2596000134944916},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5281/zenodo.15615521","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.15615521","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.5281/zenodo.15615521","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.15615521","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"FastLloyd:":[0],"Federated,":[1,58,374],"Accurate,":[2,59,375],"Secure,":[3,60,376],"and":[4,34,127,149,190,202,229,284,377,386,389],"Tunable":[5,378],"k-Means":[6,62],"Clustering":[7,63,380],"with":[8,64,89,186,237,381],"Differential":[9,65,382],"Privacy":[10],"FastLloyd":[11,51,67,164,364],"is":[12],"an":[13],"approach":[14],"to":[15,41,129,219,264,327,335,344,357],"privacy-preserving":[16,43],"k-means":[17,87],"clustering":[18,44,172],"in":[19,54,116,136,249,302,365],"horizontally":[20],"federated":[21,98],"settings.":[22],"It":[23],"offersstate-of-the-art":[24],"utility":[25],"while":[26],"providing":[27],"formal":[28],"privacy":[29,176],"guarantees":[30],"through":[31,298],"differential":[32],"privacy,":[33,80],"achieves":[35],"orders":[36],"ofmagnitude":[37],"faster":[38],"performance":[39,256,272],"compared":[40],"previous":[42],"methods.":[45],"Overview":[46],"This":[47],"repository":[48,244],"implements":[49],"the":[50,55,69,121,125,151,216,250,296,299,338,370],"protocol":[52,96],"described":[53],"paper":[56],"\"FastLloyd:":[57],"andTunable":[61],"Privacy\".":[66],"addresses":[68],"challenging":[70],"problem":[71],"of":[72,192,240,295,325],"collaborativeclustering":[73],"across":[74,174],"multiple":[75,166,221],"data":[76,126,144,288],"owners":[77],"without":[78],"compromising":[79],"through:":[81],"1.":[82,119,169],"A":[83,92],"novel":[84],"differentially":[85],"private":[86],"algorithm":[88],"radius":[90],"constraints2.":[91],"lightweight":[93],"secure":[94],"aggregation":[95],"for":[97,258,279,337,353],"settings":[99,177],"Installation":[100],"Requirements":[101],"-":[102,253,322],"Python":[103,113],"3.8":[104],"or":[105],"higher-":[106],"Open":[107],"MPI":[108],"(for":[109],"multiparty":[110],"communication)-":[111],"Required":[112],"packages":[114],"listed":[115],"`env.yml`":[117],"Setup":[118],"Download":[120],"repoistory":[122],"2.":[123,182],"Extract":[124],"navigate":[128],"code":[130],"directory:":[131,252],"mkdir":[132],"-p":[133],"datafor":[134],"f":[135],"*.tar.xz;":[137],"do":[138],"tar":[139],"--extract":[140],"--xz":[141],"--file=\"$f\"":[142],"--directory=datadonemv":[143],"D-Diaa-FastLloyd-879df3a/cd":[145],"D-Diaa-FastLloyd-879df3a/":[146],"3.":[147,198],"Create":[148],"activate":[150,159],"conda":[152,154],"environment:":[153],"env":[155],"create":[156],"-f":[157],"env.ymlconda":[158],"fastlloyd":[160],"Usage":[161],"Running":[162],"Experiments":[163],"supports":[165],"experiment":[167,222,326],"types:":[168,223],"**Accuracy**:":[170],"Evaluate":[171],"quality":[173],"different":[175],"python":[178,194,208,304],"experiments.py":[179,195,209,305],"--exp_type":[180,196,210,306],"\"accuracy\"":[181],"**Scale**:":[183],"Analyze":[184],"scalability":[185],"dataset":[187],"size,":[188],"dimensions,":[189],"number":[191],"clusters":[193],"\"scale\"":[197],"**Timing**:":[199],"Measure":[200],"communication":[201],"computation":[203],"time":[204],"mpirun":[205],"-np":[206],"3":[207],"\"timing\"":[211],"You":[212,290],"can":[213,291],"also":[214],"use":[215,336,363],"provided":[217],"scripts":[218],"run":[220,328],"bash":[224],"scripts/experiment_runner.sh":[225],"#":[226,233],"For":[227,234],"accuracy":[228],"scale":[230],"experimentsbash":[231],"scripts/timing_runner.sh":[232],"timing":[235,287],"experiments":[236,297],"varying":[238],"numbers":[239],"clients":[241],"Visualization":[242],"The":[243],"includes":[245],"several":[246],"visualization":[247],"tools":[248],"`plots`":[251],"`per_dataset.py`:":[254],"Creates":[255,268,277],"visualizations":[257],"individual":[259],"datasets-":[260,275],"`scale_heatmap.py`:":[261],"Generates":[262],"heatmaps":[263],"analyze":[265],"scalability-":[266],"`synthetic_bar.py`:":[267],"bar":[269],"plots":[270,278],"comparing":[271],"on":[273],"synthetic":[274],"`ablation_plots.py`:":[276],"ablation":[280],"studies-":[281],"`timing_analysis.py`:":[282],"Analyzes":[283],"reports":[285],"execution":[286],"Customization":[289],"customize":[292],"various":[293],"aspects":[294],"argument":[300],"parser":[301],"`experiments.py`:":[303],"\"test\"":[307],"--datasets":[308],"\"mnist\"":[309],"\"adult\"":[310],"--method":[311],"\"diagonal_then_frac\"":[312],"--alpha":[313],"0.8":[314],"--post":[315],"\"fold\"":[316],"--results_folder":[317],"\"my_results\"":[318],"Key":[319],"parameters":[320],"include:":[321],"`--exp_type`:":[323],"Type":[324],"(accuracy,":[329],"scale,":[330],"timing,":[331],"test)-":[332],"`--datasets`:":[333],"Datasets":[334],"experiment-":[339],"`--method`:":[340],"Maximum":[341,347],"distance":[342,348],"method":[343,352],"use-":[345],"`--alpha`:":[346],"parameter-":[349],"`--post`:":[350],"Post-processing":[351],"centroids-":[354],"`--results_folder`:":[355],"Folder":[356],"store":[358],"results":[359],"Citation":[360],"If":[361],"you":[362],"your":[366],"research,":[367],"please":[368],"cite":[369],"paper:":[371],"@inproceedings{diaa2025fastlloyd,":[372],"title={FastLloyd:":[373],"$k$-Means":[379],"Privacy},":[383],"author={A.":[384],"Diaa":[385],"T.":[387],"Humphries":[388],"F.":[390],"Kerschbaum},":[391],"eventtitle":[392],"=":[393],"{The":[394],"34th":[395],"{USENIX}":[396],"Security":[397],"Symposium},":[398],"year={2025},}":[399]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}