Hi there!

I am Santhoshini, a third-year computer science graduate student at Harvard University, advised by Prof. Madhu Sudan. I am broadly interested in theoretical computer science. In particular, I am interested in designing efficient algorithms for optimization problems. My recent research works include the design of

  • optimal approximation algorithms for constraint satisfaction problems in the streaming model,
  • approximately revenue-optimal multi-item first price auction, and
  • efficient adaptive data structures for the set membership problem.

In my leisure, I enjoy solving IMO problems. I also love playing NY Times Spelling Bee.

<embed>
Copy and paste this code to your website.
Copy and paste this code to your website.