Kirill Simonov
8 papers · 2019–2023 · 3 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 ↓+1 more ↓ Show less ↑
🌍 Conference Polyglot · Bronze 🌉 Interdisciplinary Bridge · Silver 🗺️ Taxonomy Completionist (12) 🐣 Hot Topic Early Bird 🔥 Unstoppable · Bronze
❓
The Questioner
Top co-authors
Research topics
Keywords
parameterized complexity
(6)
outlier detection
(3)
k-means clustering
(2)
principal component analysis
(2)
fine-grained complexity
(2)
robust statistics
(1)
sample complexity
(1)
pac learning
(1)
exact algorithm
(1)
subspace recovery
(1)
k-median clustering
(1)
clustering algorithm
(1)
approximation algorithm
(1)
decision tree
(1)
incomplete data
(1)
algorithmic complexity
(1)
computational learning theory
(1)
fixed-parameter algorithm
(1)
explainable clustering
(1)
maximum satisfiability
(1)
Papers
A Parameterized Theory of PAC Learning
AAAI 2023
The Parameterized Complexity of Network Microaggregation
AAAI 2023
Fine-grained Complexity of Partial Minimum Satisfiability
IJCAI 2022
How to Find a Good Explanation for Clustering?
AAAI 2022
The Complexity of k-Means Clustering when Little is Known
ICML 2022
Fixed-Parameter and Approximation Algorithms for PCA with Outliers
ICML 2021
Manipulating Districts to Win Elections: Fine-Grained Complexity
AAAI 2020
Refined Complexity of PCA with Outliers
ICML 2019