Makrand Sinha

Makrand Sinha is an Assistant Professor in the Siebel School of Computing and Data Science at the University of Illinois Urbana-Champaign (UIUC), part of the Grainger College of Engineering. Previously, he was a Simons-Berkeley postdoctoral fellow at UC Berkeley and a postdoctoral researcher at CWI Amsterdam. He earned his PhD in 2018 from the University of Washington under Anup Rao.

His research focuses on theoretical computer science, particularly quantum and classical computation, optimization, and understanding computational advantages and limitations. Key areas include quantum advantage, optimization algorithms, and the intersection of quantum computing with cryptography.

Recent publications highlight contributions to quantum algorithms, complexity theory, and optimization, such as exploring quantum-classical separations, pseudorandomness, and mixed-integer programming lower bounds. He has organized workshops on topics like extension complexity and serves on program committees for conferences like ITCS, SODA, and STOC.

No formal awards or student advisees are listed, but his work is widely recognized in the theoretical computer science community. Teaching includes courses like Introduction to Quantum Computing and Algorithms.