scientific article; zbMATH DE number 7650107

DOI10.4230/LIPIcs.APPROX-RANDOM.2019.40MaRDI QIDQ5875496

Irit Dinur, Konstantin Golubev

Publication date: 3 February 2023

Full work available at URL: https://arxiv.org/abs/1904.12747

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

tensor productproperty testingdirect sum

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Cites Work

• Self-testing/correcting with applications to numerical problems
• High dimensional expanders and property testing
• Linearity testing in characteristic two
• Approximate List-Decoding of Direct Product Codes and Uniform Hardness Amplification
• Uniform Direct Product Theorems: Simplified, Optimized, and Derandomized
• New Direct-Product Testers and 2-Query PCPs
• A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem
• Analysis of Boolean Functions
• Direct Sum Testing
• Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem
• Pseudorandom generators without the XOR lemma

This page was built for publication: