A Simple, Combinatorial Algorithm for Solving SDD Systems in Nearly-Linear Time
Jonathan A. KelnerLorenzo OrecchiaAaron SidfordZeyuan Allen ZhuPublished in: CoRR (2013)
Keyphrases
- learning algorithm
- times faster
- experimental evaluation
- worst case
- convex hull
- optimization algorithm
- computational cost
- cost function
- dynamic programming
- improved algorithm
- preprocessing
- detection algorithm
- search space
- recognition algorithm
- probabilistic model
- optimal solution
- minimum length
- data sets
- expectation maximization
- clustering method
- evolutionary algorithm
- np hard
- computational geometry
- quadratic optimization problems