Generate a tailored SOP for Dr. Aaron Potechin. Improve your application with a focused, well-structured draft.
Aaron Potechin is an Associate Professor in the Department of Computer Science at the University of Chicago, focusing on Complexity Theory and discrete mathematics. His research interests lie in computational complexity theory, particularly the sum of squares hierarchy and semidefinite programs, which serve as powerful tools for tackling combinatorial optimization challenges. By investigating the mathematical foundations of computation and algorithm design, he seeks to deepen the understanding of logic in complexity. Potechin is also an active member of the Theoretical Computer Science Group, which explores the interplay between computer science, physics, and statistical methods, thereby enhancing interdisciplinary learning and research.
University of Chicago • Chicago, IL, USA
Teaching and conducting research in complexity theory and computer science.
Department of Philosophy