Katalin Friedl

Generating author description...

All published works

Action	Title	Year	Authors
+	Quantum Inspired Adaptive Boosting.	2021	Bálint Daróczy Katalin Friedl László Kabódi Attila Pereszlényi Dániel Szabó
+	Quantum Inspired Adaptive Boosting	2021	Bálint Daróczy Katalin Friedl László Kabódi Attila Pereszlényi Dániel Szabó
+ PDF Chat	Hidden Translation and Translating Coset in Quantum Computing	2014	Katalin Friedl Gábor Ivanyos Frédéric Magniez Miklós Sántha Pranab Kumar Sen
+	Some Improvements to Total Degree Tests	2013	Katalin Friedl Madhu Sudan
+	When the largest eigenvalue of the modularity and normalized modularity matrix is zero	2013	Marianna Bolla Brian Bullins Sorathan Chaturapruek Shiwen Chen Katalin Friedl
+	Some Improvements to Total Degree Tests	2013	Katalin Friedl Madhu Sudan
+	Singular value decomposition of large random matrices (for two-way classification of microarrays)	2009	Marianna Bolla Katalin Friedl András Krámli
+	Singular Value Decomposition of Large Random Matrices (for Two-Way Classification of Microarrays)	2008	Marianna Bolla Katalin Friedl András Krámli
+	Gröbner bases for complete $\ell$-wide families	2007	Katalin Friedl Gábor Hegedüs Lajos Rónyai
+	Gröbner bases for complete ℓ-wide families	2007	Katalin Friedl Gábor Hegedüs Lajos Rónyai
+	On the Black-Box Complexity of Sperner’s Lemma	2005	Katalin Friedl Gábor Ivanyos Miklós Sántha Yves F. Verhoeven
+	On the black-box complexity of Sperner's Lemma	2005	Katalin Friedl Gábor Ivanyos Miklós Sántha Yves F. Verhoeven
+	Hidden translation and orbit coset in quantum computing	2003	Katalin Friedl Gábor Ivanyos Frédéric Magniez Miklós Sántha Pranab Kumar Sen
+	Order shattering and Wilson's theorem	2003	Katalin Friedl Lajos Rónyai
+	Quantum Testers for Hidden Group Properties	2003	Katalin Friedl Frédéric Magniez Miklós Sántha Pranab Kumar Sen
+	Hidden translation and orbit coset in quantum computing	2003	Katalin Friedl Gábor Ivanyos Frédéric Magniez Miklós Sántha Pranab Kumar Sen
+	Quantum testers for hidden group properties	2002	Katalin Friedl Frédéric Magniez Miklós Sántha Pranab Kumar Sen
+	RECYCLING RANDOM BITS IN PARALLEL	1996	Katalin Friedl Shi‐Chun Tsai
+	Decomposition of Matrix Groups and Algebras	1994	Katalin Friedl
+	Decomposition of *-closed algebras in polynomial time	1993	László Babai Katalin Friedl Markus Stricker

Common Coauthors

