Petr A. Golovach

Recent Publications

How to Find a Good Explanation for Clustering?
Sayan Bandyapadhyay, Fedor v. Fomin, Petr A. Golovach, William Lochet, Nidhi Purohit, Kirill Simonov
Thirty-Sixth AAAI Conference on Artificial Intelligence, AAAI 2022, pages 3904-3912, 2022, AAAI Press.
PDF bib Project
EPTAS for \emphk-means Clustering of Affine Subspaces
Eduard Eiben, Fedor v. Fomin, Petr A. Golovach, William Lochet, Fahad Panolan, Kirill Simonov
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021 (D'aniel Marx), pages 2649-2659, 2021, SIAM.
PDF bib DOI
Parameterized k-Clustering: Tractability island
Fedor v. Fomin, Petr A. Golovach, Kirill Simonov
Journal of Computer and System Sciences, volume 117, pages 50 - 74, 2021.
PDF bib DOI
Low-Rank Binary Matrix Approximation in Column-Sum Norm
Fedor v. Fomin, Petr A. Golovach, Fahad Panolan, Kirill Simonov
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020) (Jaros\law Byrka and Raghu Meka), volume 176 of Leibniz International Proceedings in Informatics (LIPIcs), pages 32:1-32:18, 2020, Schloss Dagstuhl–Leibniz-Zentrum für Informatik.
PDF bib DOI
Refined Complexity of PCA with Outliers
Kirill Simonov, Fedor v. Fomin, Petr A. Golovach, Fahad Panolan
Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9-15 June 2019, Long Beach, California, USA (Kamalika Chaudhuri and Ruslan Salakhutdinov), volume 97 of Proceedings of Machine Learning Research, pages 5818-5826, 2019, PMLR.
PDF bib