Eastern Great Lakes (EaGL) Theory Workshop will be in Buffalo on September 6-7, 2008.

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.

• CSE 704, Seminar on the PCP Theorem, Part I. Co-taught with Hung Ngo. (Course blog).
• 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).