Faster Sublinear Algorithms using Conditional Sampling.
Themistoklis GouleakisChristos TzamosManolis ZampetakisPublished in: CoRR (2016)
Keyphrases
- computationally efficient
- computational efficiency
- computational complexity
- significant improvement
- computational cost
- worst case
- computationally demanding
- theoretical analysis
- graph theory
- benchmark datasets
- stochastic sampling
- highly efficient
- combinatorial optimization
- times faster
- computationally expensive
- monte carlo
- machine learning
- graphical models
- optimization problems
- learning algorithm