Showing math.OCShow all
3 papers · 1 filter
math.OC2021
Binary Matrix Factorisation and Completion via Integer Programming
Reka A. Kovacs, Oktay Gunluk, Raphael A. Hauser
Binary matrix factorisation is an essential tool for identifying discrete patterns in binary data. In this paper we consider the rank-k binary matrix factorisation problem (k-BMF)…
math.OC2020
Binary Matrix Factorisation via Column Generation
Reka A. Kovacs, Oktay Gunluk, Raphael A. Hauser
Identifying discrete patterns in binary data is an important dimensionality reduction tool in machine learning and data mining. In this paper, we consider the problem of low-rank b…
math.OC2018
PCA by Optimisation of Symmetric Functions has no Spurious Local Optima
Raphael A. Hauser, Armin Eftekhari
Principal Component Analysis (PCA) finds the best linear representation of data, and is an indispensable tool in many learning and inference tasks. Classically, principal component…