Bounds on locally testable codes with unique tests
type: Item
instance of: scholarly article
title: Bounds on locally testable codes with unique tests
zbMATH Open document ID: 1347.68169
DOI: 10.1145/2090236.2090253
author: Gillat Kol
author: Ran Raz
published in: Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
publication date: 2016-10-07T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68P30
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 94B60
zbMATH DE Number: 6636345
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/2090236.2090253
OpenAlex ID: W2002144166
cites work: Effective Strong Dimension in Algorithmic Information and Computational Complexity
cites work: Q5515914
cites work: The Well-Calibrated Bayesian
cites work: THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES
cites work: The Complexity of Forecast Testing
cites work: Asymptotic calibration
cites work: Dimension in Complexity Classes
cites work: The dimensions of individual strings and sequences
cites work: Universal prediction
cites work: The reproducible properties of correct forecasts
description: scientific article; zbMATH DE number 6636345