Aaron Potechin
Associate Professor,
University of Chicago
Aaron Potechin is a professor at UChicago. Prior to working at UChicago, Aaron majored in mathematics at Princeton, did Part III of the Math Tripos at Cambridge, got his Ph.D. in Mathematics from MIT, did a joint postdoc with Avi Wigderson and David Steurer at Cornell and IAS, and then did a second postdoc with Johan Håstad, Per Austrin, and Jakob Nordström at KTH.
Aaron is interested in many different topics in complexity theory and discrete math. He is best known for his work on the sum of squares hierarchy, especially sum of squares lower bounds. He is also known for his work on determining the approximation ratios of CSPs and his Ph.D. work analyzing monotone space complexity using switching networks.