A PTAS for p-Low Rank Approximation

F Ban, V Bhattiprolu, K Bringmann, P Kolev, E Lee… - Proceedings of the …, 2019 - SIAM
A number of recent works have studied algorithms for entrywise ℓp-low rank approximation,
namely algorithms which given an n× d matrix A (with n≥ d), output a rank-k matrix B …

Faster algorithms for binary matrix factorization

R Kumar, R Panigrahy, A Rahimi… - … on Machine Learning, 2019 - proceedings.mlr.press
We give faster approximation algorithms for well-studied variants of Binary Matrix
Factorization (BMF), where we are given a binary $ m\times n $ matrix $ A $ and would like …

Fault detection based on modified kernel semi-supervised locally linear embedding

Y Zhang, Y Fu, Z Wang, L Feng - IEEE access, 2017 - ieeexplore.ieee.org
In this paper, a novel approach to fault detection for nonlinear processes is proposed. It is
based on a manifold learning called modified kernel semi-supervised local linear …

Approximation schemes for low-rank binary matrix approximation problems

FV Fomin, PA Golovach, D Lokshtanov… - ACM Transactions on …, 2019 - dl.acm.org
We provide a randomized linear time approximation scheme for a generic problem about
clustering of binary vectors subject to additional constraints. The new constrained clustering …

Parameterized low-rank binary matrix approximation

FV Fomin, PA Golovach, F Panolan - Data Mining and Knowledge …, 2020 - Springer
Low-rank binary matrix approximation is a generic problem where one seeks a good
approximation of a binary matrix by another binary matrix with some specific properties. A …

ICA over finite fields—Separability and algorithms

HW Gutch, P Gruber, A Yeredor, FJ Theis - Signal Processing, 2012 - Elsevier
We transfer the ICA model to the case where the underlying field is not the set of reals but an
arbitrary finite field. We give conditions for separability of the model, pointing out existing …

Fault diagnosis of multimode processes based on similarities

Y Zhang, Y Fan, N Yang - IEEE Transactions on Industrial …, 2015 - ieeexplore.ieee.org
In this paper, a new large-scale process monitoring method based on knowledge mining is
proposed. The contributions are as follows: 1) between-mode independent similarities are …

Generalized independent component analysis over finite alphabets

A Painsky, S Rosset, M Feder - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Independent component analysis (ICA) is a statistical method for transforming an observable
multi-dimensional random vector into components that are as statistically independent as …

Low rank approximation of binary matrices: Column subset selection and generalizations

C Dan, KA Hansen, H Jiang, L Wang… - arXiv preprint arXiv …, 2015 - arxiv.org
Low rank matrix approximation is an important tool in machine learning. Given a data matrix,
low rank approximation helps to find factors, patterns and provides concise representations …

Linear independent component analysis over finite fields: Algorithms and bounds

A Painsky, S Rosset, M Feder - IEEE Transactions on Signal …, 2018 - ieeexplore.ieee.org
Independent component analysis (ICA) is a statistical tool that decomposes an observed
random vector into components that are as statistically independent as possible. ICA over …