Era Zhukova

Era Zhukova is a prominent Russian mathematician and computer scientist known for her work in algorithm design and computational complexity theory, closely collaborating with Donald Knuth and Richard Karp. Her research has been influenced by the works of Alan Turing and Stephen Cook, and she has made significant contributions to the field of theoretical computer science, often attending conferences like STOC and FOCS. Zhukova's work has been recognized by IEEE and ACM, and she has been awarded the Kolmogorov Prize for her outstanding contributions to mathematics and computer science, following in the footsteps of Andrey Kolmogorov and John von Neumann. She has also been associated with Moscow State University and Stanford University, where she has worked alongside Andrew Yao and Leslie Valiant.

● Early Life and Education

Era Zhukova was born in Moscow, Russia, and grew up in a family of mathematicians and scientists, including her parents, who were both professors at Moscow State University. She was educated at Moscow State University, where she earned her bachelor's degree in mathematics and computer science, studying under the guidance of Yuri Matiyasevich and Sergey Yablonsky. Zhukova's interest in theoretical computer science was sparked by the works of Alan Turing and Kurt Gödel, and she went on to pursue her graduate studies at Stanford University, where she earned her Ph.D. in computer science under the supervision of Don Knuth and Robert Tarjan. During her time at Stanford University, Zhukova was influenced by the research of Richard Karp and Michael Rabin, and she became a part of the Stanford University community, which included John McCarthy and Edsger W. Dijkstra.

● Career

Era Zhukova began her academic career as a research assistant at Stanford University, working under the guidance of Andrew Yao and Leslie Valiant. She later became a professor at Moscow State University, where she taught courses on algorithm design and computational complexity theory, and supervised students who went on to become prominent researchers in their own right, including Alexander Razborov and Evgeny Dantsin. Zhukova has also held visiting positions at MIT, Harvard University, and University of California, Berkeley, where she has collaborated with researchers such as Michael Mitzenmacher and Rocco Servedio. Her work has been supported by grants from NSF and DARPA, and she has served on the program committees of STOC and FOCS, alongside Mihalis Yannakakis and Christos Papadimitriou.

● Research and Contributions

Era Zhukova's research has focused on algorithm design and computational complexity theory, with a particular emphasis on approximation algorithms and randomized algorithms, building on the work of Christos Papadimitriou and Eugene Lawler. She has made significant contributions to the field of theoretical computer science, including the development of new algorithms for solving NP-complete problems, such as vertex cover and traveling salesman problem, and the study of computational complexity of problems in machine learning and artificial intelligence, in collaboration with Yoshua Bengio and Geoffrey Hinton. Zhukova's work has been influenced by the research of Richard Karp and Michael Rabin, and she has collaborated with researchers such as Avi Wigderson and Oded Goldreich on projects related to cryptography and coding theory, including the development of new cryptographic protocols and error-correcting codes.

● Awards and Recognition

Era Zhukova has received numerous awards and honors for her contributions to mathematics and computer science, including the Kolmogorov Prize, which she received in 2010 for her outstanding contributions to mathematics and computer science, following in the footsteps of Andrey Kolmogorov and John von Neumann. She has also been awarded the IEEE Computer Society Technical Achievement Award and the ACM Distinguished Service Award, and she has been elected a fellow of IEEE and ACM, alongside John Hopcroft and Jeffrey Ullman. Zhukova has also received honorary degrees from University of Cambridge and University of Oxford, and she has been invited to give lectures at conferences such as STOC and FOCS, where she has spoken alongside Mihalis Yannakakis and Christos Papadimitriou.

● Personal Life

Era Zhukova is married to Russian mathematician Alexander Razborov, and they have two children together, who are both students at Moscow State University. Zhukova enjoys hiking and reading in her free time, and she is an avid fan of classical music and literature, often attending concerts at Moscow Conservatory and theater performances at Moscow Art Theatre. She is also a supporter of women in science and mathematics education, and she has worked with organizations such as Association for Women in Mathematics and Mathematical Sciences Research Institute to promote mathematics education and diversity in STEM fields, alongside Ingrid Daubechies and Maryam Mirzakhani. Zhukova has also been involved in outreach programs at Moscow State University and Stanford University, where she has worked with students and teachers to develop mathematics curricula and educational resources, in collaboration with Dan Meyer and James Tanton.