Shiva Kintali

PhD Candidate
College of Computing
Georgia Institute of Technology

Contact : Click Here





Links :       Compendium of PPAD-complete Problems       FOCS 2009 pdf files       ICS 2010 pdf files

My Blogs :       My Brain is Open       Graph Theory

Hobbies :       Paintings       Biking

Personal :       Photo Album

About Me

I am a PhD student in the theory group at College of Computing, Georgia Institute of Technology.
My PhD advisor is Prof. Richard J. Lipton

I did my B-Tech in CSE from Indian Institute of Technology (IIT) Kharagpur and Masters from USC.
My hometown is the city of Visakhapatnam in Andhra Pradesh, India.

I worked for five years in the area of Parsing algorithms, Programming languages and Compiler optimizations before starting Masters at USC.

Research Interests

  • Computational Complexity, Circuit Complexity, Communication Complexity, Derandomization, Lower Bounds.
  • I am especially interested in studying the complexity classes related to logspace, LogCFL and PPAD classes.
  • Algorithmic Game Theory, Polyhedral Combinatorics (with focus on complexity issues).
  • Hardness of Approximation, Approximation Algorithms, Graph Theory.

    		•
    Publications   ( DBLP )
    • Shiva Kintali,  Laura J. Poplawski,  Rajmohan Rajaraman,  Ravi Sundaram,  Shang-Hua Teng
      Reducibility Among Fractional Stability Problems    [full version pdf, full version ps, ECCC, arXiv, FOCS version ]
      In Proceedings of 50th FOCS. 2009. Atlanta, Georgia.
    • Shiva Kintali
      A Generalization of Erdos's Proof of Bertrand-Chebyshev Theorem    [pdf]
      (Submitted January 2009)
    • David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail.
      Approximating Betweenness Centrality
      In the Proceedings of Workshop On Algorithms And Models For The Web-Graph (WAW) 2007, WAW 2007.
    • Chun Chen, Jaewook Shin, Shiva Kintali, Jacqueline Chame, Mary Hall
      Model-Guided Empirical Optimization for Multimedia Extension Architectures.
      POHLL 2007 (In association with IPDPS 2007)
    • Shiva Kintali.
      MxYacc: Parser Generator for Mixed Languages.
      SIGPLAN Notices 41(2): 25-28 (2006)
    • Sudeshna Sarkar, K Shivaprasad, Rajib Lochan Saha and Supradeep Barua.
      Conversion of unstructured text to structured hypertext form,
      International Forum cum Conference on Information Technology and Communication at the Dawn of the New Millennium August 1-4, 2000, Bangkok, Thailand, pp 99-109.