A Hypergraph Dictatorship Test with Perfect Completeness

From MaRDI portal

Revision as of 05:37, 5 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:3638897

Jump to:navigation, search

DOI10.1007/978-3-642-03685-9_34zbMath1255.68147arXiv0811.1922OpenAlexW3121681840MaRDI QIDQ3638897

Victor Chen

Publication date: 28 October 2009

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

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

zbMATH Keywords

Fourier analysis property testing PCP Gowers norm

Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).

Related Items (1)

Query-Efficient Dictatorship Testing with Perfect Completeness

This page was built for publication: A Hypergraph Dictatorship Test with Perfect Completeness

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3638897&oldid=17080265"

Pages with script errors