%PDF-1.7
%
1 0 obj
<>
endobj
2 0 obj
<>
endobj
3 0 obj
<>stream
IEEE
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS);2020; ; ;10.1109/FOCS46700.2020.00123
derandomization
space complexity
random walks
Markov chains
Laplacian systems
spectral sparsification
Eulerian graphs
High-precision Estimation of Random Walks in Small Space
endstream
endobj
4 0 obj
<>stream
x+ |
endstream
endobj
5 0 obj
<>stream
x0D+fA;Mܠ5q[h
P~̜dу'c
YP_Jq0z,Q[]}l;sf +Krm>swbrD2$q\`[a)NMiY^[PMSS*@}I:A
endstream
endobj
6 0 obj
<>stream
x+ |
endstream
endobj
7 0 obj
<>stream
x0D+fA;Mܠ5a[j
P~̜dу`
yf`S杻Y6]4g]VROvĊVUVk}
#d4IGąmmțҲn3n}yTҁ2:C
endstream
endobj
8 0 obj
<>stream
x+ |
endstream
endobj
9 0 obj
<>stream
x0D+fA;Mܠ5a[j
P~̜dу0P_Jq0z,.P[]}l;sb +K
m>qwbrD2$q\¶6MSMiY^[PMSS*@}:?
endstream
endobj
10 0 obj
<>stream
x+ |
endstream
endobj
11 0 obj
<>stream
x0D+fA;Mܠ5a[j
P~̜dу!
_IA`6f?UQoeJsuk/qMQT\`gN`e_uiUὭ'P0PHF$qK\Vئi)- ֱ9;ciJڗwJ%(/:n
endstream
endobj
12 0 obj
<>stream
x+ |
endstream
endobj
13 0 obj
<>stream
x0D+fA;Mܠ5a[j
P~̜dуa
yf*;wl>@iκn=t2γ 6̉.*5ĝAF!h1r
4M7e {:6gglB5M_Ne-:E
endstream
endobj
14 0 obj
<>stream
x+ |
endstream
endobj
15 0 obj
<>stream
x0D+fA;Mܠ5a[j
P~̜dуb
yf`S杻Y6]4g]VROvĊVUVk}
#d4IGąmmțҲn3n}yTҁ2t:D
endstream
endobj
16 0 obj
<>stream
x+ |
endstream
endobj
17 0 obj
<>stream
x0D+fA;Mܠ5a[j
P~̜dуS$ 07Ͳ9еڗ8&(~*.3'VXw~G(Q (H$I8%.l+l4Eޔu uu4;?:o
endstream
endobj
18 0 obj
<>stream
x+ |
endstream
endobj
19 0 obj
<>stream
x0D+fA;Mܠ5a[j
P~̜dу 1P_Jq0z,.P[]}l;sb +K
m>qwbrD2$q\¶6MSMiY^[PMSS*@}e:=
endstream
endobj
20 0 obj
<>stream
x+ |
endstream
endobj
21 0 obj
<>stream
xM@ﯘ#TZ7ץ[o_o\'AsI$@^(/|%iLެs7Cj_*<;b֜X;ҾҪ{[cODa$"i(ɲySZcsv-TӔ/I:Ў:B
endstream
endobj
22 0 obj
<>stream
x+ |
endstream
endobj
23 0 obj
<>stream
x0D+fA;Mܠ5a[j
P~̜dуB^(/|%8TEynG(YվTyv6FSq9w}եUZ;B1H@9D"M8Q.qa[a)`[쌭[)k_)t:>
endstream
endobj
24 0 obj
<>stream
x+ |
endstream
endobj
25 0 obj
<>stream
x0D+fAb&nѯٜvL1)/|%0TIYnGg(EWѾyv6ZSq9w}UUJ;BыH@9D"8Q.-I`⌭.kW)t}:F
endstream
endobj
26 0 obj
<>stream
x+ |
endstream
endobj
27 0 obj
<>stream
x0D+fA
;Mܨ5a[j
P~̜d%
scy`SfY6]4g]VRkOĊUV+}
#4I\¶&2MiY^[PMSS&@;:@
endstream
endobj
28 0 obj
<>stream
hTMo0
; !Cz؇nwHL4B~ú
)tįnP'v8WtD
SӼk/> i((~qr7XlY>2yit,?|t{4$PUSm![;,B{1d8ZL
J-+@"U4M7yyŜgk9̅$bKa^X3KִĢH=)I=oM4;A,ug܉+YƋfʐ#Whtw9?/[LvW}0 A
endstream
endobj
29 0 obj
<>
endobj
30 0 obj
<>stream
hTQn0+*B*YHmJ9"c琿ڦi;1{onT5zzN)Ͻ\W'q}<Ӎ %Ԝ!>˧|u]oΰ8"ꋵ_8AUƎsc_QW :5NQsFBW uh+gXڙeb_1."BxpQFLM1F3B6A>IWhÀY"(<1yg1RQ(x1Eov]ve ;P
endstream
endobj
31 0 obj
<>
endobj
32 0 obj
<>
endobj
33 0 obj
<>
endobj
34 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/CropBox[0 0 612 792]/Parent 32 0 R/Rotate 0/MediaBox[0 0 612 792]>>
endobj
35 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/CropBox[0 0 612 792]/Parent 32 0 R/Rotate 0/MediaBox[0 0 612 792]>>
endobj
36 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/CropBox[0 0 612 792]/Parent 32 0 R/Rotate 0/MediaBox[0 0 612 792]>>
endobj
37 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/CropBox[0 0 612 792]/Parent 32 0 R/Rotate 0/MediaBox[0 0 612 792]>>
endobj
38 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/CropBox[0 0 612 792]/Parent 32 0 R/Rotate 0/MediaBox[0 0 612 792]>>
endobj
39 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/CropBox[0 0 612 792]/Parent 32 0 R/Rotate 0/MediaBox[0 0 612 792]>>
endobj
40 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/CropBox[0 0 612 792]/Parent 32 0 R/Rotate 0/MediaBox[0 0 612 792]>>
endobj
41 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/CropBox[0 0 612 792]/Parent 32 0 R/Rotate 0/MediaBox[0 0 612 792]>>
endobj
42 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/CropBox[0 0 612 792]/Parent 32 0 R/Rotate 0/MediaBox[0 0 612 792]>>
endobj
43 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/CropBox[0 0 612 792]/Parent 32 0 R/Rotate 0/MediaBox[0 0 612 792]>>
endobj
44 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/CropBox[0 0 612 792]/Parent 33 0 R/Rotate 0/MediaBox[0 0 612 792]>>
endobj
45 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/CropBox[0 0 612 792]/Parent 33 0 R/Rotate 0/MediaBox[0 0 612 792]>>
endobj
46 0 obj
<>stream
HUn0S
%َj1TH !@x$tǎv+P/?s*M`j&)
ƀ#BhC-!`v`P{xiVtSi̺1ᛦ5j[?~RU.}52T}㧦~WxfR{Zn