Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space

Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan. Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space. In Chris Umans, editor, 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017. pages 801-812, IEEE Computer Society, 2017. [doi]

Abstract

Abstract is missing.