Hardness Results for Structured Linear Systems.

Rasmus Kyng Peng Zhang

Published in: FOCS (2017)

Keyphrases

linear systems
sufficient conditions
dynamical systems
linear equations
sparse linear systems
phase transition
computational complexity
coefficient matrix
np hard
fuzzy logic
experimental data
interior point methods