Department of Computer Science & Engineering
University at Buffalo, The State University of New York
B.Tech, IIT Kharagpur, 2000. Ph.D., University of Washington, 2007.
CV
Contact Information
Office: 123 Bell Hall
Phone: (716) 645-3180 x 117
Fax: (716) 645-3654
Research
I am interested in Theoretical Computer Science and belong to the Algorithms and Theory group at UB.
Theory Seminar
Specific topics of interest include theory of error-correcting codes, game theory
and algorithmic mechanism design, approximation algorithms, sublinear algorithms, computational complexity,
probabilistically checkable proofs, finite field theory and applications.
Publications (by
research area, DBLP listing).
- A Science Magazine article on list and local decoding of error correcting codes.
- Slides from my CSE501 Research Overview talk.
- Thesis.
Teaching
- CSE 725 & 728, Seminar on Data Streams. Co-taught with Hung Ngo, Spring 2008. (Course blog).
- CSE 510C, Error Correcting Codes: Combinatorics, Algorithms and Applications. Fall 2007. (Course blog)
- CSE 322, Introduction to Formal Models in Computer Science. Spring 2006 (at University of Washington).