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.

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

Email: sandip(at)cs.columbia.edu

Selected Publications:

with Xi Chen, Anindya De, Chin Ho Lee and Rocco Servedio,

In SODA '21

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

with Xi Chen, Anindya De, Chin Ho Lee and Rocco Servedio,

In ITCS '21


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.

Teaching:

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