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.