On the rectangle method in proofs of robustness of tensor products (Q437691): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust locally testable codes and products of codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Short PCPs with Polylog Query Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Composition of Semi-LTCs by Two-Wise Tensor Products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3002812 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The PCP theorem by gap amplification / rank
 
Normal rank
Property / cites work
 
Property / cites work: Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust Local Testability of Tensor Products of LDPC Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The tensor product of two good codes is not necessarily robustly testable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Short Locally Testable Codes and Proofs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Locally testable codes and PCPs of almost-linear length / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Construction of Locally Testable Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nearly-linear size holographic proofs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Combination of Testability and Decodability by Tensor Products / rank
 
Normal rank

Latest revision as of 12:22, 5 July 2024

scientific article
Language Label Description Also known as
English
On the rectangle method in proofs of robustness of tensor products
scientific article

    Statements

    On the rectangle method in proofs of robustness of tensor products (English)
    0 references
    0 references
    18 July 2012
    0 references
    0 references
    theory of computation
    0 references
    locally testable codes
    0 references
    LTC
    0 references
    robustness
    0 references
    robust
    0 references
    tensor product
    0 references
    product code
    0 references
    0 references