Simonov, Kirill

8 publications

AAAI 2023 A Parameterized Theory of PAC Learning Cornelius Brand, Robert Ganian, Kirill Simonov

AAAI 2023 The Parameterized Complexity of Network Microaggregation Václav Blazej, Robert Ganian, Dusan Knop, Jan Pokorný, Simon Schierreich, Kirill Simonov

IJCAI 2022 Fine-Grained Complexity of Partial Minimum Satisfiability Ivan Bliznets, Danil Sagunov, Kirill Simonov

AAAI 2022 How to Find a Good Explanation for Clustering? Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, William Lochet, Nidhi Purohit, Kirill Simonov

ICML 2022 The Complexity of K-Means Clustering When Little Is Known Robert Ganian, Thekla Hamm, Viktoriia Korchemna, Karolina Okrasa, Kirill Simonov

ICML 2021 Fixed-Parameter and Approximation Algorithms for PCA with Outliers Yogesh Dahiya, Fedor Fomin, Fahad Panolan, Kirill Simonov

AAAI 2020 Manipulating Districts to Win Elections: Fine-Grained Complexity Eduard Eiben, Fedor V. Fomin, Fahad Panolan, Kirill Simonov

ICML 2019 Refined Complexity of PCA with Outliers Kirill Simonov, Fedor Fomin, Petr Golovach, Fahad Panolan