Meena Bhaskar Mahajan is an Indian theoretical computer scientist and a professor at the Institute of Mathematical Sciences, Chennai. Her research includes publications in proof complexity, algebraic circuit complexity, small-space complexity classes, parameterized complexity, and algorithms for planar graphs.
Mahajan is originally from Mumbai, the daughter of a government accountant. [1] She studied computer science at IIT Bombay, receiving a bachelor's degree in 1986 and master's degree in 1988. She completed a Ph.D. at IIT Madras in 1993. [2] Her dissertation, Studies in Language Classes Defined by Time-Varying Cellular Automata, was supervised by Kamala Krithivasan. [3]
After joining the Institute of Mathematical Sciences in Chennai as a postdoctoral researcher in 1993, she took a permanent faculty position at the institute in 1994. [2]
Mahajan was elected to the Indian Academy of Sciences in 2022. [4] She is an eminent speaker of ACM India. [5] In 2024 she received the J. C. Bose National Fellowship of the Science and Engineering Research Board. [4]