We introduce the Adaptive Massively Parallel Computation (AMPC) model, which is an extension of (MPC) model. At a high level, AMPC model strengthens MPC by storing all messages sent within round in distributed data store. In following round, machines are provided with random read access to store, subject same constraints on total amount communication as Our inspired previous empirical studies g...