On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

169,181 papers · 148 categories

Trend · papers per month

count % of corpus

3 results for “LOBPCG”

Preconditioned Spectral Clustering for Stochastic Block Partition Streaming Graph Challengecs.MS

LOBPCG speeds up spectral clustering for streaming graphs, reducing computation time and memory usage.

problem Efficiently partitioning large graphs in streaming environments.

method Locally Optimal Block Preconditioned Conjugate Gradient (LOBPCG) for graph Laplacians.

result LOBPCG reduces computation time by 100-1000x for streaming graphs compared to static graph partitioning.

spectral clustering LOBPCG streaming graph eigenvalue problem graph Laplacian

2017-08-21abs ↗pdf ↗

Graph Metric Learning via Gershgorin Disc Alignmentcs.LG

A fast metric learning framework using Gershgorin disc alignment.

problem Learning effective metrics for graph-based data.

method Fast projection-free metric learning via Gershgorin disc alignment.

result Efficiently computed graph metric matrices outperform competing methods.

Graph metric learning Metric learning Gershgorin disc alignment Frank-Wolfe iterations Locally Optimal Block Preconditioned Conjugate Gradient (LOBPCG)

2020-01-28abs ↗pdf ↗

Signed Graph Metric Learning via Gershgorin Disc Perfect Alignmentcs.LG

A new metric learning framework for signed graphs using Gershgorin disc alignment.

problem Learning Mahalanobis metrics from signed graphs efficiently.

method Proposes a fast metric learning framework using Gershgorin disc perfect alignment (GDPA) to circumvent full eigen-decomposition.

result Proves that Gershgorin disc left-ends of similarity transform are perfectly aligned at the smallest eigenvalue, enabling efficient optimization.

signed graphs metric learning Gershgorin disc Frank-Wolfe method Locally Optimal Block Preconditioned Conjugate Gradient (LOBPCG)

2020-06-15abs ↗pdf ↗