Small-Bias Sets for Nonabelian Groups-Reference-Cited by-同舟云学术

Small-Bias Sets for Nonabelian Groups

Published:2013 Issue: Volume: Page:436-451
ISSN:0302-9743
Container-title:Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
language:
Short-container-title:

Author:

Chen Sixia,Moore Cristopher,Russell Alexander

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-642-40328-6_31

Reference16 articles.

1. Alon, N., Roichman, Y.: Random Cayley graphs and expanders. Random Structures and Algorithms 5(2), 271–284 (1994)

2. Alon, N., Bruck, J., Naor, J., Naor, M., Roth, R.M.: Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs. IEEE Transactions on Information Theory 38(2), 509–516 (1992)

3. Alon, N., Goldreich, O., Håstad, J., Peralta, R.: Simple construction of almost k-wise independent random variables. Random Struct. Algorithms 3(3), 289–304 (1992)

4. Ben-Aroya, A., Ta-Shma, A.: Constructing small-bias sets from algebraic-geometric codes. Theory of Computing 9(5), 253–272 (2013)

5. Bogdanov, A., Viola, E.: Pseudorandom bits for polynomials. SIAM Journal on Computing 39(6), 2464–2486 (2010)

Cited by 11 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Constant-Depth Algorithm for Quantum Hashing;Russian Microelectronics;2023-12

2. Analysis of the amplitude form of the quantum hash function;Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki;2023-11-13

3. Geometry of random Cayley graphs of Abelian groups;The Annals of Applied Probability;2023-10-01

4. Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification;2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS);2022-10

5. Multiqidit quantum hashing;Proceedings of Academician O.B. Lupanov 14th International Scientific Seminar "Discrete Mathematics and Its Applications";2022