Kirill Simonov

activity

20192025

most citedRefined Complexity of PCA with Outliers

6 citations · 12 across the 18 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

cs.DS2019★ 6 cited

Refined Complexity of PCA with Outliers

Fedor V. Fomin, Petr A. Golovach, Fahad Panolan +1

Principal component analysis (PCA) is one of the most fundamental procedures in exploratory data analysis and is the basic step in applications ranging from quantitative finance an…

cs.DS2019

Low-rank binary matrix approximation in column-sum norm

Fedor V. Fomin, Petr A. Golovach, Fahad Panolan +1

We consider $ℓ_{1}$ -Rank- $r$ Approximation over GF(2), where for a binary $m \times n$ matrix $A$ and a positive integer $r$ , one seeks a binary matrix $B$ of rank at m…

cs.DS2019

Parameterized k-Clustering: The distance matters!

Fedor V. Fomin, Petr A. Golovach, Kirill Simonov

We consider the $k$ -Clustering problem, which is for a given multiset of $n$ vectors $X \subset Z^{d}$ and a nonnegative number $D$ , to decide whether $X$ can be partitioned…