conftrace_

amortized update time

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

correlation clustering (2) sparse-dense decomposition (1) lazy update (1) attention matrix multiplication (1) dynamic version (1) matrix vector multiplication conjecture (1) worst-case query time (1) approximation factor (1) dynamic setting (1) query time (1)

Papers

Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time AISTATS 2025 Sparse-pivot: Dynamic correlation clustering for node insertions ICML 2025 Algorithm and Hardness for Dynamic Attention Maintenance in Large Language Models ICML 2024 Dynamic Spectral Clustering with Provable Approximation Guarantee ICML 2024