Bakhadyr Khoussainov

Khoussainov received his undergraduate degree from the Mathematics Department of Tashkent University in 1981. In 1988, he received his Candidate of Sciences degree (equivalent to a PhD) in Algebra and Logic from Novosibirsk State University under Sergei Goncharov.

In 1991 Khoussainov joined Cornell University and held an Ｈ.C. Wang Assistant Professorship at the Mathematics Department from 1995 to 1997.

In 1996 Khoussainov joined the University of Auckland, and remained until 2021 when he moved to the UESTC.

Khoussainov has held visiting positions at Cornell University, the University of Chicago, the National University of Singapore, Kyoto University, JAIST and the University of Wisconsin-Madison.

Khoussainov is a co-winner (together with Cristian Calude, Sanjay Jain, Wei Li and Frank Stephan) of the STOC 2017 best paper award[4] for a quasi-polynomial time algorithm deciding parity games. For this work, Khoussainov and this paper's co-authors were awarded the 2021 EATCS-IPEC Nerode Prize.[5]

A fellow of the Royal Society of New Zealand,[6] Khoussainov has also received:

• the 2021 Chinese National Natural Science Foundation grant;
• the 2020 Humboldt prize;[7]
• the 2019 Aitken Lecturership;[8]
• multiple JSPS Invitation Fellowships (2001, 2012, and 2014);[9]
• multiple Marsden Fund grants (2001, 2004, 2008 and 2012);[10]
• the 2002 Research Excellence Award of the New Zealand Mathematical Society.[11]