Pages that link to "Item:Q2962328"

The following pages link to Phase transitions in semidefinite relaxations (Q2962328):

Displaying 26 items.

• Notes on computational-to-statistical gaps: predictions using statistical physics (Q1729830) (← links)
• On semidefinite relaxations for the block model (Q1747735) (← links)
• Optimality and sub-optimality of PCA. I: Spiked random matrix models (Q1800806) (← links)
• Convex relaxation methods for community detection (Q2038282) (← links)
• Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees (Q2039795) (← links)
• Convergence rate of block-coordinate maximization Burer-Monteiro method for solving large SDPs (Q2089773) (← links)
• Precise statistical analysis of classification accuracies for adversarial training (Q2091832) (← links)
• Optimal rates of estimation for multi-reference alignment (Q2176073) (← links)
• Rate optimal Chernoff bound and application to community detection in the stochastic block models (Q2180063) (← links)
• Entrywise eigenvector analysis of random matrices with low expected rank (Q2196228) (← links)
• TAP free energy, spin glasses and variational inference (Q2227708) (← links)
• Group synchronization on grids (Q2319814) (← links)
• Partial recovery bounds for clustering with the relaxed \(K\)-means (Q2319817) (← links)
• Edge of spiked beta ensembles, stochastic Airy semigroups and reflected Brownian motions (Q2337830) (← links)
• Universal completability, least eigenvalue frameworks, and vector colorings (Q2408207) (← links)
• Estimation of low-rank matrices via approximate message passing (Q2656598) (← links)
• An information-percolation bound for spin synchronization on general graphs (Q2657904) (← links)
• Exact recovery of community detection in \(k\)-partite graph models with applications to learning electric potentials in electric networks (Q2658079) (← links)
• The equivalence of optimal perspective formulation and Shor's SDP for quadratic programs with indicator variables (Q2670502) (← links)
• Nonconvex Phase Synchronization (Q2832892) (← links)
• Typical performance of approximation algorithms for NP-hard problems (Q3302475) (← links)
• The random fractional matching problem (Q4964595) (← links)
• Optimal couplings between sparse block models (Q5146538) (← links)
• A unified approach to synchronization problems over subgroups of the orthogonal group (Q6117023) (← links)
• Local laws for multiplication of random matrices (Q6165245) (← links)
• Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization (Q6172186) (← links)