A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems.
Monika HenzingerBilly JinRichard PengDavid P. WilliamsonPublished in: ITCS (2023)
Keyphrases
- linear systems
- learning algorithm
- optimal solution
- clustering method
- dynamic programming
- optimization algorithm
- objective function
- support vector machine svm
- sufficient conditions
- simulated annealing
- k means
- mathematical model
- dynamical systems
- optimization method
- convergence rate
- expert systems
- sparse linear systems