Derandomizing Homomorphism Testing in General Groups
From MaRDI portal
Recommendations
Cited in
(13)- Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions
- Derandomizing the Ahlswede-Winter matrix-valued Chernoff bound using pessimistic estimators, and applications
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- Breaking the ε-Soundness Bound of the Linearity Test over GF(2)
- Derandomizing homomorphism testing in general groups
- Algorithmic testing for dense orbits of Borel subgroups
- Derandomizing Graph Tests for Homomorphism
- Property testing with online adversaries
- On the derandomization of the graph test for homomorphism over groups
- Direct sum and partitionability testing over general groups
- Testing properties of functions on finite groups
- Optimal explicit small-depth formulas for the coin problem
- Property testing with online adversaries
This page was built for publication: Derandomizing Homomorphism Testing in General Groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5757462)