Pages that link to "Item:Q5361882"

The following pages link to Semidefinite programs on sparse random graphs and their application to community detection (Q5361882):

Displaying 32 items.

• Community detection in sparse networks via Grothendieck's inequality (Q737326) (← links)
• Information-theoretic thresholds from the cavity method (Q1649349) (← links)
• Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (Q1731967) (← links)
• On semidefinite relaxations for the block model (Q1747735) (← links)
• Convex relaxation methods for community detection (Q2038282) (← links)
• Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing (Q2038283) (← links)
• Robust group synchronization via cycle-edge message passing (Q2098232) (← links)
• Testing community structure for hypergraphs (Q2119223) (← links)
• A likelihood-ratio type test for stochastic block models with bounded degrees (Q2123258) (← links)
• Iterative algorithm for discrete structure recovery (Q2131266) (← links)
• Hypothesis testing in sparse weighted stochastic block model (Q2165832) (← links)
• Rate optimal Chernoff bound and application to community detection in the stochastic block models (Q2180063) (← links)
• Mean estimation with sub-Gaussian rates in polynomial time (Q2196216) (← links)
• Entrywise eigenvector analysis of random matrices with low expected rank (Q2196228) (← links)
• TAP free energy, spin glasses and variational inference (Q2227708) (← links)
• A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian (Q2235162) (← links)
• Phase transition in random tensors with multiple independent spikes (Q2240871) (← links)
• Convexified modularity maximization for degree-corrected stochastic block models (Q2413602) (← links)
• Exact recovery of community detection in \(k\)-partite graph models with applications to learning electric potentials in electric networks (Q2658079) (← links)
• Phase transitions in semidefinite relaxations (Q2962328) (← links)
• Community Detection and Stochastic Block Models (Q4558502) (← links)
• Optimal Bipartite Network Clustering (Q4969080) (← links)
• (Q4999091) (← links)
• Covariate Regularized Community Detection in Sparse Graphs (Q4999151) (← links)
• Graph Powering and Spectral Robustness (Q5027021) (← links)
• Disordered systems insights on computational hardness (Q5055432) (← links)
• Optimal couplings between sparse block models (Q5146538) (← links)
• Optimization of the Sherrington--Kirkpatrick Hamiltonian (Q5149754) (← links)
• The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime (Q5232321) (← links)
• The Ising Antiferromagnet and Max Cut on Random Regular Graphs (Q5864219) (← links)
• Hidden Integrality and Semirandom Robustness of SDP Relaxation for Sub-Gaussian Mixture Model (Q5868965) (← links)
• Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization (Q6172186) (← links)