Go to the corresponding LIPIcs Volume Portal 
Murtagh, Jack ; Reingold, Omer ; Sidford, Aaron ; Vadhan, Salil
pdfformat: 

@InProceedings{murtagh_et_al:LIPIcs:2019:11257, author = {Jack Murtagh and Omer Reingold and Aaron Sidford and Salil Vadhan}, title = {{Deterministic Approximation of Random Walks in Small Space}}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2019)}, pages = {42:142:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783959771252}, ISSN = {18688969}, year = {2019}, volume = {145}, editor = {Dimitris Achlioptas and L{\'a}szl{\'o} A. V{\'e}gh}, publisher = {Schloss DagstuhlLeibnizZentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2019/11257}, URN = {urn:nbn:de:0030drops112577}, doi = {10.4230/LIPIcs.APPROXRANDOM.2019.42}, annote = {Keywords: random walks, space complexity, derandomization, spectral approximation, expander graphs} }
Keywords:  random walks, space complexity, derandomization, spectral approximation, expander graphs  
Collection:  Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2019)  
Issue Date:  2019  
Date of publication:  17.09.2019 