English

Empirical Bayes 1-bit matrix completion

Machine Learning 2026-05-12 v1 Machine Learning Methodology

Abstract

The problem of predicting unobserved entries in a binary matrix, known as 1-bit matrix completion, has found diverse applications in fields such as recommendation systems. In this study, we develop an empirical Bayes method for 1-bit matrix completion motivated by the Efron--Morris estimator, a matrix generalization of the James--Stein estimator that shrinks singular values toward zero. The proposed method exploits the underlying low-rank structure of binary matrices, drawing parallels with multidimensional item response theory. Simulation studies and real-data applications demonstrate that the proposed method achieves a superior balance of predictive accuracy, calibration reliability (uncertainty quantification), and computational efficiency compared to existing methods.

Keywords

Cite

@article{arxiv.2605.09509,
  title  = {Empirical Bayes 1-bit matrix completion},
  author = {Takeru Matsuda},
  journal= {arXiv preprint arXiv:2605.09509},
  year   = {2026}
}
R2 v1 2026-07-01T13:01:43.790Z