Coauthor	Papers Together
Miklós Sántha	7
Gábor Ivanyos	5
Pranab Kumar Sen	5
Frédéric Magniez	5
Marianna Bolla	3
Lajos Rónyai	3
Attila Pereszlényi	2
Gábor Hegedüs	2
László Kabódi	2
Yves F. Verhoeven	2
Bálint Daróczy	2
András Krámli	2
Madhu Sudan	2
László Babai	1
Brian Bullins	1
Markus Stricker	1
Sorathan Chaturapruek	1
Dániel Szabó	1
Shi‐Chun Tsai	1
Dániel Szabó	1
Shiwen Chen	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	On Quantum Algorithms for Noncommutative Hidden Subgroups	2000	Mark Ettinger Peter Høyer	3
+	Quantum measurements and the Abelian Stabilizer Problem	1995	Alexei Kitaev	3
+ PDF Chat	An introduction to quantum computing for non-physicists	2000	Eleanor Rieffel Wolfgang Polak	3
+	Quantum algorithms for solvable groups	2001	John Watrous	2
+	Sperner's lemma and robust machines	1998	Pierluigi Crescenzi Riccardo Silvestri	2
+	Fast Monte Carlo algorithms for permutation groups	1991	László Babai Gene Cooperman Larry Finkelstein Eugene M. Luks Ákos Seress	2
+ PDF Chat	A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem	2005	Greg Kuperberg	2
+ PDF Chat	Quantum lower bounds for the collision and the element distinctness problems	2003	Yaoyun Shi	2
+ PDF Chat	Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer	1997	Peter W. Shor	2
+ PDF Chat	EXACT QUANTUM FOURIER TRANSFORMS AND DISCRETE LOGARITHM ALGORITHMS	2004	Michele Mosca Christof Zalka	2
+	Linear Representations of Finite Groups	1977	Jean-Pierre Serre	2
+	Quantum lower bound for the collision problem	2002	Scott Aaronson	2
+	Quantum solution to the hidden subgroup problem for Poly-Near-Hamiltonian groups	2004	Dmitry Gavinsky	2
+	Quantum circuits with mixed states	1998	Dorit Aharonov Alexei Kitaev Noam Nisan	2
+	Decomposing finite Abelian groups	2001	Kevin K. H. Cheung Michele Mosca	2
+	The eigenvalues of random symmetric matrices	1981	Zoltán Füredi János Komlós	2
+	EFFICIENT QUANTUM ALGORITHMS FOR SOME INSTANCES OF THE NON-ABELIAN HIDDEN SUBGROUP PROBLEM	2003	Gábor Ivanyos Frédéric Magniez Miklós Sántha	2
+	Intersection theorems and mod p rank of inclusion matrices	1990	Péter Frankl	2
+ PDF Chat	Polynomial degree vs. quantum query complexity	2004	Andris Ambainis	2
+ PDF Chat	Quantum Fingerprinting	2001	Harry Buhrman Richard Cleve John Watrous Ronald de Wolf	2
+ PDF Chat	Lower bounds for local search by quantum arguments	2004	Scott Aaronson	2
+	On The Complexity Of Matrix Group Problems I	1984	László Babai Endre Szemerédi	2
+ PDF Chat	Quantum lower bounds by polynomials	2001	Robert Beals Harry Buhrman Richard Cleve Michele Mosca Ronald de Wolf	2
+ PDF Chat	On total functions, existence theorems and computational complexity	1991	Nimrod Megiddo Christos H. Papadimitriou	2
+	Polynomial-Time Solution to the Hidden Subgroup Problem for a Class of non-abelian Groups	1998	Martin Roetteler Thomas Beth	2
+	Mod 2 degree and a generalized No Retraction Theorem	2006	Ethan D. Bloch	2
+	Hidden translation and orbit coset in quantum computing	2003	Katalin Friedl Gábor Ivanyos Frédéric Magniez Miklós Sántha Pranab Kumar Sen	2
+ PDF Chat	Fast Quantum Fourier Transforms for a Class of Non-abelian Groups	1999	Markus Püschel Martin Rötteler Thomas Beth	2
+	Recognizing linear structure in noisy matrices	2005	Marianna Bolla	2
+	The composition and derived lengths of a soluble group	1989	S. P. Glasby	2
+	Fast Monte Carlo Algorithms for Permutation Groups	1995	László Babai Gene Cooperman Leonard H. Finkelstein Eugene M. Luks Ákos Seress	2
+	Generic quantum Fourier transforms	2004	Cristopher Moore Daniel N. Rockmore Alexander Russell	2
+	Spectra and optimal partitions of weighted graphs	1994	Marianna Bolla Gábor Tusnády	1
+ PDF Chat	Computing irreducible representations of groups	1970	John D. Dixon	1
+	Smallest singular value of random matrices and geometry of random polytopes	2004	A.E. Litvak Alain Pajor Mark Rudelson Nicole Tomczak-Jaegermann	1
+	Explicit expanders and the Ramanujan conjectures	1986	Alexander Lubotzky Ralph S. Phillips Peter Sarnak	1
+	On solving systems of random linear disequations	2008	Gábor Ivanyos	1
+	Group representations in probability and statistics	1988	Persi Diaconis	1
+	Self-testing of universal and fault-tolerant sets of quantum gates	2000	Wim van Dam Frédéic Magniez Michele Mosca Miklós Sántha	1
+ PDF Chat	The Largest Eigenvalue of Rank One Deformation of Large Wigner Matrices	2007	Delphine Féral Sandrine Péché	1
+	A Sperner lemma complete for PPA	2001	Michelangelo Grigni	1
+	Efficient Quantum Transforms	1997	Peter Høyer	1
+	An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Extraspecial Groups	2007	Gábor Ivanyos Luc Sanselme Miklós Sántha	1
+ PDF Chat	On the concentration of eigenvalues of random symmetric matrices	2002	Noga Alon Michael Krivelevich Van H. Vu	1
+	Sperner families of bounded VC-dimension	1997	R.P. Anstee Attila Sali	1
+	Property testing in bounded degree graphs	1997	Oded Goldreich Dana Ron	1
+	Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem	2001	Gábor Ivanyos Frédéric Magniez Miklós Sántha	1
+ PDF Chat	Concentration of measure and isoperimetric inequalities in product spaces	1995	Michel Talagrand	1
+ PDF Chat	Eigenvalues and expanders	1986	Ilan Alon	1
+ PDF Chat	The quantum query complexity of the hidden subgroup problem is polynomial	2004	Mark Ettinger Peter Høyer Emanuel Knill	1