arXiv research

Paper proposes algorithms for BMF using integer programming.

Federated learning approach for binary matrix factorization.

BIND removes background noise from binary matrices, improving detection accuracy and fairness.

Unified approach optimizes neural network training for various metrics.

The paper develops algorithms for Boolean matrix factorization using IP and heuristics.

A new method for 1-bit matrix completion that is faster and more accurate.

A novel method relaxes binary constraints to non-negative spheres for multi-matching and clustering.

In this paper, we study the problem of compressed sensing using binary measurement matrices and $\ell_1$-norm minimization (basis pursuit) as the recovery algorithm. We derive new upper and lower bounds on the number of measurements to achieve robust sparse recovery with binary matrices. We establish sufficient conditi…

Many practical problems involve the recovery of a binary matrix from partial information, which makes the binary matrix completion (BMC) technique received increasing attention in machine learning. In particular, we consider a special case of BMC problem, in which only a subset of positive elements can be observed. In …

GMBL uses graph embedding to learn binary codes from multiple views for clustering.

New method predicts binary matrix entries using empirical Bayes and low-rank structure.

We consider analysis of relational data (a matrix), in which the rows correspond to subjects (e.g., people) and the columns correspond to attributes. The elements of the matrix may be a mix of real and categorical. Each subject and attribute is characterized by a latent binary feature vector, and an inferred matrix map…

In this paper, we consider the matrix completion problem when the observations are one-bit measurements of some underlying matrix M, and in particular the observed samples consist only of ones and no zeros. This problem is motivated by modern applications such as recommender systems and social networks where only "like…

Matrix factorization is a key tool in data analysis; its applications include recommender systems, correlation analysis, signal processing, among others. Binary matrices are a particular case which has received significant attention for over thirty years, especially within the field of data mining. Dictionary learning …

This paper studies the problem of learning causal structures from observational data. We reformulate the Structural Equation Model (SEM) with additive noises in a form parameterized by binary graph adjacency matrix and show that, if the original SEM is identifiable, then the binary adjacency matrix can be identified up…

Paper proposes an efficient algorithm for nonnegative binary matrix factorization.

We propose theoretical and empirical improvements for two-stage hashing methods. We first provide a theoretical analysis on the quality of the binary codes and show that, under mild assumptions, a residual learning scheme can construct binary codes that fit any neighborhood structure with arbitrary accuracy. Secondly, …

We consider the problem of matrix completion on an $n \times m$ matrix. We introduce the problem of Interpretable Matrix Completion that aims to provide meaningful insights for the low-rank matrix using side information. We show that the problem can be reformulated as a binary convex optimization problem. We design Opt…

Reverse annealing boosts quantum matrix factorization performance.

New binary AA methods improve on existing techniques.

Inspired by the advances in biological science, the study of sparse binary projection models has attracted considerable recent research attention. The models project dense input samples into a higher-dimensional space and output sparse binary data representations after the Winner-Take-All competition, subject to the co…

New approach to convex hulls for low-rank problems.

This paper improves binary classification methods beyond accuracy, especially in imbalanced datasets.

Boolean matrix has been used to represent digital information in many fields, including bank transaction, crime records, natural language processing, protein-protein interaction, etc. Boolean matrix factorization (BMF) aims to find an approximation of a binary matrix as the Boolean product of two low rank Boolean matri…

A new method relaxes Boolean Matrix Factorization to make it more efficient.

Pruning is an efficient model compression technique to remove redundancy in the connectivity of deep neural networks (DNNs). Computations using sparse matrices obtained by pruning parameters, however, exhibit vastly different parallelism depending on the index representation scheme. As a result, fine-grained pruning ha…

New algorithm optimizes complex metrics in online learning.

New method predicts activity coefficients for binary mixtures without using physical descriptors.

Networked sensing, where the goal is to perform complex inference using a large number of inexpensive and decentralized sensors, has become an increasingly attractive research topic due to its applications in wireless sensor networks and internet-of-things. To reduce the communication, sensing and storage complexity, t…

Decision Machines embeds decision trees into vector spaces for improved optimization.

A matrix completion problem, which aims to recover a complete matrix from its partial observations, is one of the important problems in the machine learning field and has been studied actively. However, there is a discrepancy between the mainstream problem setting, which assumes continuous-valued observations, and some…

New insights into identifying mixtures of product distributions using Hadamard extensions.

New method uses nuclear and ℓ1 penalties for matrix regression, improving brain disorder detection.

This paper optimizes binary linear classifiers by tuning their weight vectors.

A Bayesian Boolean Matrix Factorization for cancer genomics

Compressive Sensing (CS) theory asserts that sparse signal reconstruction is possible from a small number of linear measurements. Although CS enables low-cost linear sampling, it requires non-linear and costly reconstruction. Recent literature works show that compressive image classification is possible in CS domain wi…

Novel approximation hierarchy for sparse quadratic programs.

We consider the problem of noisy 1-bit matrix completion under an exact rank constraint on the true underlying matrix $M^*$. Instead of observing a subset of the noisy continuous-valued entries of a matrix $M^*$, we observe a subset of noisy 1-bit (or binary) measurements generated according to a probabilistic model. W…

Binary embedding of high-dimensional data requires long codes to preserve the discriminative power of the input space. Traditional binary coding methods often suffer from very high computation and storage costs in such a scenario. To address this problem, we propose Circulant Binary Embedding (CBE) which generates bina…

Paper develops a decoder for sparse codes without encoder matrix, achieving optimal recovery.

Unified framework for binary responses using AUC loss and low-rank constraint.

Improves causal graph learning on dependent binary data.

Ridge regression shows different behaviors in binary classification with noisy labels.

Paper develops a new weighted low-rank matrix approximation technique.

Boolean matrix factorisation aims to decompose a binary data matrix into an approximate Boolean product of two low rank, binary matrices: one containing meaningful patterns, the other quantifying how the observations can be expressed as a combination of these patterns. We introduce the OrMachine, a probabilistic genera…

Principal component analysis (PCA) for binary data, known as logistic PCA, has become a popular alternative to dimensionality reduction of binary data. It is motivated as an extension of ordinary PCA by means of a matrix factorization, akin to the singular value decomposition, that maximizes the Bernoulli log-likelihoo…

Characterizes uncertainty in low-rank matrix completion with noisy data.

Study improves fractional posterior for 1-bit matrix completion.