Research Interests

  • Structural Graph theory
               - Treewidth, Minors, Digraph width parameters.
               - Matching, Pfaffians, Graceful labeling.
  • Computational Complexity
               - Derandomization, Space bounded computation.
               - Complexity aspects of games, equilibrium and fixed points.
  • Machine Learning
               - Information retrieval, Natural language processing, Text summarization. (see polytopix.com)
               - Semi-supervised learning, Collaborative filtering.

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

             Vocabulary App (iPhone, iPad)             Algorithms App (iPad)       Algorithms App (Mac)             TrueShelf              My Blog