Robuta

https://openreview.net/forum?id=Zqoq7L7o2E Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time |... We study the dynamic correlation clustering problem with *adaptive* edge label flips. In correlation clustering, we are given a $n$-vertex complete graph whose... correlation clustering fully dynamic robust polylogarithmic https://deepai.org/publication/completeness-in-polylogarithmic-time-and-space Completeness in Polylogarithmic Time and Space | DeepAI Sep 8, 2020 - 09/08/20 - Complexity theory can be viewed as the study of the relationship between computation and applications, understood the former as co... time and space completeness polylogarithmic deepai https://jmlr.org/papers/v24/22-0522.html Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the in the... gradient descent no more restarted nonconvex accelerated