Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Space Hardness of Solving Structured Linear Systems   We show that if the probabilistic logarithmic-space solver or the
deterministic nearly logarithmic-space solver for undirected Laplacian matrices
can be extended to solve slightly larger subclasses of linear systems, then
they can be use to solve all linear systems with similar space complexity.
Previously Kyng and Zhang proved similar results in the time complexity setting
using reductions between approximate solvers. We prove that their reductions
can be implemented using constant-depth, polynomial-size threshold circuits.

26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas