Journal of the Association for Computing Machinery