The NFM separated-eigenvector conjecture under Dirichlet noise
The NFM separated-eigenvector conjecture under Dirichlet noise
Let be generated using the node-feature model (NFM), with simplex distribution given by a Dirichlet distribution with constant parameter . For , define
NFM separated-eigenvector conjecture. There exists a scalar such that, for every , with probability not converging to as , the largest eigenvalue of
is well separated from the remaining eigenvalues and its corresponding eigenvector is positive.
The conjecture formalizes the computational observation that strong-node subgraphs have a dominant positive spectral direction, which could support robust identification of cluster structure under asymmetric noise.
Sources & referencesView supporting material
Primary source
Jimit Majmudar and Stephen Vavasis, “Robust Correlation Clustering with Asymmetric Noise”, arXiv:2110.08385 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.