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)cs.columbia.edu

Publications:

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,

In RANDOM '19

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

Teaching:

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