Direct sum and partitionability testing over general groups

DOI10.4230/LIPICS.ICALP.2021.33MaRDI QIDQ7241130zbMATH OpenFDO

Authors Andrey Yu. Bogdanov, Gautam Prakriya

Publication date 12 May 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.ICALP.2021.33

zbMATH Keywords

direct sum testfunction partitionabilityhypercontractive inequalityproperty testing

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

Cites work

• Adaptivity helps for testing juntas
• Agreement testing theorems on layered set systems
• Analysis of Boolean Functions
• Derandomizing Homomorphism Testing in General Groups
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• scientific article; zbMATH DE number 7650107 (Why is no real title available?)
• scientific article; zbMATH DE number 7650385 (Why is no real title available?)
• Randomness-efficient low degree tests and short PCPs via epsilon-biased sets
• Spreading of sets in product spaces and hypercontraction of the Markov operator
• Testing juntas nearly optimally

Cited in

(1)

• Eigenvalue bounds for symmetric Markov chains on multislices with applications

This page was built for publication: Direct sum and partitionability testing over general groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7241130)