Selected publications of Katalin Friedl

1994-2003

Low-degree tests,
Proc. 5th ACM-SIAM Symposium on Discrete Algorithms, 1994, pp. 57-64. (with Zsolt Hátsági and Alexander Shen)

Some improvements to total degree tests,
3rd Israel Symposium on the Theory of Computing and Systems, 1995, pp. 190-198. (with Madhu Sudan)

Hidden translation and orbit coset in quantum computing,
35th ACM Symposium on Theory of Computing, 2003, 1-9. (with Gábor Ivanyos, Frédéric Magniez, Miklos Santha, and Pranab Sen)
( http://xxx.lanl.gov/abs/quant-ph/0211091 ).

Quantum testers for hidden group properties,
Mathematical Foundations of Computer Science 2003, Springer, LNCS 2747, pp. 419-428. (with Frédéric Magniez, Miklos Santha, and Pranab Sen)
( http://xxx.lanl.gov/abs/quant-ph/0208184 ).

Order shattering and Wilson's theorem,
Discrete Mathematics 270 (2003), 126-135. (with Lajos Rónyai)
( Preprint ).