Dr. Shiva Kintali is 3x Founder, AI Researcher, Cryptographer, Artist, Writer, Ex Princeton Lecturer.
He is a frequent public speaker on AI, Blockchain, Cryptography and Game theory and their socio-economic and cultural impact.
His (academic and industry, theoretical and practical) experience spans algorithm design, complexity theory, cryptography, machine learning, blockchain protocols, algorithmic game theory, structural graph theory, natural language processing, information retrieval, high-performance computing, compiler design and large-scale graph algorithms.
He received his PhD in Computer Science from Georgia Institute of Technology, Masters in Computer Science from University of Southern California and B-Tech in Computer Science and Engineering from Indian Institute of Technology, Kharagpur.
He is the recipient of Young Alumni Achiever Award from his alma mater, Indian Institute of Technology (IIT) Kharagpur. IIT bestows the award on alumni under 45 who “have made a significant professional contribution which is recognized widely.”
He is the author of Cryptics, a hard science fiction novel and a technological thriller aimed at introducing some of the most amazing concepts of cryptography, blockchain, zero-knowledge proofs, artificial intelligence and mathematics in a fun, exciting and a memorable way. It is a story of five middle school students, who meet at a talk given by Dr. Shiva Kintali, a billionaire mathematician and a technologist. Doc brings their attention to a puzzle, whose solution is worth $10 Billion. The students compete with some of the best cryptographers, cypherpunks, mathematicians, coders and hackers of this generation. In the largest global treasure hunt ever. In the history of humankind.
Selected Publications in Game Theory, Complexity Theory, Routing Protocols
- Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Reducibility Among Fractional Stability Problems [full version pdf, FOCS version, SICOMP Journal Version ]
Journal version is published in SIAM Journal on Computing. 2013, 42(6), pages 2063–2113
In Proceedings of 50th FOCS. 2009. Atlanta, Georgia.
Keywords: Game Theory, Nash Equilibrium, Fixed Points, Routing Protocols. - Shiva Kintali.
SCARF is PPAD-complete [pdf]
Manuscript
Keywords: Game Theory, Nash Equilibrium, Fixed Points, Routing Protocols. - Shiva Kintali.
A Distributed Protocol for Fractional Stable Paths Problem [pdf]
In Proceedings of the DIMACS/DyDAn Workshop on Secure Internet Routing, Rutgers University, March 24-26, 2008
Georgia Tech, College of Computing Technical Report GT-CS-08-06
Keywords: Game Theory, Nash Equilibrium, Fixed Points, Routing Protocols. - Shiva Kintali.
Realizable Paths and the NL vs L Problem [pdf]
Preprint
Keywords: Complexity Theory, Space Complexity.