Если вы не можете извлечь файл .tar.gz, используя
tar -xvzf fileName.tar.gz
Попробуйте извлечь с помощью
tar xf fileName.tar.gz
Предыдущий ответ не совсем корректен. Он устанавливает Vanilla MATE, а не Ubuntu MATE.
Следуйте инструкциям на странице установки рабочего стола MATE:
sudo apt-add-repository ppa:ubuntu-mate-dev/ppa
sudo apt-add-repository ppa:ubuntu-mate-dev/trusty-mate
sudo apt-get install ubuntu-mate-core ubuntu-mate-desktop
Для версий Ubuntu позже 14.04 просто установите эти пакеты, а не добавление повторений (они уже находятся в ubuntu reps).