examples.tex

\section*{Examples}

Here is a list of problems we want to cover with general techniques: 
\begin{itemize}
\item Linear system, SDD, M-matrices, Directed Laplacian, Multi-Commodity
Flow, Totally Unimodular Matrices (what other linear systems?) 
\item Logistic Regression, other regressions, $\ell_{p}$ Regression, Convex
Regression
\item Linear Program < Quadratic Program < Second-Order Cone Program < Semidefinite
Program < Conic Program < Convex Program
\begin{itemize}
\item Example: John Ellipsoid, Minimum Enclosing Ball, Geometric Programming,
Matrix Scaling.
\end{itemize}
\item Shortest Path, Maximum Flow, Min-Cost Flow
\begin{itemize}
\item Example: Transportation
\end{itemize}
\item Markov Decision Processes
\item Matroid Intersection, Submodular Minimization
\item Analogous sampling problems in all of the above
\end{itemize}