Nikos Parotsidis
11 papers · 2017–2025 · 2 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+7 more ↓ Show less ↑
π Interdisciplinary Bridge π Academic Marathon (8) π Conference Polyglot (2) π Renaissance Researcher (6) πΊοΈ Taxonomy Completionist (15)
π
Interdisciplinary Bridge
π
Academic Marathon
(8)
π§
Keyword Pioneer
π§¬
Topic Evolution
π
Trend Setter
π₯
Unstoppable
(5)
π
Century Club
(11)
Conferences
NIPS (7)
ICML (4)
Top co-authors
Research topics
Keywords
approximation algorithm
(5)
dynamic algorithm
(3)
correlation clustering
(3)
online learning
(2)
clustering algorithm
(2)
graph algorithm
(2)
data stream
(2)
facility location
(2)
information diffusion
(1)
dynamic clustering
(1)
influence maximization
(1)
social network
(1)
metric space
(1)
recommender system
(1)
privacy guarantee
(1)
performance guarantee
(1)
signed graph
(1)
local search
(1)
dynamic data stream
(1)
massively parallel computation
(1)
Papers
Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
ICML 2025
Dynamic Correlation Clustering in Sublinear Update Time
ICML 2024
Fully Dynamic $k$-Clustering in $\tilde O(k)$ Update Time
NIPS 2023
Multi-Swap k-Means++
NIPS 2023
Near-Optimal Correlation Clustering with Privacy
NIPS 2022
Efficient and Stable Fully Dynamic Facility Location
NIPS 2022
Online and Consistent Correlation Clustering
ICML 2022
Correlation Clustering in Constant Many Parallel Rounds
ICML 2021
Fully Dynamic Consistent Facility Location
NIPS 2019
Online Reciprocal Recommendation with Theoretical Performance Guarantees
NIPS 2018
Balancing information exposure in social networks
NIPS 2017