Publications

Venkatesan Guruswami

A reverse-chronological bibliography with public manuscript links and publisher DOI links

Area tabs AI-generated and not error-corrected.
272listed entries
257title-linked public copies
341publisher links

Books

Monographs and surveys

List Decoding of Error-Correcting Codes

Lecture Notes in Computer Science 3282, Springer, 2004. Winning thesis of the 2002 ACM Doctoral Dissertation Competition.

Springer

Algorithmic Results in List Decoding

Foundations and Trends in Theoretical Computer Science, volume 2, issue 2, Now Publishers, 2007.

Now Publishers Public PDF

Note. Each paper is listed only once, but links to both journal and conference versions are provided when available.

2026

#265

Quantum hierarchical locally recoverable codes

V.G., Rutuja Kshirsagar, Pranav Trivedi

  • Manuscript2026

2025

2024

2023

#220

On Expanding the Toolkit of Locality-Based Coded Computation to the Coordinates of Inputs

Michael Rudow, V.G., K. V. Rashmi

2022

2021

2020

2019

Vijay Bhattiprolu, Mrinal Kanti Ghosh, V.G., Euiwoong Lee, Madhur Tulsiani

  • JournalSIAM J. Comput. 52(1) 132-155 (2023)
  • ConferenceSODA 2019: 1358-1368; conference title: Approximability of p to q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness

2018

2017

#153

An Improved Bound on the Zero-Error List-Decoding Capacity of the 4/3 Channel

Marco Dalai, V.G., Jaikumar Radhakrishnan

  • JournalIEEE Trans. Inf. Theory 66(2) 749-756 (2020)
  • ConferenceISIT 2017: 1658-1662
#152

epsilon-MSR codes with small sub-packetization

Ankit Singh Rawat, Itzhak Tamo, V.G., Klim Efremenko

2016

2015

2014

2013

2012

2011

#103

The query complexity of estimating weighted averages

Amit Chakrabarti, V.G., Andrew Wirth, Anthony Wirth

  • JournalActa Informatica 48(7-8) 417-426 (2011)

2010

2009

2008

2007

2006

#65

On 2-Query Codeword Testing with Near-Perfect Completeness

V.G.

2005

#58

List Decoding of Error-Correcting Codes. Lecture Notes in Computer Science, Vol. 3282, Springer-Verlag, 2005. 350 p

V.G.

  • ManuscriptPublication details forthcoming

2004

#49

Linear time list decoding in error-free settings

V.G., Piotr Indyk

2003

2002

2001

#28

The Kr-Packing Problem

V.G., C. Pandu Rangan, Maw-Shang Chang, Gerard J. Chang, C. K. Wong

  • JournalComputing 66(1) 79-89 (2001)
#26

List Decoding of Error-Correcting Codes

V.G.

  • PublicationPh.D. thesis, MIT, August 2001

2000

#22

Algorithmic aspects of clique-transversal and clique-independent sets

V.G., C. Pandu Rangan

  • JournalDiscret. Appl. Math. 100(3) 183-202 (2000)

1999

#9

Maximum Cut on Line and Total Graphs

V.G.

  • JournalDiscret. Appl. Math. 92(2-3) 217-221 (1999)

1998

#7

A Natural Family of Optimization Problems with Arbitrarily Small Approximation Thresholds

V.G., C. Pandu Rangan

  • JournalInf. Process. Lett. 68(5) 241-248 (1998)

1997

#4

Probabilistic Routing on Wavelength-routed Multistage, Hypercube and Debruijn Networks

V.G., Gurusamy Mohan, Chebiyyam Siva Ram Murthy

1996

#1

Tree 3-spanners on Interval, Permutation and Regular Bipartite graphs

M. S. Madanlal, V.G., C. Pandu Rangan

  • JournalInformation Processing Letters
No publications match the current filters.