Before revision:  In the case of MAS our result shows that for every \epsilon>0, MAS is not 1/2+\epsilon-approximable  .
After revision:  In the case of MAS our result shows that for every \epsilon>0, MAS is not 1/2+\epsilon-approximable in o(n) space .