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.