Approximate List-Decoding of Direct Product Codes and Uniform Hardness Amplification
type: Item
instance of: scholarly article
title: Approximate List-Decoding of Direct Product Codes and Uniform Hardness Amplification
zbMATH Open document ID: 1200.68142
DOI: 10.1137/070683994
author: Russell Impagliazzo
author: Ragesh Jaiswal
author: Valentine Kabanets
published in: SIAM Journal on Computing
publication date: 2010-04-29T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68P30
zbMATH DE Number: 5702759
zbMATH Keywords: uniform hardness amplification
zbMATH Keywords: direct product theorems
zbMATH Keywords: Yao's XOR Lemma
zbMATH Keywords: error-correcting codes
zbMATH Keywords: approximately list-decodable codes
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1137/070683994
OpenAlex ID: W2013948267
description: scientific article