Research Interests

  • Structural Graph theory
               - Treewidth, Minors, Digraph width parameters.
               - Matching, Pfaffians, Graph reconstruction, Graceful labeling.
  • Computational Complexity
               - Derandomization, Space bounded computation.
               - Complexity aspects of games, equilibrium and fixed points.
  • Machine Learning
               - Semi-supervised learning, Collaborative filtering. (see
               - Speech Synthesis. (see

  • Book Reviews

  • Elements of Automata Theory
  • Boosting : Foundations and Algorithms

  • ----------------------------------------------------------------------------------------------------------

             Algorithms App (iPad)       Algorithms App (Mac)             TrueShelf              PolyTopix              My Blog