%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.00013
KRW
Lifting
Simulation
Karchmer-Wigderson relations
KW relations
circuit complexity
circuit lower bounds
formula complexity
formula lower bounds
depth complexity
depth lower bounds
communication complexity
KRW Composition Theorems via Lifting
endstream
endobj
4 0 obj
<>stream
x+ |
endstream
endobj
5 0 obj
<>stream
xN0Ds R BUO-FM{*|=.=`G?6x0ո%IBTn5˅u'ٕ2z),bk>lb/8 K_c`{*xw4۴@]k+uV52t]8
ػ,9fi
|Sgvhi@
endstream
endobj
6 0 obj
<>stream
x+ |
endstream
endobj
7 0 obj
<>stream
xN0Ds "r%#jR5r
_FO3хVO0ո&HBX=e3'w1+eRXŻ`ϋ
,^fqȁOKW,8}٦ZZ+X[ݴYcH>stream
x+ |
endstream
endobj
9 0 obj
<>stream
xN0Ds R BUO-FM{*|=.=`G?6x5aqK:zQ77j'Nw1+eRX|`ϋ
,^fqȁK7TiiV
VV7je^1$)prwYs̰'f@
endstream
endobj
10 0 obj
<>stream
x+ |
endstream
endobj
11 0 obj
<>stream
xN0Ds R BUO-FM{*|==`G?6x
0O:BTHwY.;!\`ήKa[=/6`xŁ_">/SYpĻ;٦Z=Z+X[ݴyŐxĦ:UeI1NS(:C?g@
endstream
endobj
12 0 obj
<>stream
x+ |
endstream
endobj
13 0 obj
<>stream
xj0D+fBp-]
Y%U![ՑYו)W)9a{CG#@5nIgRЬ'us#=r .sv^
ؙwxۘ,<9y?1=GlWmZJZ
tU
>+#]8N.KxvBy7W}О k@
endstream
endobj
14 0 obj
<>stream
x+ |
endstream
endobj
15 0 obj
<>stream
xN0Ds (r%#jR5r
_FO3хVO0ո&HBX=e3'w1+eRXŻ`ϋ
,^fqȁOKW,8}٦ZZ+X[ݴYcH>stream
x+ |
endstream
endobj
17 0 obj
<>stream
xN0Ds R BUO-FM{*|=.=`G?6x
aqK:zQ77j'Nw1+eRX|`ϋ
,^fqȁK7TiiV
VV7je^1$)prwYs̰'j@
endstream
endobj
18 0 obj
<>stream
h$_HSq{uޛz]hA^ٽђ5wE(Β
52
E0=lm?V7!h7
|zoP/94e(hjmmovvkt93i߀kD1<͔AnۛQ%4}kEUboB%U