\relax 
\providecommand\hyper@newdestlabel[2]{}
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax 
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand\HyField@AuxAddToFields[1]{}
\providecommand\HyField@AuxAddToCoFields[2]{}
\@writefile{toc}{\contentsline {section}{\numberline {1}Communication Lower Bounds}{1}{section.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces An illustration of fooling pairs}}{2}{figure.1}}
\newlabel{fig: 1}{{1}{2}{An illustration of fooling pairs}{figure.1}{}}
\newlabel{fig: 1@cref}{{[figure][1][]1}{2}}
\newlabel{thm: 6}{{6}{2}{}{theorem.6}{}}
\newlabel{thm: 6@cref}{{[theorem][6][]6}{2}}
\newlabel{lem: 8}{{8}{2}{}{theorem.8}{}}
\newlabel{lem: 8@cref}{{[lemma][8][]8}{2}}
\newlabel{lem: 9}{{9}{3}{}{theorem.9}{}}
\newlabel{lem: 9@cref}{{[lemma][9][]9}{3}}