A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems.
Monika HenzingerBilly JinRichard PengDavid P. WilliamsonPublished in: Algorithmica (2023)
Keyphrases
- linear systems
- optimization algorithm
- np hard
- learning algorithm
- search space
- k means
- objective function
- support vector machine
- dynamic programming
- linear programming
- particle swarm optimization
- machine learning
- sparse linear systems
- optimal solution
- search algorithm
- evolutionary algorithm
- support vector machine svm
- clustering algorithm