About the Authors
Scott Aaronson
Scott Aaronson
Professor
The University of Texas at Austin
Austin, Texas, United States
aaronson[ta]cs[td]utexas[td]edu
https://www.scottaaronson.com/
Scott Aaronson received his bachelor's degree from Cornell University and his Ph.D. from UC Berkeley. He is known for his blog and for founding the Complexity Zoo. He publishes often in Theory of Computing.
Sam Gunn
Sam Gunn
Ph.D. student
The University of California at Berkeley
Berkeley, California, United States
gunn[ta]cs[td]berkeley[td]edu https://people.eecs.berkeley.edu/~gunn
Sam Gunn is a Computer Science Ph.D. student in the Theory Group at UC Berkeley, where he is advised by Umesh Vazirani. This paper was written while he was an undergraduate at UT Austin, where he was fortunate to be advised by Scott Aaronson.