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

• Jesse Hartloff
• Swapnoneel Roy.
• Steve Uurtamo.

My research is supported by

• an NSF CAREER Award,
• NSF grant TC-1115670.
• an HP Labs Innovation Research Award and
• NIH grant 1R21ES017826-01.

Draft of a book on Coding Theory

• CSE 545, Error Correcting Codes: Combinatorics, Algorithms and Applications. Spring 2012. (Course blog, Course Wiki)
• CSE 720, Sparse Approximation. Co-taught with Hung Ngo. Spring 2012.

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.