2 papers
cs.CC2025
Pseudorandom bits for non-commutative programs
Chin Ho Lee, Emanuele Viola
We obtain new explicit pseudorandom generators for several computational models involving groups. Our main results are as follows: 1. We consider read-once group-products over a fi…
cs.CC2024
Boosting uniformity in quasirandom groups: fast and simple
Harm Derksen, Chin Ho Lee, Emanuele Viola
We study the communication complexity of multiplying elements from the group in the number-on-forehead model with parties. We prove a lower bound…