2017
DOI: 10.1088/1742-5468/aa7284
|View full text |Cite
|
Sign up to set email alerts
|

Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications

Abstract: This article is an extended version of previous work of the authors [1, 2] on low-rank matrix estimation in the presence of constraints on the factors into which the matrix is factorized. Lowrank matrix factorization is one of the basic methods used in data analysis for unsupervised learning of relevant features and other types of dimensionality reduction. We present a framework to study the constrained low-rank matrix estimation for a general prior on the factors, and a general output channel through which th… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

9
215
0

Year Published

2018
2018
2024
2024

Publication Types

Select...
6
2

Relationship

1
7

Authors

Journals

citations
Cited by 97 publications
(224 citation statements)
references
References 80 publications
(329 reference statements)
9
215
0
Order By: Relevance
“…Remark 2. Similar to previous work [3][4][5][6][7][8], our proofs of Theorems 1 and 2 use a channel universality argument to relate the community detection problem to a low-rank estimation problem. Assumption 2 is needed for the proof of Theorem 1, which leverages [5,Theorem 12].…”
Section: Formulas For Mutual Information and Mmsementioning
confidence: 94%
See 1 more Smart Citation
“…Remark 2. Similar to previous work [3][4][5][6][7][8], our proofs of Theorems 1 and 2 use a channel universality argument to relate the community detection problem to a low-rank estimation problem. Assumption 2 is needed for the proof of Theorem 1, which leverages [5,Theorem 12].…”
Section: Formulas For Mutual Information and Mmsementioning
confidence: 94%
“…Inspired by the work of Decelle et al [2], a recent line of work has studied the information-theoretic limits of recovery when the distribution of (X, G) is known. Most of this work has focused on either the two-community SBM [3][4][5][6][7][8][9] or the so-called k-community symmetric SBM [7,[10][11][12]. In all of these cases, performance is summarized in terms of a single numerical value, which is often referred to as the effective signal-to-noise ratio of the problem.…”
Section: Introductionmentioning
confidence: 99%
“…In this section we present the performance of the Bayes-optimal estimator and of the approximate message passing algorithm. This theory is based on a straightforward adaptation of analogous results known for the pure spiked matrix model [9,29,36] and for the pure spiked tensor model [10,17].…”
Section: Bayes-optimal Estimation and Message-passingmentioning
confidence: 99%
“…The main results of this paper apply to the so-called dense network setting where the expected degree d of each node in the network increases with the problem dimension n. In this setting, previous work has provided bounds on the asymptotic minimum mean-squared error of estimating the community labels [3][4][5][6][7][8][9]13]. The analysis in this paper builds upon the recent work in [13], which shows that the mutual information and MMSE in a degree balanced SBM can be characterized in terms of a matrix of effective signal-to-noise ratios.…”
Section: Relation To Prior Workmentioning
confidence: 99%
“…A recent line of work has studied the information-theoretic limits of recovery. Most of this work has focused on either the two-community SBM [2][3][4][5][6][7][8][9] or the so-called k-community symmetric SBM [7,[10][11][12]. In all of these cases, performance is summarized in terms of a single numerical value, which is often referred to as the effective signal-to-noise ratio of the problem.…”
Section: Introductionmentioning
confidence: 99%