{"id":"https://openalex.org/W4414627476","doi":"https://doi.org/10.4230/lipics.icalp.2026.48","title":"Static to Dynamic Correlation Clustering","display_name":"Static to Dynamic Correlation Clustering","publication_year":2025,"publication_date":"2025-04-16","ids":{"openalex":"https://openalex.org/W4414627476","doi":"https://doi.org/10.4230/lipics.icalp.2026.48"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2504.12060","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2504.12060","pdf_url":"https://arxiv.org/pdf/2504.12060","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2504.12060","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030710270","display_name":"Nairen Cao","orcid":"https://orcid.org/0000-0002-4961-763X"},"institutions":[{"id":"https://openalex.org/I4210128391","display_name":"Brooklyn Technical High School","ror":"https://ror.org/02qk65b13","country_code":"US","type":"education","lineage":["https://openalex.org/I4210128391"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cao, Nairen","raw_affiliation_strings":["New York University, NY, USA","NYU Tandon School of Engineering (6 MetroTech Center, Brooklyn, NY 11201 - United States)"],"raw_orcid":"https://orcid.org/0000-0002-4961-763X","affiliations":[{"raw_affiliation_string":"New York University, NY, USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"NYU Tandon School of Engineering (6 MetroTech Center, Brooklyn, NY 11201 - United States)","institution_ids":["https://openalex.org/I4210128391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074251728","display_name":"Vincent Cohen-Addad","orcid":"https://orcid.org/0000-0002-0779-8962"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cohen-Addad, Vincent","raw_affiliation_strings":["Google Research, New York, NY, USA","Google Research (France)"],"raw_orcid":"https://orcid.org/0000-0002-0779-8962","affiliations":[{"raw_affiliation_string":"Google Research, New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075423314","display_name":"Euiwoong Lee","orcid":"https://orcid.org/0000-0003-1454-7587"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]},{"id":"https://openalex.org/I4210114445","display_name":"Michigan Medicine","ror":"https://ror.org/01zcpa714","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210114445"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lee, Euiwoong","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA","UMich - Universit\u00e9 du Michigan = University of Michigan [Ann Arbor] (500 Church Street Ann Arbor, MI 48109-1090 - United States)"],"raw_orcid":"https://orcid.org/0000-0003-1454-7587","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"UMich - Universit\u00e9 du Michigan = University of Michigan [Ann Arbor] (500 Church Street Ann Arbor, MI 48109-1090 - United States)","institution_ids":["https://openalex.org/I27837315","https://openalex.org/I4210114445"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100430767","display_name":"Shi Li","orcid":"https://orcid.org/0000-0001-9769-1191"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Shi","raw_affiliation_strings":["Nanjing University, China","NJU - Nanjing University (Nanjing, Jiangsu Province - China)"],"raw_orcid":"https://orcid.org/0000-0001-9140-9415","affiliations":[{"raw_affiliation_string":"Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"NJU - Nanjing University (Nanjing, Jiangsu Province - China)","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049863799","display_name":"David Rasmussen Lolck","orcid":"https://orcid.org/0000-0001-8835-0926"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Lolck, David Rasmussen","raw_affiliation_strings":["University of Copenhagen, Denmark","UCPH - University of Copenhagen = K\u00f8benhavns Universitet (N\u00f8rregade 10, 1165 K\u00f8benhavn, Danemark - Denmark)"],"raw_orcid":"https://orcid.org/0000-0001-8835-0926","affiliations":[{"raw_affiliation_string":"University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"UCPH - University of Copenhagen = K\u00f8benhavns Universitet (N\u00f8rregade 10, 1165 K\u00f8benhavn, Danemark - Denmark)","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056131799","display_name":"Alantha Newman","orcid":"https://orcid.org/0009-0009-7353-7734"},"institutions":[{"id":"https://openalex.org/I4210094718","display_name":"Laboratoire des Sciences pour la Conception, l'Optimisation et la Production","ror":"https://ror.org/00rv5x925","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210094718","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Newman, Alantha","raw_affiliation_strings":["Universit\u00e9 Grenoble Alpes, France","G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production (GSCOP, Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble, UMR 5272\r\n46, avenue F\u00e9lix Viallet - 38031 Grenoble Cedex 1 - France)"],"raw_orcid":"https://orcid.org/0009-0009-7353-7734","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Grenoble Alpes, France","institution_ids":["https://openalex.org/I899635006"]},{"raw_affiliation_string":"G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production (GSCOP, Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble, UMR 5272\r\n46, avenue F\u00e9lix Viallet - 38031 Grenoble Cedex 1 - France)","institution_ids":["https://openalex.org/I4210094718"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039232562","display_name":"Mikkel Thorup","orcid":"https://orcid.org/0000-0001-5237-1709"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Thorup, Mikkel","raw_affiliation_strings":["University of Copenhagen, Denmark","UCPH - University of Copenhagen = K\u00f8benhavns Universitet (N\u00f8rregade 10, 1165 K\u00f8benhavn, Danemark - Denmark)"],"raw_orcid":"https://orcid.org/0000-0001-5237-1709","affiliations":[{"raw_affiliation_string":"University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"UCPH - University of Copenhagen = K\u00f8benhavns Universitet (N\u00f8rregade 10, 1165 K\u00f8benhavn, Danemark - Denmark)","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094131872","display_name":"Lukas Vogl","orcid":"https://orcid.org/0000-0002-8241-536X"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Vogl, Lukas","raw_affiliation_strings":["EPFL, Lausanne, Switzerland","EPFL - Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (CH-1015 Lausanne, Switzerland - Switzerland)"],"raw_orcid":"https://orcid.org/0000-0002-8241-536X","affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"EPFL - Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (CH-1015 Lausanne, Switzerland - Switzerland)","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114148024","display_name":"Shuyi Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Yan, Shuyi","raw_affiliation_strings":["University of Copenhagen, Denmark","UCPH - University of Copenhagen = K\u00f8benhavns Universitet (N\u00f8rregade 10, 1165 K\u00f8benhavn, Danemark - Denmark)"],"raw_orcid":"https://orcid.org/0000-0001-9439-8942","affiliations":[{"raw_affiliation_string":"University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"UCPH - University of Copenhagen = K\u00f8benhavns Universitet (N\u00f8rregade 10, 1165 K\u00f8benhavn, Danemark - Denmark)","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100332172","display_name":"Hanwen Zhang","orcid":"https://orcid.org/0000-0001-7568-5647"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Zhang, Hanwen","raw_affiliation_strings":["University of Copenhagen, Denmark","UCPH - University of Copenhagen = K\u00f8benhavns Universitet (N\u00f8rregade 10, 1165 K\u00f8benhavn, Danemark - Denmark)"],"raw_orcid":"https://orcid.org/0000-0002-3149-7799","affiliations":[{"raw_affiliation_string":"University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"UCPH - University of Copenhagen = K\u00f8benhavns Universitet (N\u00f8rregade 10, 1165 K\u00f8benhavn, Danemark - Denmark)","institution_ids":["https://openalex.org/I124055696"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.9506999850273132,"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.9506999850273132,"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/cluster-analysis","display_name":"Cluster analysis","score":0.7681999802589417},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5697000026702881},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5285000205039978},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.48159998655319214},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.423799991607666},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.37700000405311584},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.35569998621940613}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7681999802589417},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5697000026702881},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5485000014305115},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5285000205039978},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48249998688697815},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.48159998655319214},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.423799991607666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38690000772476196},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.37700000405311584},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.35569998621940613},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.3409999907016754},{"id":"https://openalex.org/C115328559","wikidata":"https://www.wikidata.org/wiki/Q4041956","display_name":"k-medians clustering","level":5,"score":0.33559998869895935},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.31690001487731934},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.31349998712539673},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3034999966621399},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.25279998779296875}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:arXiv.org:2504.12060","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2504.12060","pdf_url":"https://arxiv.org/pdf/2504.12060","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:doi:10.4230/lipics.icalp.2026.48","is_oa":true,"landing_page_url":"http://proceedings.mlr.press/v139/cohen-addad21b.html","pdf_url":"https://raw.githubusercontent.com/mlresearch/v258/main/assets/braverman25a/braverman25a.pdf","source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},{"id":"pmh:oai:drops-oai.dagstuhl.de:26437","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2026.48","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol374-icalp2026/LIPIcs.ICALP.2026.48/LIPIcs.ICALP.2026.48.pdf","source":{"id":"https://openalex.org/S4306402524","display_name":"Leibniz-Zentrum f\u00fcr Informatik (Schloss Dagstuhl)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"pmh:oai:HAL:hal-05390267v1","is_oa":false,"landing_page_url":"https://hal.science/hal-05390267","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2025","raw_type":"info:eu-repo/semantics/preprint"},{"id":"doi:10.48550/arxiv.2504.12060","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2504.12060","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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"},{"id":"doi:10.4230/lipics.icalp.2026.48","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.icalp.2026.48","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2504.12060","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2504.12060","pdf_url":"https://arxiv.org/pdf/2504.12060","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2719145697","display_name":null,"funder_award_id":"CCF-1733808","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3052677248","display_name":null,"funder_award_id":"200021-184656","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4854051799","display_name":"Collaborative Research: PPoSS: LARGE: Principles and Infrastructure of Extreme Scale Edge Learning for Computational Screening and Surveillance for Health Care","funder_award_id":"2118953","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4915951725","display_name":"Randomness in Problem Instances and Randomized Algorithms","funder_award_id":"184656","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G5075395233","display_name":"AitF: Collaborative Research: Fast, Accurate, and Practical: Adaptive Sublinear Algorithms for Scalable Visualization","funder_award_id":"1733808","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5256785375","display_name":null,"funder_award_id":"200021-","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G5367877527","display_name":null,"funder_award_id":"54451","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"},{"id":"https://openalex.org/G5757378408","display_name":"Unravel machine learning blackboxes -- A general, effective and performance-guaranteed statistical framework for complex and irregular inference problems in data science","funder_award_id":"2311064","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5828080625","display_name":"ATD: Algorithms and Geometric Methods for Community and Anomaly Detection and Robust Learning in Complex Networks","funder_award_id":"2220271","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6062656956","display_name":null,"funder_award_id":"IIS-2229876","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6360409883","display_name":"AI Institute for Agent-based Cyber Threat Intelligence and Operation","funder_award_id":"2229876","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6635250426","display_name":null,"funder_award_id":"191122","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6960849372","display_name":"Collaborative Research: AF: Small: Promoting Social Learning Amid Interference in the Age of Social Media","funder_award_id":"2208663","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7105599594","display_name":null,"funder_award_id":"N00014-23","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7113922281","display_name":"Sommeruniversit\u00e4t f\u00fcr fortgeschrittene Methoden der Sozialwissenschaften 1998","funder_award_id":"54451","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G7194470837","display_name":null,"funder_award_id":"DMS-2311064","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7385471316","display_name":"CAREER: Towards Optimal Approximabilities for Clustering","funder_award_id":"2236669","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G897862048","display_name":"Collaborative Research: CNS: Medium:  Scalable Learning from Distributed Data for Wireless Network Management","funder_award_id":"2333887","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320324852","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334966","display_name":"Bhabha Atomic Research Centre","ror":"https://ror.org/05w6wfp17"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414627476.pdf","grobid_xml":"https://content.openalex.org/works/W4414627476.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Correlation":[0],"clustering":[1,74,96],"is":[2,18,25,181],"a":[3,55,66,134,182,242],"well-studied":[4],"problem,":[5],"first":[6],"proposed":[7],"by":[8,226],"Bansal,":[9],"Blum,":[10],"and":[11,43,61,108,129,156,205,215,231],"Chawla":[12],"[Mach.":[13],"Learn.":[14],"'04].":[15],"The":[16,23,145],"input":[17],"an":[19,82,162,220,236],"unweighted,":[20],"undirected":[21],"graph.":[22],"problem":[24,53],"to":[26,32,88,92,112,176],"cluster":[27],"the":[28,34,49,100,113,159,166,198,258,264],"vertices":[29,39,47],"so":[30],"as":[31],"minimize":[33],"number":[35],"of":[36,193],"edges":[37,45],"between":[38,46],"in":[40,58,165,213],"different":[41],"clusters":[42],"missing":[44],"inside":[48],"same":[50,160],"cluster.":[51],"This":[52,248],"has":[54,241],"wide":[56],"application":[57],"data":[59],"mining":[60],"machine":[62],"learning.":[63],"We":[64,85],"introduce":[65],"general":[67,252],"framework":[68,91],"that":[69,79,138,168],"transforms":[70],"existing":[71],"static":[72,147,265],"correlation":[73,95],"algorithms":[75],"into":[76],"fully-dynamic":[77,136],"ones":[78],"work":[80],"against":[81,161],"adaptive":[83,163,237],"adversary.":[84,222],"show":[86],"how":[87],"apply":[89],"our":[90,177,179,251],"known":[93,175,262],"efficient":[94],"algorithms,":[97,196],"starting":[98],"from":[99,105,119,201],"classic":[101],"3-approximate":[102],"Pivot":[103],"algorithm":[104,118,137,148,225],"Ailon,":[106],"Charikar":[107],"Newman":[109],"[JACM'08].":[110],"Applied":[111],"most":[114],"recent":[115,224],"sublinear":[116],"$1.485$-approximation":[117,135,183],"Cao,":[120],"Cohen-Addad,":[121],"Lee,":[122],"Li,":[123],"Lolck,":[124],"Newman,":[125],"Thorup,":[126],"Vogl,":[127],"Yan":[128],"Zhang":[130],"[STOC'25],":[131],"we":[132,157,188],"get":[133,158],"works":[139,255],"with":[140,153,184,250,256],"worst-case":[141],"constant":[142,154,185,245],"update":[143,172],"time.":[144],"original":[146],"gets":[149],"its":[150],"approximation":[151,209,246,260],"factor":[152],"probability,":[155],"adversary":[164],"sense":[167],"for":[169,263],"any":[170],"given":[171],"step,":[173],"not":[174],"algorithm,":[178],"solution":[180],"probability":[186],"when":[187],"reach":[189],"this":[190],"update.":[191],"Most":[192],"previous":[194],"dynamic":[195],"including":[197],"celebrated":[199],"result":[200],"Behnezhad,":[202],"Charikar,":[203],"Ma":[204],"Tan":[206],"[FOCS'19],":[207],"had":[208],"factors":[210,261],"around":[211],"$3$":[212],"expectation,":[214],"they":[216],"could":[217,234],"only":[218],"handle":[219,235],"oblivious":[221],"A":[223],"Braverman,":[227],"Dharangutte,":[228],"Pai,":[229],"Shah,":[230],"Wang":[232],"[AISTATS'25]":[233],"adversary,":[238],"but":[239],"it":[240],"large":[243],"unspecified":[244],"ratio.":[247],"contrasts":[249],"transformation,":[253],"which":[254],"all":[257],"best":[259],"case.":[266]},"counts_by_year":[],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-09-30T00:00:00"}