A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond.
Julia ChuzhoyYu GaoJason LiDanupon NanongkaiRichard PengThatchaphol SaranurakPublished in: CoRR (2019)
Keyphrases
- learning algorithm
- preprocessing
- optimization algorithm
- high accuracy
- times faster
- search space
- k means
- significant improvement
- np hard
- matching algorithm
- computational cost
- experimental evaluation
- segmentation algorithm
- dynamic environments
- worst case
- cost function
- improved algorithm
- computational complexity
- finite state automaton
- path planning
- recognition algorithm
- ant colony optimization
- clustering method
- maximum likelihood
- linear programming
- probabilistic model
- dynamic programming
- lower bound
- reinforcement learning