Local correction of juntas
type: Item
instance of: scholarly article
title: Local correction of juntas
zbMATH Open document ID: 1242.94044
author: Noga Alon
author: Amit Weinstein
published in: Information Processing Letters
publication date: 2012-07-18T00:00:00Z
full work available at URL: https://arxiv.org/abs/1109.3639
Mathematics Subject Classification ID: 94B60
Mathematics Subject Classification ID: 06E30
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W20
zbMATH DE Number: 6058199
zbMATH Keywords: randomized algorithms
zbMATH Keywords: local correction
zbMATH Keywords: locally correctable codes
MaRDI profile type: Publication
OpenAlex ID: W2964215529
arXiv ID: 1109.3639
cites work: Testing Boolean Function Isomorphism
cites work: Testing Reed–Muller Codes
cites work: Q3503433
cites work: Free Bits, PCPs, and Nonapproximability---Towards Tight Results
cites work: Testing juntas nearly optimally
cites work: Self-testing/correcting with applications to numerical problems
cites work: Q5365148
cites work: A lower bound for testing juntas
cites work: Testing juntas
cites work: Testing Basic Boolean Formulae
cites work: Locally decodable codes
DOI: 10.1016/J.IPL.2011.12.005
description: scientific article; zbMATH DE number 6058199