Sandip Sinha

I am a Ph.D student in the CS theory group at Columbia University. I am fortunate to be advised by Profs. Rocco Servedio, Alex Andoni and Cliff Stein. My primary interest is in computational learning theory, data structures and information theory. I am also interested in sublinear algorithms and graph algorithms.

Before joining Columbia, I graduated from the Indian Institute of Science (IISc) with a B.S. degree in Mathematics in 2016. My CV can be found here.

Email: sandip(at)


with Omri Weinstein,

In STOC '19

with Frank Ban, Xi Chen, Adam Freilich and Rocco Servedio,

In FOCS '19

with Frank Ban, Xi Chen and Rocco Servedio,


Selected Invited Talks:

  • Dagstuhl Seminar on “25 Years of the Burrows-Wheeler Transform”, Wadern, Germany. June 2019.
  • Max Planck Institute for Informatics (MPI-INF), Saarbrücken, Germany. June 2019.
  • Microsoft Research India, Bengaluru, India. January 2020 (upcoming).


  • Fall 2018: TA for COMS 4252: Introduction to Computational Learning Theory, taught by Rocco Servedio.