{"id":"https://openalex.org/W7161164049","doi":"https://doi.org/10.48550/arxiv.2605.13759","title":"Fast and effective algorithms for fair clustering at scale","display_name":"Fast and effective algorithms for fair clustering at scale","publication_year":2026,"publication_date":"2026-05-13","ids":{"openalex":"https://openalex.org/W7161164049","doi":"https://doi.org/10.48550/arxiv.2605.13759"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.13759","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13759","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,"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.13759","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116231552","display_name":"Claudio Mantuano","orcid":"https://orcid.org/0009-0002-4316-8607"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mantuano, Claudio","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048741564","display_name":"Manuel Kammermann","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kammermann, Manuel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5122934745","display_name":"Philipp Baumann","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Baumann, Philipp","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.24400000274181366,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.24400000274181366,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.16750000417232513,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.08550000190734863,"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/heuristics","display_name":"Heuristics","score":0.8295999765396118},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8271999955177307},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6001999974250793},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5921000242233276},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5630000233650208},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.49470001459121704},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.459199994802475},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4426000118255615}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8295999765396118},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8271999955177307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6784999966621399},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6001999974250793},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5921000242233276},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5630000233650208},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.49470001459121704},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.459199994802475},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4514999985694885},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4426000118255615},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4348999857902527},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4277999997138977},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41519999504089355},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3587999939918518},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.35190001130104065},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.34689998626708984},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3409000039100647},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.3276999890804291},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.3181999921798706},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3149999976158142},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.3012000024318695},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.28519999980926514},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.27149999141693115},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C207968372","wikidata":"https://www.wikidata.org/wiki/Q310401","display_name":"k-means clustering","level":3,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.13759","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13759","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,"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.13759","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13759","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,"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Clustering":[0],"is":[1,20,75,83,120,197],"an":[2],"unsupervised":[3],"machine":[4],"learning":[5],"task":[6],"that":[7,71,156],"consists":[8,51],"of":[9,12,52,60,68,93,103,208,228],"identifying":[10],"groups":[11],"similar":[13],"objects.":[14],"It":[15],"has":[16],"numerous":[17],"applications":[18],"and":[19,100,109,133,164,178,194,231],"increasingly":[21],"used":[22],"in":[23,42,78,113,122,210,218],"fairness-sensitive":[24],"domains":[25],"where":[26],"objects":[27,44,55,99,209],"represent":[28],"individuals,":[29],"such":[30],"as":[31,90],"customers,":[32],"employees,":[33],"or":[34],"students.":[35],"We":[36,148],"address":[37],"a":[38,57,64,150],"fair":[39,154],"clustering":[40,87,107,155],"problem":[41,50],"which":[43],"belong":[45],"to":[46,84,136,138,181],"protected":[47,73],"groups.":[48],"The":[49,81,171,212,225],"partitioning":[53],"the":[54,86,91,98,101,116,161,179,185,195,235],"into":[56],"predefined":[58],"number":[59],"clusters":[61],"while":[62,189],"attaining":[63],"user-defined":[65],"target":[66],"level":[67],"fairness,":[69],"meaning":[70],"each":[72,79],"group":[74],"sufficiently":[76],"represented":[77],"cluster.":[80],"objective":[82],"minimize":[85],"cost,":[88],"defined":[89],"sum":[92],"squared":[94],"Euclidean":[95],"distances":[96],"between":[97,118],"centers":[102],"their":[104],"clusters.":[105],"Since":[106],"cost":[108],"fairness":[110],"are":[111,237],"generally":[112],"conflict,":[114],"managing":[115],"trade-off":[117,132,163],"them":[119],"essential":[121],"practical":[123],"applications.":[124],"Existing":[125],"methods":[126],"provide":[127],"limited":[128],"control":[129,159],"over":[130,160],"this":[131],"either":[134],"fail":[135],"scale":[137],"large":[139],"datasets":[140],"or,":[141],"when":[142],"they":[143],"scale,":[144],"produce":[145],"low-quality":[146],"solutions.":[147],"propose":[149],"general":[151],"framework":[152],"for":[153,199,204,233],"provides":[157],"precise":[158],"cost-fairness":[162],"introduce":[165],"three":[166],"heuristics":[167,214,230],"based":[168],"on":[169,175,222,240],"it.":[170],"first":[172],"heuristic":[173],"focuses":[174],"solution":[176,192],"quality":[177],"flexibility":[180],"incorporate":[182],"additional":[183],"constraints,":[184],"second":[186],"improves":[187],"scalability":[188],"retaining":[190],"high":[191],"quality,":[193],"third":[196],"designed":[198],"maximum":[200],"scalability,":[201],"producing":[202],"solutions":[203],"instances":[205],"with":[206],"millions":[207],"seconds.":[211],"proposed":[213],"outperform":[215],"existing":[216],"approaches":[217],"comprehensive":[219],"numerical":[220],"experiments":[221,236],"benchmark":[223],"datasets.":[224],"source":[226],"code":[227],"our":[229],"instructions":[232],"reproducing":[234],"publicly":[238],"available":[239],"GitHub.":[241]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-15T00:00:00"}