Testing Odd Direct Sums Using High Dimensional Expanders

DOI10.4230/LIPIcs.APPROX-RANDOM.2019.50OpenAlexW2987702361MaRDI QIDQ5875508

Tali Kaufman, Roy Gotlib

Publication date: 3 February 2023

Full work available at URL: http://drops.dagstuhl.de/opus/volltexte/2019/11265/pdf/LIPIcs-APPROX-RANDOM-2019-50.pdf

zbMATH Keywords

property testingdirect sumhigh dimensional expanders

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Ramanujan complexes of type \(\widetilde A_d\)
• Self-testing/correcting with applications to numerical problems
• High dimensional expanders and property testing
• Linearity testing in characteristic two
• Randomness-efficient low degree tests and short PCPs via epsilon-biased sets
• High Dimensional Random Walks and Colorful Expansion
• Direct Sum Testing
• Bounded degree cosystolic expanders of every dimension
• The PCP theorem by gap amplification

This page was built for publication: Testing Odd Direct Sums Using High Dimensional Expanders