Nikos Parotsidis
11 papers · 2017–2025 · 2 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+3 more ↓ Show less ↑
🌉 Interdisciplinary Bridge · Silver 🗺️ Taxonomy Completionist (16) 🐣 Hot Topic Early Bird 🌍 Conference Polyglot · Bronze 🏃 Academic Marathon · Sprint
🌈
Renaissance Researcher
(5)
🔥
Unstoppable · Bronze
💎
Century Club · Bronze
Venues
Top co-authors
Research topics
Machine Learning
(8)
Mathematics & Optimization
(8)
Optimization
(8)
Core Methods
(6)
Data Science & Analytics
(5)
Applications
(5)
Optimization & Theory
(4)
Computer Science
(2)
Learning Types
(2)
Artificial Intelligence
(1)
Security & Privacy
(1)
Application Areas
(1)
Differential Privacy
(1)
Foundations
(1)
Learning Paradigms
(1)
Keywords
approximation algorithm
(5)
correlation clustering
(4)
dynamic algorithm
(3)
clustering algorithm
(2)
facility location
(2)
data stream
(2)
update time
(2)
online learning
(2)
metric space
(2)
graph algorithm
(2)
community detection
(1)
influence maximization
(1)
dynamic clustering
(1)
collaborative filtering
(1)
differential privacy
(1)
information diffusion
(1)
k-means clustering
(1)
k-center clustering
(1)
sequential learning
(1)
social network
(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
NeurIPS 2023
Multi-Swap k-Means++
NeurIPS 2023
Efficient and Stable Fully Dynamic Facility Location
NeurIPS 2022
Near-Optimal Correlation Clustering with Privacy
NeurIPS 2022
Online and Consistent Correlation Clustering
ICML 2022
Correlation Clustering in Constant Many Parallel Rounds
ICML 2021
Fully Dynamic Consistent Facility Location
NeurIPS 2019
Online Reciprocal Recommendation with Theoretical Performance Guarantees
NeurIPS 2018
Balancing information exposure in social networks
NeurIPS 2017