Subsampled Power Iteration: a New Algorithm for Block Models and Planted CSP's.
Vitaly FeldmanWill PerkinsSantosh S. VempalaPublished in: CoRR (2014)
Keyphrases
- preprocessing
- detection algorithm
- learning algorithm
- optimization algorithm
- worst case
- objective function
- dynamic programming
- k means
- segmentation algorithm
- computational cost
- np hard
- cost function
- iterative algorithms
- convergence rate
- iterative process
- fixed size
- probabilistic model
- search space
- similarity measure
- model selection
- parameter estimation
- constraint satisfaction problems
- hidden markov models
- constraint satisfaction
- lower bound
- randomly generated
- computational complexity
- optimal solution