4 citations · 7 across the 4 of their papers we have counts for
4 papers
A Near-Linear-Time Solver for Graph -Laplacian Semi-Supervised Learning via Continuation in
Oren E. Livne
Graph-based semi-supervised learning (SSL) propagates a few labels over a similarity graph by minimizing a Dirichlet-type energy. The standard quadratic () energy reduces to a…
NLF: A Resistor-Network Framework and Linear-Time Solver for Convex Network-Flow Equilibria
Oren E. Livne
We present NLF (Nonlinear Laplacian Flow), a unified framework and linear-time solver for convex network-flow equilibria. Congestion routing, minimum-delay routing, and maximum flo…
Lean Algebraic Multigrid (LAMG): Fast Graph Laplacian Linear Solver (Journal Version)
Oren E. Livne, Achi Brandt
Laplacian matrices of graphs arise in large-scale computational applications such as semi-supervised machine learning; spectral clustering of images, genetic data and web pages; tr…
Lean Algebraic Multigrid (LAMG): Fast Graph Laplacian Linear Solver
Oren E. Livne, Achi Brandt
Laplacian matrices of graphs arise in large-scale computational applications such as machine learning; spectral clustering of images, genetic data and web pages; transportation net…