— Channel state information (CSI) is important for achieving large rates in MIMO channels. However, in timevarying MIMO channels, there is a tradeoff between the time/energy spent acquiring channel state information (CSI) and the time/energy remaining for data transmission. This tradeoff is accentuated in the MIMO multiple access channel (MAC), since the number of channel vectors to be estimated increases with the number of users. Furthermore, the problem of acquiring CSI is tightly coupled with the problem of exploiting CSI through multiuser scheduling. This paper considers a block-fading MAC with coherence time T, n uncoordinated users—each with one transmit antenna and the same average power constraint, and a base station with M receive antennas and no a priori CSI. For this scenario, a training-based communication scheme is proposed and the training and multiuser-scheduling aspects of the scheme are jointly optimized. In the high-SNR regime, the sum capacity of the non-coherent...