\begin{table*}[]
\centering
\footnotesize
\caption{Memory complexity and empirical GPU memory usage of competitive graph SSL approaches on ogbn-arxiv and ogbn-proteins datasets. ``OOM'' means out of memory on a GPU with 32 GB of memory.}
\label{ram}
% \setlength\tabcolsep{1pt}
% \vspace{-0.2cm}
\begin{tabular}{l|l|rr}
\toprule
\multirow{2}{*}{\bfseries{Method}}         & \multirow{2}{*}{\bfseries{Memory Complexity}}                                                                                                                                                        & \multicolumn{2}{c}{\bfseries{GPU RAM Usage}}               \\
               &                                                                                                                                                                          & ogbn-arxiv       & ogbn-proteins \\
\midrule
Supervised GCN & ${C^\text{fw}_\text{GCN}(n+m) + C^\text{bw}_\text{GCN}(n+m) + C_\text{Supervised}\cdot n}$                                                                  & 6.9G             & 17.2G         \\
\midrule
GRACE          & ${2C^\text{fw}_\text{GNN}(n+m) + C^\text{bw}_\text{GNN}(n+m) + 2C^\text{fw}_\text{MLP}\cdot n + C^\text{bw}_\text{MLP}\cdot n + C_\text{GRACE}\cdot n^2}$ & OOM              & OOM           \\
BGRL           & ${4C^\text{fw}_\text{GNN}(n+m) + C^\text{bw}_\text{GNN}(n+m) + 2C^\text{fw}_\text{MLP}\cdot n + C^\text{bw}_\text{MLP}\cdot n + C_\text{BGRL}\cdot n}$    & 25.4G            & OOM           \\
LaGraph        & ${2C^\text{fw}_\text{GNN}(n+m) + C^\text{fw}_\text{GNN}(n+m) + C^\text{bw}_\text{MLP}\cdot n + C^\text{bw}_\text{MLP}\cdot n + C_\text{LaGraph}\cdot n}$  & 16.9G            & OOM           \\
CCA-SSG        & ${2C^\text{fw}_\text{GNN}(n+m) + C^\text{bw}_\text{GNN}(n+m) + C_\text{CCA-SSG}\cdot n}$                                                                  & 15.6G            & OOM           \\
\method (ours)         & ${C^\text{fw}_\text{GNN}(n+m) + C^\text{bw}_\text{GNN}(n+m) + C_\text{\method}\cdot b\cdot n}$                                                            & 7.8G             & 18.3G \\
\bottomrule
\end{tabular}
% \vspace{-0.25cm}
\end{table*}

% \vspace{0.5cm}