About the Authors
Scott Aaronson
Professor
The University of Texas at Austin
Austin, Texas, United States
aaronson[ta]cs[td]utexas[td]edu
https://www.scottaaronson.com/
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
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
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.