Chennai Mathematical Institute

Alumni Profile



[Section Menu]
Tanmoy Chakraborty
Student - BSc. Mathematics
tanmoy at cmi dot ac dot in

Current Status

  • Doctoral student at the Computer and Information Science Department of the University of Pennsylvania.

Areas of
Interest

  • Theoretical Computer Science

Selected
Publications

  • Eric Allender, David Mix Barrington, Tanmoy Chakraborty, Samir Datta and Sambuddha Roy
    Grid Graph Reachability Problems
    Proceedings of the 21st Computational Complexity Conference(CCC), 2006.
  • Tanmoy Chakraborty and Samir Datta
    One-input-face MPCVP is hard for L, but in LogDCFL
    To appear in FST&TCS, 2006.