Hi there!

I am Santhoshini, a third-year computer science graduate student at Harvard University, advised by Prof. Madhu Sudan. My goal is to design simple and optimal algorithms for fundamental real-world optimization problems. My recent research works include the design of

  • first approximately revenue-optimal non-truthful multi-item auctions,
  • optimal streaming approximation algorithms for constraint satisfaction problems, and
  • nearly-optimal efficient adaptive data structures for the set membership problem in the bit-probe model. 

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.