\@writefile{lof}{\contentsline{figure}{\numberline{3}{\ignorespaces{\it{(Top)}} Objective convergence for calculating top generalized eigenvalue and eigenvector of $B$ and $C$. {\it{(Bottom)}} Eigenvalue structure of the matrices. For (i),(ii) and (iii), $C$ is positive semidefinite; for (iv), (v) and (vi), $C$ contains negative eigenvalues. {[(i): Generated by taking symmetric part of iid Gaussian matrix. (ii): Generated by randomly rotating diag($1^{-p}, 2^{-p}, \cdots , 1000^{-p}$)($p=1$). (iii): Generated by randomly rotating diag($10^{-p}, 10^{-2p}, \cdots , 10^{-1000p}$)($p=0.0025$).]}}}{20}{figure.3}}
\newlabel{fig:geig1}{{3}{20}{{\it{(Top)}} Objective convergence for calculating top generalized eigenvalue and eigenvector of $B$ and $C$. {\it{(Bottom)}} Eigenvalue structure of the matrices. For (i),(ii) and (iii), $C$ is positive semidefinite; for (iv), (v) and (vi), $C$ contains negative eigenvalues. {[(i): Generated by taking symmetric part of iid Gaussian matrix. (ii): Generated by randomly rotating diag($1^{-p}, 2^{-p}, \cdots , 1000^{-p}$)($p=1$). (iii): Generated by randomly rotating diag($10^{-p}, 10^{-2p}, \cdots , 10^{-1000p}$)($p=0.0025$).]}}{figure.3}{}}
\@writefile{toc}{\contentsline{subsection}{\numberline{E.3}$\ell _\infty$ Denoising with a Generative Prior}{21}{subsection.E.3}}
\newlabel{sec:gan}{{E.3}{21}{$\ell _\infty$ Denoising with a Generative Prior}{subsection.E.3}{}}
\@writefile{lof}{\contentsline{figure}{\numberline{4}{\ignorespaces Augmented Lagrangian vs Adam and Gradient descent for $\ell _\infty$ denoising}}{22}{figure.4}}
\newlabel{fig:comparison_fab}{{4}{22}{Augmented Lagrangian vs Adam and Gradient descent for $\ell _\infty$ denoising}{figure.4}{}}
\@writefile{lot}{\contentsline{table}{\numberline{1}{\ignorespaces Comparison between upper bounds on the problems from the QAP library with (relatively) sparse $L$.}}{24}{table.1}}
\newlabel{tb:qap}{{1}{24}{Comparison between upper bounds on the problems from the QAP library with (relatively) sparse $L$}{table.1}{}}