All Stories

  1. Tight cell probe bounds for succinct Boolean matrix-vector multiplication

    Article • June 2018, ACM (Association for Computing Machinery)

    Diptarka Chakraborty

  2. An O ( n ϵ ) Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs

    Article • ACM Transactions on Computation Theory, January 2018, ACM (Association for Computing Machinery)

    Diptarka Chakraborty

  3. Dimension, pseudorandomness and extraction of pseudorandomness1

    Article • Computability, August 2017, IOS Press

    Diptarka Chakraborty

  4. Streaming algorithms for embedding and computing edit distance in the low distance regime

    Article • June 2016, ACM (Association for Computing Machinery)

    Diptarka Chakraborty