The instructions are at: wiki-mate-desktop.org
First get the latest repository index:
sudo apt-get update
Minimal Install:
sudo apt-get install mate-desktop-environment-core
Full install:
sudo apt-get install mate-desktop-environment
Extras
sudo apt-get install mate-desktop-environment-extras