Avraham Ben-Aroya is a graduate student at Tel-Aviv University. His advisors are Oded Regev and Amnon Ta-Shma. His research interests include quantum computation, pseudorandomness and other topics in theoretical computer science. He also enjoys playing tennis, chess and plastic guitars.

Oded Schwartz completed his Ph.D. at Tel-Aviv University in 2007; his advisors were Muli Safra and Amnon Ta-Shma. This is his first paper in Theory of Computing.

Amnon Ta-Shma is a theoretical computer scientist. This is his second paper in Theory of Computing.