10 problems
- 0 votes0 replies0 views
Rayleigh quotient balance conjecture for multiplex dynamic Laplacians
Let and denote the spatial and temporal components of the inflated dynamic Laplacian, let be the coupling parameter, and let…
- 0 votes0 replies0 views
Conjecture on non-zero limiting spectral clustering error for rank-statistics matrices
Let be fixed. Let be the population eigenvector matrix and let be the corresponding sample eigenvector matrix. For a matrix , write…
- 0 votes0 replies0 views
Conjecture on CHIME's performance under non-sparse mean differences
Conjecture on CHIME's performance. This phenomenon occurs because the differences between and are small, while…
- 0 votes0 replies0 views
Conjecture on the largest Fiedler-vector entry in the stochastic block model
Largest-entry conjecture. The largest entry of satisfies
- 0 votes0 replies0 views
Conjecture on worst-case CPQR bounds for structured matrices
The CPQR procedure is applied to structured matrices arising in this spectral clustering setting. While matrices exist for which the worst-case CPQR bounds used are achieved, the s…
- 0 votes0 replies0 views
Kernel spectral clustering conjecture for connected components
Let be a probability measure whose support is a union of compact topological connected components. For , let denote the connected components of the…
- 0 votes0 replies0 views
Generalized geodesic-distance concentration conjecture for stochastic block models
Generalized geodesic-distance conjecture. Assumptions (A1)--(A3) imply that these equations have asymptotic solutions, and that the conclusions of the pointwise geodesic-distance t…
- 0 votes0 replies0 views
Existence of an optimal population-level bandwidth for spectral clustering
Let a kernelized spectral clustering method depend on a bandwidth parameter, and consider its population-level performance as a function of that bandwidth. Optimal-bandwidth conjec…
- 0 votes0 replies0 views
The K-means limitation conjecture for spectral clustering in community detection
In a community-detection problem, compare regular spectral clustering with spectral clustering followed by -means, under uniform and nonuniform node weights. K-means limitation…
- 0 votes0 replies0 views
Spectral-clustering conjecture for higher-dimensional Vicsek sets
Let be the eigenvalue scaling factor and let be the spectral decimation polynomial for the relevant Vicsek set. If is the largest fixed point of , the paper uses…