Testing properties of functions on finite groups
From MaRDI portal
Publication:2830241
DOI10.1002/rsa.20639zbMath1377.20013arXiv1509.00930OpenAlexW2964058770MaRDI QIDQ2830241
Publication date: 9 November 2016
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1509.00930
Ordinary representations and characters (20C15) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Randomized algorithms (68W20)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Non-commutative arithmetic circuits: depth reduction and size lower bounds
- Self-testing/correcting with applications to numerical problems
- On the ``log rank-conjecture in communication complexity
- Symmetric groups and expander graphs.
- A Szemerédi-type regularity lemma in abelian groups, with applications
- An Introduction to Lie Groups and Lie Algebras
- Linearity testing in characteristic two
- Proof verification and the hardness of approximation problems
- Randomness-efficient low degree tests and short PCPs via epsilon-biased sets
- On the Robustness of Functional Equations
- Robust Characterizations of Polynomials with Applications to Program Testing
- Optimal Testing of Reed-Muller Codes
- lgorithmic and Analysis Techniques in Property Testing
- Partially Symmetric Functions Are Efficiently Isomorphism Testable
- Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions
- Every locally characterized affine-invariant property is testable
- Derandomizing Homomorphism Testing in General Groups
This page was built for publication: Testing properties of functions on finite groups
