{"id":"https://openalex.org/W4406949229","doi":"https://doi.org/10.1109/tit.2025.3536323","title":"Robust Distributed Clustering With Redundant Data Assignment","display_name":"Robust Distributed Clustering With Redundant Data Assignment","publication_year":2025,"publication_date":"2025-01-29","ids":{"openalex":"https://openalex.org/W4406949229","doi":"https://doi.org/10.1109/tit.2025.3536323"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3536323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3536323","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028132157","display_name":"Saikiran Bulusu","orcid":"https://orcid.org/0000-0002-4594-4844"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saikiran Bulusu","raw_affiliation_strings":["Electrical and Computer Engineering Department, The Ohio State University, Columbus, OH, USA","Electrical & Computer Engineering Department, Ohio State University, Columbus, OH, USA"],"raw_orcid":"https://orcid.org/0000-0002-4594-4844","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Electrical & Computer Engineering Department, Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089321118","display_name":"Venkata Gandikota","orcid":"https://orcid.org/0000-0003-2381-7788"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Venkata Gandikota","raw_affiliation_strings":["Electrical Engineering and Computer Science Department, Syracuse University, Syracuse, NY, USA","The Halıcıoğlu Data Science Institute (HDSI), University of California, San Diego, USA"],"raw_orcid":"https://orcid.org/0000-0003-2381-7788","affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]},{"raw_affiliation_string":"The Halıcıoğlu Data Science Institute (HDSI), University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051046818","display_name":"Arya Mazumdar","orcid":"https://orcid.org/0000-0003-4605-7996"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I160856358","display_name":"University of San Diego","ror":"https://ror.org/03jbbze48","country_code":"US","type":"education","lineage":["https://openalex.org/I160856358"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arya Mazumdar","raw_affiliation_strings":["The Halioğlu Data Science Institute (HDSI), University of California at San Diego, San Diego, CA, USA","Google Research NY, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-4605-7996","affiliations":[{"raw_affiliation_string":"The Halioğlu Data Science Institute (HDSI), University of California at San Diego, San Diego, CA, USA","institution_ids":["https://openalex.org/I160856358"]},{"raw_affiliation_string":"Google Research NY, New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079621556","display_name":"Ankit Singh Rawat","orcid":"https://orcid.org/0000-0001-9790-6500"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ankit Singh Rawat","raw_affiliation_strings":["Google Research NY, New York City, NY, USA","The Halıcıoğlu Data Science Institute (HDSI), University of California, San Diego, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research NY, New York City, NY, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"The Halıcıoğlu Data Science Institute (HDSI), University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018292481","display_name":"Pramod K. Varshney","orcid":"https://orcid.org/0000-0003-4504-5088"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pramod K. Varshney","raw_affiliation_strings":["Electrical and Computer Engineering Department, The Ohio State University, Columbus, OH, USA","The Halıcıoğlu Data Science Institute (HDSI), University of California, San Diego, USA"],"raw_orcid":"https://orcid.org/0000-0003-4504-5088","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"The Halıcıoğlu Data Science Institute (HDSI), University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.396,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8212413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"71","issue":"4","first_page":"2888","last_page":"2908"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.987500011920929,"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.987500011920929,"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/T10057","display_name":"Face and Expression Recognition","score":0.9538999795913696,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6865785717964172},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6557180285453796},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4442577064037323},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26028865575790405}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6865785717964172},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6557180285453796},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4442577064037323},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26028865575790405}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3536323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3536323","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3744848179","display_name":"AI Institute for Learning-Enabled Optimization at Scale (TILOS)","funder_award_id":"2112665","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3930916604","display_name":"Collaborative Research: EnCORE: Institute for Emerging CORE Methods in Data Science","funder_award_id":"2217058","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1973264045","https://openalex.org/W2018047324","https://openalex.org/W2110105238","https://openalex.org/W2130270608","https://openalex.org/W2130473611","https://openalex.org/W2141245797","https://openalex.org/W2268702383","https://openalex.org/W2596973447","https://openalex.org/W2784935051","https://openalex.org/W2888080453","https://openalex.org/W2913243214","https://openalex.org/W2949910245","https://openalex.org/W2964323106","https://openalex.org/W2977013187","https://openalex.org/W2996783201","https://openalex.org/W3035832794","https://openalex.org/W3036859713","https://openalex.org/W3049084366","https://openalex.org/W3080403424","https://openalex.org/W3080474418","https://openalex.org/W3097490775","https://openalex.org/W3137092842","https://openalex.org/W3171540622","https://openalex.org/W3189225850","https://openalex.org/W3196408606","https://openalex.org/W4241583899","https://openalex.org/W4252654521","https://openalex.org/W4282010992","https://openalex.org/W4313227433","https://openalex.org/W6602563909","https://openalex.org/W6630042958","https://openalex.org/W6645750607","https://openalex.org/W6672767126","https://openalex.org/W6680402377","https://openalex.org/W6681503828","https://openalex.org/W6686507408","https://openalex.org/W6687374238","https://openalex.org/W6729804702","https://openalex.org/W6734221440","https://openalex.org/W6742061381","https://openalex.org/W6743655711","https://openalex.org/W6743821447","https://openalex.org/W6745692625","https://openalex.org/W6746024075","https://openalex.org/W6748786018","https://openalex.org/W6749257597","https://openalex.org/W6754059428","https://openalex.org/W6759084776","https://openalex.org/W6761518891","https://openalex.org/W6768670731","https://openalex.org/W6796811146"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In":[0],"this":[1],"work,":[2],"we":[3],"present":[4],"distributed":[5,115],"clustering":[6,55,75,130],"algorithms":[7,76,116],"that":[8,30,40,50,100,113],"can":[9,25],"handle":[10],"large-scale":[11],"data":[12,47,97],"across":[13],"multiple":[14],"machines":[15,24,29,65],"in":[16,70,83],"the":[17,59,84,96,114,119],"presence":[18,85],"of":[19,86,95,107,129],"faulty":[20,23,108],"machines.":[21,109],"These":[22],"either":[26],"be":[27],"straggling":[28],"fail":[31],"to":[32,53],"respond":[33],"within":[34],"a":[35,78,104,127],"stipulated":[36],"time":[37],"or":[38,68,88],"Byzantines":[39],"send":[41],"arbitrary":[42],"responses.":[43],"We":[44,90],"propose":[45],"redundant":[46],"assignment":[48,98,121],"schemes":[49],"enable":[51],"us":[52],"obtain":[54],"solutions":[56,125],"based":[57,117],"on":[58,118],"entire":[60],"dataset,":[61],"even":[62],"when":[63],"some":[64],"are":[66],"stragglers":[67,87],"adversarial":[69],"nature.":[71],"Our":[72],"proposed":[73,120],"robust":[74],"generate":[77],"constant":[79],"factor":[80],"approximate":[81],"solution":[82],"Byzantines.":[89],"also":[91],"provide":[92,101,123],"various":[93],"constructions":[94],"scheme":[99,122],"resilience":[102],"against":[103],"large":[105],"fraction":[106],"Simulation":[110],"results":[111],"show":[112],"good-quality":[124],"for":[126],"variety":[128],"problems.":[131]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}