\begin{table}
  \vspace{-4pt}
  \setlength{\tabcolsep}{10pt}
  \centering
  \caption{KCCA results on MNIST 8M (top 50 largest correlations)}\label{table:cca_mnist}\vspace{-4pt}
  \begin{tabular}{c|c|c|c|c}
  \hline
 \multirow{2}{*}{ \# of feat} & \multicolumn{2}{c|}{Random features} & \multicolumn{2}{c}{Nystrom features} \\
  \cline{2-5}
   & corrs. & minutes & corrs. & minutes\\
    \hline
  \hline
  256 & 25.2 & 3.2 & 30.4 & 3.0 \\\hline
  512 & 30.7 & 7.0 & 35.3 & 5.1 \\\hline
  1024 & 35.3 & 13.9 & 38.0 & 10.1 \\\hline
  2048 & 38.8 & 54.3 & 41.1 & 27.0 \\\hline
  4096 & 41.5 & 186.7 & 42.7 & 71.0 \\\hline
  \end{tabular}\\
  \bigskip
  \begin{tabular}{c|c|c|c}
  \hline
   \multicolumn{2}{c|}{DSGD-KCCA} & \multicolumn{2}{c}{linear CCA}\\
\hline
corrs. & minutes & corrs. & minutes\\
    \hline
  \hline
  43.5 & 183.2 & 27.4 & 1.1\\\hline
  \end{tabular}
  \vspace{-4pt}
\end{table}
# of feat Random features Nystrom features
corrs. minutes corrs. minutes
256 25.2 3.2 30.4 3.0
512 30.7 7.0 35.3 5.1
1024 35.3 13.9 38.0 10.1
2048 38.8 54.3 41.1 27.0
4096 41.5 186.7 42.7 71.0