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 (Co-winner, William Chan Memorial Dissertation Award, 2007) .
Students
- Swapnoneel Roy.
- Steve Uurtamo.
My research is supported by an NSF CAREER Award. The support is gratefully acknowledged.
Teaching (Previous Courses)- CSE 545, Error Correcting Codes: Combinatorics, Algorithms and Applications. Spring 2009. (Course blog, Course Wiki)
- CSE 725, Seminar on the PCP Theorem, Part II. Co-taught with Hung Ngo. Spring 2009. (Course blog).
Service
- Chair, Organizing Committee, 15th COCOON, July 13-15, 2009.
- Co-organizer, Eastern Great Lakes (EaGL) Theory Workshop, September 6-7, 2008.