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 trueshelf.com)
               - Speech Synthesis. (see polytopix.com)



  • Book Reviews

  • Elements of Automata Theory
  • Boosting : Foundations and Algorithms

















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

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