Dr. Shiva Kintali is the Founder & CEO of Freebits, EulerChain, True Dat Inc. Before starting True Dat Inc, he taught in the Computer Science department, Princeton University for four years.

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 is researching Blockchain protocols (scalability, stability and privacy) since 2012.

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 author of Cryptics, an adventure novel aimed at teaching cryptography, in a fun and exciting way.

Research Interests

  • Cryptography
               - Cryptocurrencies and Blockchain protocols.
               - One-way functions, Zero-Knowledge proofs.
  • Game Theory, Computational Complexity
               - Derandomization, Space bounded computation.
               - Complexity aspects of games, equilibrium and fixed points.
  • Machine Learning
               - Deep learning, GANs, Distributed machine learning, Big data analytics.
               - Information retrieval, Natural language processing, Text summarization.
  • Structural Graph theory
               - Treewidth, Minors, Digraph width parameters.
               - Matching, Pfaffians, Graceful labeling.

  • About Freebits

    EulerChain is a third generation Ethereum-compatible blockchain protocol with ASIC-resistant mining, privacy preserving transactions, high tps and low transaction fees. We have built an ecosystem of interoperable scalability solutions and a decentralized storage protocol on top of EulerChain. We have built a set of public utility protocols (decentralizd identity, anonymous communication...) on top of this ecosystem. Our ecosystem enables high throughput global social media communications, not controlled by any tech company or any government.

    Freebits is a decentralized, permissionless, censorship-resistant, global social network built on top of the above-mentioned EulerChain ecosystem. It supports both public conversations (similar to twitter, instagram) and fully anonymous private communications (without requiring any personally identifiably information).

    Freebits is a radically new kind of social media. It has built-in support for decentralized identity, Metaverse integration, creator NFTs, privacy-preserving anonymous communication, AI-powered news aggregation, tamper-proof photos, videos, credentials and tamper-proof on-chain storage of socio-economic data (eg: unemployment numbers, prices of consumer goods, CPI to prevent data manipulation by governments and other centralized entities).

    Selected Publications in Game Theory, Complexity Theory, Routing Protocols
    1. 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.

    2. Shiva Kintali.
      SCARF is PPAD-complete    [pdf]
      Keywords: Game Theory, Nash Equilibrium, Fixed Points, Routing Protocols.

    3. 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.

    4. Shiva Kintali.
      Realizable Paths and the NL vs L Problem    [pdf]
      Keywords: Complexity Theory, Space Complexity.

    Cryptocurrency public keys

  • Bitcoin address (QR Code): 1Jf5EeMmwG4M1XhFwCEEoXsQ2eNqLEshLg

  • News

  • Blockchain technology can curb certificate frauds: expert
  • Blockchain is imperative to rid sectors of fraud: Experts
  • A.I. Is Awesome, Blockchain Is a Powerhouse. But Here's What Combining Them Could Do
  • TrueShelf is one of The Top 10 Artificial Intelligence Companies Disrupting Education
  • The Future Is Adaptive: An Interview with TrueShelf’s Shiva Kintali
  • Harvard Battles Princeton In Nerdiness With Tweet That'll Totally Go Over Your Head
  • @Princeton Tweets

  • Book Reviews

  • Elements of Automata Theory
  • Boosting : Foundations and Algorithms
  • Algorithms Unplugged, The Power of Algorithms
  • Matching Theory