notation.tex

\begin{center}
\begin{tabular}{|c|c|}
\hline 
Symbol & Description\tabularnewline
\hline 
\hline 
$o_{\epsilon}(f)$ & $o(f)$ for any fixed $\epsilon$\tabularnewline
\hline 
$\langle a,b\rangle$ & Inner product $a^{T}b$\tabularnewline
\hline 
nnz & Number of nonzeros\tabularnewline
\hline 
$\tilde{O}(\cdot)$ & Asymptotic complexity ignoring logarithmic terms\tabularnewline
\hline 
$O^{*}(\cdot)$ & Asymptotic complexity ignoring logarithmic terms and error terms\tabularnewline
\hline 
$B^{n}$ & Unit Euclidean ball in $\R^{n}$\tabularnewline
\hline 
$B_{p}(x,r)$ & $p$-norm ball of radius $r$ centered at $x$\tabularnewline
\hline 
$\norm{\cdot}_{p}$ & $p$-norm: $\left(\sum_{i}\left|x_{i}\right|^{p}\right)^{1/p}$ \tabularnewline
\hline 
\end{tabular}
\par\end{center}