AT&T Inc shareholder Elliott Management Corp on Monday called the wireless carrier "deeply undervalued" and urged it to restructure its business, including cutting costs in units, to increase shareholder value.