ML Anthology

Parotsidis, Nikos

11 publications

ICML 2025 Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse Sayan Bhattacharya, Martin Costa, Ermiya Farokhnejad, Silvio Lattanzi, Nikos Parotsidis
ICML 2024 Dynamic Correlation Clustering in Sublinear Update Time Vincent Cohen-Addad, Silvio Lattanzi, Andreas Maggiori, Nikos Parotsidis
NeurIPS 2023 Fully Dynamic $k$-Clustering in $\tilde O(k)$ Update Time Sayan Bhattacharya, Martín Costa, Silvio Lattanzi, Nikos Parotsidis
NeurIPS 2023 Multi-Swap K-Means++ Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi, Nikos Parotsidis
NeurIPS 2022 Efficient and Stable Fully Dynamic Facility Location Sayan Bhattacharya, Silvio Lattanzi, Nikos Parotsidis
NeurIPS 2022 Near-Optimal Correlation Clustering with Privacy Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub M Tarnawski
ICML 2022 Online and Consistent Correlation Clustering Vincent Cohen-Addad, Silvio Lattanzi, Andreas Maggiori, Nikos Parotsidis
ICML 2021 Correlation Clustering in Constant Many Parallel Rounds Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
NeurIPS 2019 Fully Dynamic Consistent Facility Location Vincent Cohen-Addad, Niklas Oskar D Hjuler, Nikos Parotsidis, David Saulpic, Chris Schwiegelshohn
NeurIPS 2018 Online Reciprocal Recommendation with Theoretical Performance Guarantees Fabio Vitale, Nikos Parotsidis, Claudio Gentile
NeurIPS 2017 Balancing Information Exposure in Social Networks Kiran Garimella, Aristides Gionis, Nikos Parotsidis, Nikolaj Tatti