no code implementations • 25 Jul 2022 • Fedor Fomin, Fahad Panolan, Anurag Patil, Adil Tanveer
Boolean Matrix Factorization (BMF) aims to find an approximation of a given binary matrix as the Boolean product of two low-rank binary matrices.
no code implementations • 12 Jan 2021 • Fedor V. Fomin, Petr A. Golovach, Fahad Panolan, Geevarghese Philip, Saket Saurabh
The input to the Weighted Diverse Bases problem consists of a matroid $M$, a weight function $\omega:E(M)\to\mathbb{N}$, and integers $k\geq 1, d\geq 0$.
Data Structures and Algorithms
no code implementations • 19 Oct 2020 • Eduard Eiben, Fedor V. Fomin, Petr A. Golovach, William Lochet, Fahad Panolan, Kirill Simonov
We consider a generalization of the fundamental $k$-means clustering for data with incomplete or corrupted entries.
no code implementations • 10 May 2019 • Fedor V. Fomin, Petr A. Golovach, Fahad Panolan, Kirill Simonov
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 and bioinformatics to image analysis and neuroscience.
no code implementations • 4 Dec 2018 • Suman Banerjee, Rogers Mathew, Fahad Panolan
We have the following results on the TSS problem: -> It was shown by Nichterlein et al. [Social Network Analysis and Mining, 2013] that it is possible to compute an optimal-sized target set in $O(2^{(2^{t}+1)t}\cdot m)$ time, where $t$ denotes the cardinality of a minimum degree-$0$ modulator of $G$.
Computational Complexity Data Structures and Algorithms Social and Information Networks 68W25, 68Q17, 68R10,
no code implementations • 18 Jul 2018 • Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh
The new constrained clustering problem encompasses a number of problems and by solving it, we obtain the first linear time-approximation schemes for a number of well-studied fundamental problems concerning clustering of binary vectors and low-rank approximation of binary matrices.