Small-Bias Sets for Nonabelian Groups

DOI10.1007/978-3-642-40328-6_31zbMath1405.68436arXiv1304.5010OpenAlexW2963375715MaRDI QIDQ2851876

Sixia Chen, Alexander Russell, Moore, Cristopher

Publication date: 4 October 2013

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

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

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Randomized algorithms (68W20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (7)

Quantum hashing for finite abelian groups ⋮ Quantum Hashing and Fingerprinting for Quantum Cryptography and Computations ⋮ Expanding Generating Sets for Solvable Permutation Groups ⋮ Geometry of random Cayley graphs of abelian groups ⋮ Classical and Quantum Computations with Restricted Memory ⋮ Attacking quantum hashing. Protocols and their cryptanalysis ⋮ Analysis of properties of quantum hashing

This page was built for publication: Small-Bias Sets for Nonabelian Groups