| 2006 | CIAC | Locally 2-Dimensional Sperner Problems Complete for the Polynomial Parity Argument Classes. | Katalin Friedl, Gbor Ivanyos, Miklos Santha, Yves F. Verhoeven |
| 2005 | FCT | On the Black-Box Complexity of Sperner's Lemma. | Katalin Friedl, Gbor Ivanyos, Miklos Santha, Yves F. Verhoeven |
| 2005 | STOC | Efficient testing of groups. | Katalin Friedl, Gbor Ivanyos, Miklos Santha |
| 2003 | MFCS | Quantum Testers for Hidden Group Properties. | Katalin Friedl, Frdric Magniez, Miklos Santha, Pranab Sen |
| 2003 | STOC | Hidden translation and orbit coset in quantum computing. | Katalin Friedl, Gbor Ivanyos, Frdric Magniez, Miklos Santha, Pranab Sen |
| 1994 | SODA | Low-degree Tests. | Katalin Friedl, Zsolt Htsgi, Alexander Shen |
| 1993 | ISSAC | Decomposition of *-closed Algebras in Polynomial Time. | Lszl Babai, Katalin Friedl, Markus Stricker |
| 1991 | FOCS | Approximate Representation Theory of Finite Groups | Lszl Babai, Katalin Friedl |
| 1989 | EuroCrypt | Practical Zero-Knowledge Proofs: Giving Hints and Using Deficiencies. | Joan Boyar, Katalin Friedl, Carsten Lund |
| 1985 | STOC | Polynomial Time Solutions of Some Problems in Computational Algebra | Katalin Friedl, Lajos Rnyai |