Mate Desktop pode ser instalado da seguinte maneira:
sudo add-apt-repository "deb http://packages.mate-desktop.org/repo/ubuntu [UBUNTU VERSION] main"
sudo apt-get install mate-archive-keyring
sudo apt-get update
sudo apt-get install mate-core
sudo apt-get install mate-desktop-environment
** Substitua [UBUNTU VERSION]
pela sua versão do Ubuntu. Ex: saucy
, raring
etc.