Research Publications

Lecture Notes in Computer Science, Vol. 3282
Springer-Verlag 2005,
350 p., ISBN: 3-540-24051-9
Check prices & availability at Amazon; Booksamillion.

ALGORITHMIC RESULTS IN LIST DECODING, Foundations and Trends® in Theoretical Computer Science, Volume 2, Issue 2, 2007.
You can download a free copy of the book (for personal use only) here.

A printed and bound version of this article is available at a 40% discount from Now Publishers.
This can be obtained by entering the promotional code TCS002002 on the order form at now publishers.

Following is a list of papers (co)-authored by me, arranged by topic/category. Recent papers (since 2005 or so) are not (yet) categorized by topic. Within each topic, the papers are ordered more or less in reverse chronological order of date of first publication. I also usually try to make only the most recent version (eg. the journal version/submission, if one exists) of the paper available.

DBLP listing of publications

Google Scholar page

ACM Digital Library author page

Papers (2006-present)


Coding Theory

(see above for papers 2006 onwards)

Approximation Algorithms, Hardness of Approximations, PCPs

(see above for papers 2006 onwards)

Other Theory Papers


Algorithmic and Structural Graph Theory

Copyright notice: The documents distributed by this server have been provided as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright © and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holders. ACM published documents are © Copyright 199x by ACM, Inc.; Springer-Verlag published documents are © Springer-Verlag; and IEEE published documents are © 199x IEEE, under these conditions.