On testing group properties

DOI10.1007/978-3-031-88946-2_23MaRDI QIDQ6877265zbMATH OpenFDO

Authors Oded Goldreich, Laliv Tauber

Publication date 8 January 2026

Full work available at URL https://doi.org/10.1007/978-3-031-88946-2_23

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68Wxx)

Cites work

• Algorithmic and analysis techniques in property testing
• AN ENUMERATION THEOREM FOR FINITE GROUPS
• Efficient testing of groups
• ENUMERATING FINITE GROUPS
• Enumerating finite groups of given order
• Interactive proofs of proximity: delegating computation in sublinear time
• Introduction to Property Testing
• Property testing for cyclic groups and beyond
• Random Cayley graphs and expanders
• Robust Characterizations of Polynomials with Applications to Program Testing
• Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding
• Self-testing/correcting with applications to numerical problems
• Spot-checkers
• Verification of Identities

This page was built for publication: On testing group properties

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