Semidefinite Programs on Sparse Random Graphs.
Andrea MontanariSubhabrata SenPublished in: CoRR (2015)
Keyphrases
- semidefinite
- random graphs
- graph theoretic
- semidefinite programming
- sufficient conditions
- convex relaxation
- phase transition
- high dimensional
- complex networks
- undirected graph
- higher dimensional
- optimal solution
- linear programming
- interior point methods
- power law
- globally optimal
- convex sets
- social networks
- ranking algorithm
- objective function