@InProceedings{schild:LIPIcs.ITCS.2019.65, author = {Schild, Aaron}, title = {{A Schur Complement Cheeger Inequality}}, booktitle = {10th Innovations in Theoretical Computer Science Conference (ITCS 2019)}, pages = {65:1--65:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-095-8}, ISSN = {1868-8969}, year = {2019}, volume = {124}, editor = {Blum, Avrim}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2019.65}, URN = {urn:nbn:de:0030-drops-101588}, doi = {10.4230/LIPIcs.ITCS.2019.65}, annote = {Keywords: electrical networks, Cheeger's inequality, mixing time, conductance, Schur complements} }