A Measure of Complexity for Strategy-Proof Mechanisms  (with Lea Nagel

Conditionally accepted at Econometrica. Extended abstract in EC'23.