Para compilar un documento de Latex solo necesitas un archivo que compilar (thanks Captain!) y un programa que te lo compile. Ejecutando el siguiente comando en nuestro Ubuntu instalaremos el paquete básico para tal propósito (~175MB):

sudo apt-get install texlive-latex-base

Aunque si lo quieres todo (paquetes de gráficos y muchas cosas raras) puedes usar el comando que te lo instala todo (~1.8GB):

sudo apt-get install texlive-full