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