Andrej Bogdanov

Andrej Bogdanov is a Professor at the University of Ottawa in the School of Electrical Engineering and Computer Science. He earned his B.S. and M.Eng. from MIT and Ph.D. from UC Berkeley. Before joining Ottawa, he held positions at the Chinese University of Hong Kong, ITCS (Tsinghua), DIMACS (Rutgers), and the Institute for Advanced Study. He has served as a Visiting Professor at the Tokyo Institute of Technology (2013) and the Simons Institute (2017, 2021).

• Research Interests: Computational complexity, cryptography foundations, pseudorandomness, one-way functions, property testing, quantum algorithms, and sublinear-time algorithms.
• Teaching: Courses on Discrete Mathematics, Great Algorithms, Computational Complexity, and Cryptography at University of Ottawa, Chinese University of Hong Kong, and Rutgers University.
• Publications: 15+ recent works in TCC, CRYPTO, ICALP, RANDOM, and journals like Journal of Cryptology and Theory of Computing.
• Service: Program co-chair for SAC 2026, and committee member for major conferences including CRYPTO, TCC, Eurocrypt, and FOCS.

Advising: 12 current and former Ph.D./M.Phil. students, with postdoctoral advisees at institutions like IIT Palakkad and Academia Sinica. His work bridges theoretical computer science with applications in cryptography, quantum computing, and network security.