Making the Long Code Shorter
From MaRDI portal
Publication:3449561
DOI10.1137/130929394zbMath1330.68089WikidataQ56958711 ScholiaQ56958711MaRDI QIDQ3449561
Parikshit Gopalan, Raghu Meka, Boaz Barak, Prasad Raghavendra, Johan T. Håstad, David Steurer
Publication date: 4 November 2015
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/760b59f98afe5518aebb64407b5e5462a55bccc6
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
94B60: Other types of codes
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)