\documentclass[varwidth=598pt]{standalone}

\usepackage{booktabs}      % professional-quality tables
\usepackage{multirow}      % multi-row cells in tables
\usepackage{colortbl}      % color for tables (\cellcolor, \rowcolor)
\usepackage[table]{xcolor} % enhanced colors for tables
\usepackage{array}         % more flexible column formats (often used)
\usepackage{tabularx}      % for tables with auto-stretch columns (if used)
\usepackage{graphicx}      % for images in tables or figure/table floats
\usepackage{amssymb}       % math symbols
\usepackage{amsmath}       % math environments
\usepackage{soul}          % highlighting (used for colored text/cells)
\usepackage[normalem]{ulem} % underlining, strikethroughs
\usepackage[T1]{fontenc}   % font encoding
\usepackage[utf8]{inputenc}% input encoding (legacy, fine for pdflatex)
\usepackage{microtype}     % better text appearance
\usepackage{hyperref}      % hyperlinks
\usepackage{textcomp}      % for extra symbols
\usepackage{enumitem}      % for compact lists (if used in table notes)
\usepackage{adjustbox}
\usepackage{tabu}
\usepackage{pifont}        % http://ctan.org/pkg/pifont
\usepackage{bbding}        % \XSolidBrush
\usepackage{makecell}

\begingroup
\makeatletter
\renewcommand{\fnum@table}{}%
\long\def\@makecaption#1#2{%
  \vskip\abovecaptionskip
  \centering #2\par
  \vskip\belowcaptionskip
}
\makeatother

\newcommand{\prob}[1]{\mathbb{P}\left(#1\right)}
\newcommand{\E}[1]{\mathbb{E}\left[#1\right]}
\newcommand{\limn}{\lim\limits_{n\rightarrow\infty}}
\newcommand{\limm}{\lim\limits_{m\rightarrow\infty}}
\newcommand{\scp}[2]{\langle #1,#2\rangle}
\newcommand{\norm}[1]{\|#1\|}
\newcommand{\loss}[1]{l\left(#1\right)}
\newcommand{\xn}[1]{x^{(m)}_{#1}}
\newcommand{\ds}{\mathrm{d}}
\newcommand{\todo}[1]{{\color{red}Todo: #1}}
\newcommand{\umut}[1]{{\color{red}\textbf{U.} #1}}
\newcommand{\RR}{\mathbb{R}}
\newcommand{\cn}{\textcolor{red}{[\raisebox{-0.2ex}{\tiny\shortstack{citation\\[-1ex]needed}}]}}
\begin{document}
\begin{table}
\centering
\begin{adjustbox}{max width=\textwidth}
\begin{tabular}{@{}lccc@{}}
\toprule
\multicolumn{1}{c}{Scheme}   & val. accuracy in \% & accuracy gap in \% \\ \midrule
Baseline full batch GD                    &  73.10 & 8.99   \\
Gaussian                         & 70.58 &              8.53   \\
MPGD, $\gamma = 0.55$      &  {\bf 75.97} (74.51) &  6.08 (6.58)               \\
MPGD, $\gamma = 0.6$   &  75.78 (74.60) &    {\bf  5.64} (6.15)        \\
MPGD, $\gamma = 0.65$                       &  74.39 (72.96) &   6.41 (6.85)           \\
MPGD, $\gamma = 0.7$  &  73.72 (73.27) &  6.69 (6.04)          \\ 
\bottomrule
\end{tabular}
\end{adjustbox}
\caption{Table 2: ResNet-18 trained on CIFAR-10 for 1000 epochs. Here, accuracy gap =  training accuracy - validation accuracy. The results in parenthesis are achieved with the variant of MPGD DS:sym. All the results are averaged over 5 models trained with different seed values.}
\end{table}
\end{document}