Andrej Bogdanov

+852 3943 4261  |  andrejb (a) cse.cuhk.edu.hk

I am an assistant professor at the Chinese University of Hong Kong, which I joined in 2008. Previously I was a postdoc at ITCS at Tsinghua University, DIMACS at Rutgers University, and the Institute for Advanced Study in Princeton. I got my B.Sc. and M.Eng. degrees from the Massachussetts Institute of Technology and my Ph.D. at UC Berkeley.

My research is in computational complexity and the foundations of cryptography. I like to work on pseudorandomness, one-way functions, property testing, and pretty much anything with discrete probability in it.

I run the theory lunches at CUHK and ITCSC activities like the annual Winter School for computer science undergraduates in Asia and the somewhat irregular seminar (with Chandra Nair). If you are interested in giving a talk or participating, please send me an email.

Here are some undergraduate (U) and graduate (G) computer science courses I have taught at CUHK, Tsinghua, and Rutgers and some I plan to teach in the future. Feel free to browse the lecture notes and other materials below. I have removed links to some old solution sets (don't want to make it too easy for the students) so do get in touch if you need help.

In 2012 I received an award for excellence in teaching from my department.

Courses

My current research is concerned with the complexity-theoretic foundations of cryptography, parallel implementations of cryptographic primitives, randomness and pseudo-randomness in computation and communication, and sublinear time algorithms.

My master's thesis was in formal verification. It was awarded an honorable mention for best M.Eng. thesis in Computer Science at MIT in 2001.

I have served on the program committees of TAMC 2013, RANDOM 2012, FAW-AAIM 2012, CATS 2010, STOC 2009, China Theory Week 2008, and some smaller workshops.

Publications

Cryptography

Randomness

Complexity

Sublinear time algorithms

Other works

Research grants

I live in Hong Kong, where I work as an assistant professor at the Computer Science and Engineering department at the Chinese University of Hong Kong. I come from Skopje, Macedonia (马其顿) in the former Yugoslavia. It is a small country in the Balkans. I have also lived in places like Oran, Cambridge, Berkeley, Princeton, New York, and Beijing.

I maintain Project Americano with short reviews of nice places to have coffee. I am always on the lookout for new suggestions!