Simulating Time in Square-Root Space

Optimality of Frequency Moment Estimation

On the asymptotic complexity of sorting

Ewan Tang's , a former undergraduate student of Scott Aaronson, polylogarithmic algorithm for user recommendation problem