The 2nd Eastern Great Lakes (EaGL) Theory Workshop will be in Buffalo on October 3-4, 2009.

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.

• CSE 331, Introduction to Algorithm Analysis and Design. Fall 2009. (Course blog)
• CSE 704 & 711, Seminar on LP/SDP-Based Approximation Algorithms. Co-taught with Hung Ngo. Fall 2009. (Course blog)

Service

• Co-organizer, 2nd Eastern Great Lakes (EaGL) Theory Workshop, October 3-4, 2009.
• Chair, Organizing Committee, 15th COCOON, July 13-15, 2009.
• Co-organizer, Eastern Great Lakes (EaGL) Theory Workshop, September 6-7, 2008.