%PDF-1.4
%
1 0 obj
<>stream
application/pdfIEEE2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS);2019; ; ;10.1109/FOCS.2019.00077circuit lower boundshardness magnificationMinimum Circuit Size ProblemHardness Magnification for all Sparse NP LanguagesLijie ChenCe JinR. Ryan Williams
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)1240 Nov. 201910.1109/FOCS.2019.000771255
endstream
endobj
2 0 obj
<>/ProcSet[/PDF/Text/ImageB/ImageC/ImageI]/Font<>>>/Thumb 22 0 R/MediaBox[0 0 612 792]/Rotate 0>>
endobj
3 0 obj
<>
endobj
4 0 obj
<>stream
x+ |
endstream
endobj
5 0 obj
<>stream
HWn#+x,ܗbўi40Yn(pi|}ʒdɖ1ŋ~̷7?O7)-njMf>-gs1|w''} ,X+wFOk3[RWS=|zyiwU;ziu?M>՛m{O鯓?n& N fBRO>8si8L~ʢ3wvWSՇO˸:*TjADn?OM,ֻv7UiL]f#R֥K 3J%z?Hb46T= mvb=B)TUk6Sc*vNU,8I`r!x7RiiyM]e׆Qr?|
IhSR5(it&H(R\
,2{N(C=9äC=F۾Zs,n4pL+RGąpH@}qcfTfxf5YdRV2g]yJ槅M#QMcJ
0R2@Hڴ(a+3%ڪlWt+ٺr̆ lj
ml5#uPLWů j!,0VD8t
X߶v^?Ĭ5kJg~tnaQ107g8S"M3g:ɫg sWOK}x]v`@gS.SŪ`]j襃㫧lv<Nd/5IkFR*QR2x*bJT3l.m,L)bE¢J`bU`e 6.1|υ8v'%
"L+h*i"i͑J=( ڔis0cH+5
XR/s0dkppshb
MM7
(6'7`}Oŏ k8UJ^>Px1/\g?ZW`/2i"aHY1PYg{7T~6nQV_LsbТ
Xeʼn2uGu5m$Imte~&,_Wu|6Z~imlg 8[j̅. L`0oGxѺ?Ms(xa9ρcq|0 CG6̐&\xyh`]|2`}SZck֠R&_dZ먚D|j9eE*_ZYX.HaC2x= r9lBߏP^OWB&Vgݦt`_2h)F~N8-ڃ.wX8pwmK*
L g
d#g]{UƀU4L?'
/xoujx-zJ9Ehhƫ}W>z%FJ+fYLA#@]͋;s!SPE
Ql%S!5ݷ]8t?uف)LC){3۠+ 7JtǾ|;@9%X3oG40}g UdH&cp
z#Qէl1%`_PG8::m χN_eɺuͪD_.vf{WG
`\OT-N\/|id=H*cVұE@@{C,1Éz!R%r2su@74hz}EQW_M3|*x,
-6;{)!h$IJKOS4`#Cޡ|lUqg95g=6gAk2ycޗFGe7>dպ/Ҧ/1Lݞ;!}ʐz+_G{F;A!jls w'#!iA85^#%h7˹ QPC)Xcp@y'qzh|hY3$zN7oU.zBwїHH:u]t8L̕<ٮ]s̃-J;U;E MS|C/22osU'V2竆'{4Ml6R&o0.Ԫ-?giGx?L4L&ӷOb4G:UC> F
n5!2bjfi@ju=ª^soBsPcbHʯiF#\
<"TW)=B#P-f(G˨ Y pa"/H^8qN(<6܍+BɱlżQY(K&C7R*zԗbɏg7Ālm1eH&=C9aX>eϥv8j'wUs ɯdGmh-h!vU-mOr?LseI++~3ܾ_l A6 1$
="V"$5ocRM
ĦzR`P<};uTAAŝfo f5)/ӆlz2i|U7CkБm}U]Npar%.!g4*h
zvfWM@}}`hs6:Z5܁8Qݴj}=rev}>G!r,|B<N.bg8.9.0tX*9
N2m%XkWvhVn߈dْ9X̢uBAS^*uh~Im\Y:[<% %͢?ZB<,{S'!dLF.c怄*@g7fU ʊ[*Z95
,X;K8V`>ܠ,^>]xQvbApM] +qpsn*UDPJROlƾ1ϧ#H7U\\]#eh{ITȦ@W }OmI~2:=Lٵ.Vs5w;^(>-$jzxĉOg{^sWws;l'duKɌX/|$kEHb 2#=p
U)}1 ǽLr*
<ϳ+pvZ@7Q8<=aG_ChV4pCSz˗6 xoWeU%gY՞Ϣ7ㆢma^;ʽ(ܴ+ߍm]=5P=?p1ڎ^f|UA_߶as *4S~}wQ#8;A7:MR/ucH''[4Tz8}v5(hYlٶ. EO3Ohsl2^'P5L-os_9[=5M9m Jn|Ӄ˾ZpHv2%Gќ,ln?2fHu#֛Qz5rM(-҉%:yBe5?|+Y#ǽfsmu.OzgT_(Qh
vTY
^U9pK0<.s
$!<I}cGWH F :F=5EC)mV:IIG &%,pPHx) Qp2t|"q]8Qwm>7 TvyEH it?nA2%HݼiQ.RɄ |x/lq5;)gvbʋۃNr,qI.94-n$k&0S1\#XE$ `P>O5g"ʬ#a3dRE&sR)p&.DAd1:Pd'-<a0<ߓUđeK73RrXPu& ")Ctr; 5#L
PVwn
Df"pR {)З&ؗ.Rbrh+3eaXY>,s>y4Mu]zx(~Mz$"6sB0Qx~Gb҉, Xɒ^S\ByEgwvhi8C~[whu|lZ\5)=͵
@sCqP^^luNt|@>FmP6eޑ/gU3TC9Li|G>}u'})w6/G0Y(2
FJǯS>T´nE<<&=a7fu9H(zP,H(~ɑ-ntMwq.ABݚ
yts6K`^ʆ%cd l,0OQVsɖ;\&yT
`ZkV0{0hp:77[wj[|xh_c$Ail-r7&l:]HBFB!yv%Nzi~^:B%t!nRp((p<E&8u=Z0(˞]Te>Rf,%]$9=[||: F <*rЅtO."=EdUo+2%CᏐ^Vf$}+ᤊV~D5HrLl+7*CqY'ջ}s} o$}
UӰ͕vQn}A(**
hc,G;r`qiqe)8t?QhҩՏGQ7OͰ0gt/k_<˅rOzRJ̶f GcחJF
4ja *Ejv<2FӑUJ
y]1GK:}\as'o;[zt8I1CO~D2
.wyp s )t]^2q|ARC-ZwC
(ͼ>W$j/38_LX:}UζF H-R}D?%oUSukMQA2jxUV߅Wa7.ڷծ{ *͜\lcwhI8-vTJ?Ϋm܊>J1K|i_2il;}eD"]R7= -*LBHYݒidf9H^@2XDCEe)~BW&身zm.i1yYiU
uv.WՐJMp/Vjw~~p8QXEcW@И?'rь.&%kz1FyjhwmuBKc`Rz=ӏ 0TT\FhԖԐx1dNF[Ra_uLKD,\j6.ufKQ
u2q?R: ^*:=s;]<運5iLVj.ӿ-m\)'E/k[Rc\u-uNmkeҩ ǖ-^(^~'}Ӥj{@9cdHLŻI1;f:L9@IFrn9-nGeī{th]5=cbΡ,QC|֭sA5ZXLNǫݙ`Ѡyz3UXf/e:S߳ DD`s۴uՇO`R&M~~,dK3W.sE囪ͻxY2*%a1}ѫfw DGUEvvvP}5ԫ^oxtԔϪ Cōbjũ9ڦ/a{ɸ4.L [o[H[1
>v3$NW?%X>5rP
KhcvEuSO4 U}:,3$kL>