Shiva Kintali

Research Assistant
College of Computing
Georgia Institute of Technology

Contact : Click Here





Links :       Compendium of PPAD-complete Problems

Blogs :       My Brain is Open       Graph Theory

Hobbies :       Paintings

Personal :       Photo Album

About Me

I am a third year PhD student in the theory group at College of Computing, Georgia Institute of Technology.
I did my B-Tech in CSE from Indian Institute of Technology (IIT) Kharagpur and Masters from USC.
I worked for three years in programming languages and compiler optimizations before starting my Masters at USC.
My hometown is the city of Visakhapatnam in Andhra Pradesh, India.

Research Interests

  • Computational Complexity, Circuit Complexity, Communication Complexity, Derandomization, Lower Bounds.
  • 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    [pdf, ps]
      Accepted to FOCS 2009.
    • 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 Architec tures.
      POHLL 2007 (In association with IPDPS 2007)
    • Shiva Kintali.
      MxYacc: Parser Generator for Mixed Languages.
      SIGPLAN Notices 41(2): 25-28 (2006)