Freebits white paper

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 True Dat Inc.

    Any democracy is impossible without freedom of speech, cross-pollination of ideas and a common understanding of what is true and what is false.

    As you are probably aware, there is a social media censorship crisis across the world. Journalists, politicians, global leaders, creators and even satire accounts are getting de-platformed. There are several such examples from USA, India, Israel, Palestine, Hong Kong, Nigeria and China. Journalists, Governments and citizens everywhere are frustrated that a couple of tech companies are controlling the global social media communications and censoring, shadow banning and de-platforming opinions without any transparency.

    EulerChain is a third generation super-fast layer 1 blockchain protocol with ASIC-resistant mining, privacy preserving transactions, super fast block finality, processing 20,000 tps with low probability of forks and very low transaction fees without compromising the security and decentralization of the network.

    Freebits is a decentralized, permissionless, censorship-resistant, global social network built on an open public utility EulerChain protocol not controlled by any tech company or government. It is built on top of the EulerChain protocol.

    It has a built-in support for decentralized identity, tamper-proof photos, videos and AI-powered news aggregation. Freebits is algorithm-free i.e., your posts will not be shadow-banned or hidden or suppressed.

    For more details, please read our white paper.

    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