Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Empirical Study of Cycle Toggling Based Laplacian Solvers   We study the performance of linear solvers for graph Laplacians based on the
combinatorial cycle adjustment methodology proposed by
[Kelner-Orecchia-Sidford-Zhu STOC-13]. The approach finds a dual flow solution
to this linear system through a sequence of flow adjustments along cycles. We
study both data structure oriented and recursive methods for handling these
adjustments.
  The primary difficulty faced by this approach, updating and querying long
cycles, motivated us to study an important special case: instances where all
cycles are formed by fundamental cycles on a length $n$ path. Our methods
demonstrate significant speedups over previous implementations, and are
competitive with standard numerical routines.

17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an