A Nearly-Linear Time Algorithm for Exact Community Recovery in Stochastic Block Model.
Peng WangZirui ZhouAnthony Man-Cho SoPublished in: ICML (2020)
Keyphrases
- cost function
- objective function
- probabilistic model
- mathematical model
- theoretical analysis
- learning algorithm
- algorithm employs
- selection algorithm
- recognition algorithm
- recovery algorithm
- estimation algorithm
- parameter estimation
- computational complexity
- fixed size
- optimization model
- em algorithm
- dynamic programming
- np hard
- kalman filter
- worst case
- simulated annealing
- stochastic model
- model free
- matching algorithm
- classification algorithm
- closed form
- preprocessing
- similarity measure
- search space
- expectation maximization
- input data
- social networks
- optimal solution
- video sequences
- neural network
- monte carlo
- energy function
- segmentation algorithm
- particle swarm optimization
- linear programming
- graphical models
- motion estimation
- k means
- computational cost