Copertina

Dynamic Correlation Clustering in Sublinear Update Time

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cohen-Addad, Vincent, Lattanzi, Silvio, Maggiori, Andreas, Parotsidis, Nikos
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fully Dynamic $k$-Clustering with Fast Update Time and Small Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Retriever Portfolios: A Principled Approach to Adaptive RAG
di: Stouras, Miltiadis, et al.
Pubblicazione: (2026)

A Scalable Algorithm for Individually Fair K-means Clustering
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
di: Bakshi, Ainesh, et al.
Pubblicazione: (2023)

Solving the Correlation Cluster LP in Sublinear Time
di: Cao, Nairen, et al.
Pubblicazione: (2025)

Multi-View Stochastic Block Models
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

Fair Secretaries with Unfair Predictions
di: Balkanski, Eric, et al.
Pubblicazione: (2024)

Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time
di: Braverman, Vladimir, et al.
Pubblicazione: (2024)

A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
di: Beretta, Lorenzo, et al.
Pubblicazione: (2025)

DynHAC: Fully Dynamic Approximate Hierarchical Agglomerative Clustering
di: Yu, Shangdi, et al.
Pubblicazione: (2025)

A Tight VC-Dimension Analysis of Clustering Coresets with Applications
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Correlation Clustering Beyond the Pivot Algorithm
di: Behnezhad, Soheil, et al.
Pubblicazione: (2024)

Understanding the Cluster LP for Correlation Clustering
di: Cao, Nairen, et al.
Pubblicazione: (2024)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
di: Axiotis, Kyriakos, et al.
Pubblicazione: (2024)

Data-Driven Solution Portfolios
di: Drygala, Marina, et al.
Pubblicazione: (2024)

Combinatorial Correlation Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

Fully Dynamic Submodular Maximization over Matroids
di: Dütting, Paul, et al.
Pubblicazione: (2023)

Static to Dynamic Correlation Clustering
di: Cao, Nairen, et al.
Pubblicazione: (2025)

Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds
di: Kapralov, Michael, et al.
Pubblicazione: (2022)

Training Overparametrized Neural Networks in Sublinear Time
di: Deng, Yichuan, et al.
Pubblicazione: (2022)

Fast-MWEM: Private Data Release in Sublinear Time
di: Haris, Themistoklis, et al.
Pubblicazione: (2026)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
di: Hu, Hang, et al.
Pubblicazione: (2022)

Fully Dynamic Algorithms for Transitive Reduction
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Deterministic Dynamic Maximal Matching in Sublinear Update Time
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time
di: Shen, Ranran, et al.
Pubblicazione: (2023)

Distributed Algorithms for Euclidean Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

Terminal Embeddings in Sublinear Time
di: Cherapanamjeri, Yeshwanth, et al.
Pubblicazione: (2021)

Consistent Submodular Maximization
di: Dütting, Paul, et al.
Pubblicazione: (2024)

Deletion Robust Submodular Maximization over Matroids
di: Dütting, Paul, et al.
Pubblicazione: (2022)

Deletion Robust Non-Monotone Submodular Maximization over Matroids
di: Dütting, Paul, et al.
Pubblicazione: (2022)

Sublinear Time Quantum Sensitivity Sampling
di: Song, Zhao, et al.
Pubblicazione: (2025)

Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Multilayer Correlation Clustering
di: Miyauchi, Atsushi, et al.
Pubblicazione: (2024)

The Cost of Consistency: Submodular Maximization with Constant Recourse
di: Dütting, Paul, et al.
Pubblicazione: (2024)

Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
di: Georgiadis, Loukas, et al.
Pubblicazione: (2026)

Sublinear Time Quantum Algorithm for Attention Approximation
di: Song, Zhao, et al.
Pubblicazione: (2026)

Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach
di: Shakiba, Ali
Pubblicazione: (2023)