Katalin Friedl

Publication Activity (10 Years)

Years Active: 1985-2021
Publications (10 Years): 2

Top Topics

Fourier Spectrum

Quantum Inspired

Top Venues

SIAM J. Comput.

Publications

Bálint Daróczy, Katalin Friedl, László Kabódi, Attila Pereszlényi, Dániel Szabó
Quantum Inspired Adaptive Boosting. CoRR (2021)
Katalin Friedl, László Kabódi
Storing the Quantum Fourier Operator in the QuIDD Data Structure. Acta Cybern. 23 (2) (2017)
Katalin Friedl, Gábor Ivanyos, Frédéric Magniez, Miklos Santha, Pranab Sen
Hidden Translation and Translating Coset in Quantum Computing. SIAM J. Comput. 43 (1) (2014)
Katalin Friedl, Madhu Sudan
Some Improvements to Total Degree Tests. CoRR (2013)
Marianna Bolla, Katalin Friedl, András Krámli
Singular value decomposition of large random matrices (for two-way classification of microarrays). J. Multivar. Anal. 101 (2) (2010)
Katalin Friedl, Gábor Ivanyos, Miklos Santha, Yves F. Verhoeven
On the Black-Box Complexity of Sperner's Lemma. Theory Comput. Syst. 45 (3) (2009)
Katalin Friedl, Miklos Santha, Frédéric Magniez, Pranab Sen
Quantum Testers for Hidden Group Properties. Fundam. Informaticae 91 (2) (2009)
Gergely Varró, Katalin Friedl, Dániel Varró
Implementing a Graph Transformation Engine in Relational Databases. Softw. Syst. Model. 5 (3) (2006)
Katalin Friedl, Gábor Ivanyos, Miklos Santha, Yves F. Verhoeven
Locally 2-Dimensional Sperner Problems Complete for the Polynomial Parity Argument Classes. CIAC (2006)
Gergely Varró, Katalin Friedl, Dániel Varró
Adaptive Graph Pattern Matching for Model Transformations using Model-sensitive Search Plans. Electron. Notes Theor. Comput. Sci. 152 (2006)
Katalin Friedl, Gábor Ivanyos, Miklos Santha
Efficient testing of groups. STOC (2005)
Gergely Varró, Katalin Friedl, Dániel Varró
Graph Transformation in Relational Databases. Electron. Notes Theor. Comput. Sci. 127 (1) (2005)
Katalin Friedl, Gábor Ivanyos, Miklos Santha, Yves F. Verhoeven
On the Black-Box Complexity of Sperner's Lemma. FCT (2005)
Katalin Friedl, Gábor Ivanyos, Frédéric Magniez, Miklos Santha, Pranab Sen
Hidden translation and orbit coset in quantum computing. STOC (2003)
Katalin Friedl, Lajos Rónyai
Order shattering and Wilson's theorem. Discret. Math. 270 (1-3) (2003)
Katalin Friedl, Frédéric Magniez, Miklos Santha, Pranab Sen
Quantum Testers for Hidden Group Properties. MFCS (2003)
Katalin Friedl, Shi-Chun Tsai
Two Results on the Bit Extraction Problem. Discret. Appl. Math. 99 (1-3) (2000)
Katalin Friedl, Shi-Chun Tsai
Recycling Random Bits in Parallel. Parallel Algorithms Appl. 8 (1) (1996)
Katalin Friedl, Madhu Sudan
Some Improvements to Total Degree Tests. ISTCS (1995)
Katalin Friedl, Shi-Chun Tsai
Recycling random bits in parallel. HICSS (2) (1995)
Katalin Friedl, Zsolt Hátsági, Alexander Shen
Low-degree Tests. SODA (1994)
László Babai, Katalin Friedl, Markus Stricker
Decomposition of *-closed Algebras in Polynomial Time. ISSAC (1993)
László Babai, Katalin Friedl
Approximate Representation Theory of Finite Groups FOCS (1991)
Joan Boyar, Katalin Friedl, Carsten Lund
Practical Zero-Knowledge Proofs: Giving Hints and Using Deficiencies. J. Cryptol. 4 (3) (1991)
Joan Boyar, Katalin Friedl, Carsten Lund
Practical Zero-Knowledge Proofs: Giving Hints and Using Deficiencies. EUROCRYPT (1989)
Katalin Friedl, Lajos Rónyai
Polynomial Time Solutions of Some Problems in Computational Algebra STOC (1985)