Meena Mahajan

Meena Mahajan

Professor
Theoretical Computer Science
2254 3307
meena @ imsc . res . in
307 New Building
Research Interests: 
  • Complexity Theory:  algebraic complexity, counting classes, proof complexity, ...
  • Combinatorial and Discrete Algorithms
Education: 
  • PhD, IIT Madras, 1993.
  • MTech by Research (Computer Science & Engg), IIT Bombay, 1988.
  • BTech (Computer Science & Engg), IIT Bombay, 1986.
Career History: 
  • Faculty at IMSc since 1994
  • Post-doctoral fellow at IMSc during 1993
Courses Taught: 
  • Introduction to Computational Complexity
  • Derandomization and PCPs
  • Circuit Complexity
  • Boolean Function Complexity
  • Matchings in Graphs
  • Linear Programming and Combinatorial Optimization
  • Communication Complexity
  • Concrete Lower Bounds
  • Discrete Mathematics
  • Theory of Computation
  • Data Structures and Algorithms
  • Computational Geometry
  • Combinatorial Geometry
Selected publications: