Items where Author is "Ivanyos, Gábor"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Date | Item Type | No Grouping
Number of items: 81.

ISI Article

DateAuthor/TitleDocument Type
2014Arora, Manuel and Ivanyos, Gábor and Karpinski, Marek and Saxena, Nitin
Deterministic polynomial factoring and association schemes
ISI Article
2014Friedl, Katalin and Ivanyos, Gábor and Magniez, F. and Santha, M. and Sen, P.
Hidden translation and translating coset in quantum computing
ISI Article
2014Decker, Thomas and Hoyer, Peter and Ivanyos, Gábor and Santha, Miklos
Polynomial time quantum algorithms for certain bivariate hidden polynomial problems
ISI Article
2013Decker, Thomas and Ivanyos, Gábor and Santha, Miklos and Wocjan, Pawel
Hidden symmetry subgroup problems
ISI Article
2012Ivanyos, Gábor
Finding hidden Borel subgroups of the general linear group
ISI Article
2012Ivanyos, Gábor and Le, Gall and Yoshida, Y
On the distance between non-isomorphic groups
ISI Article
2012Ivanyos, Gábor and Karpinski, M and Rónyai, Lajos and Saxena, N
Trading GRH for algebra: Algorithms for factoring polynomials and related structures
ISI Article
2012Ivanyos, Gábor and Karpinski, Marek and Rónyai, Lajos and Saxena, Nitin
Trading GRH for algebra: algorithms for factoring polynomials and related structures
ISI Article
2012Ivanyos, Gábor and Sanselme, L and Santha, M
An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups
ISI Article
2010Ivanyos, Gábor and Karpinski, Marek and Saxena, Nitin
Deterministic polynomial time algorithms for matrix completion problems
ISI Article
2009Friedl, Katalin and Ivanyos, Gábor and Santha, Miklos and Verhoeven, Yves F.
On the black-box complexity of Sperner's Lemma
ISI Article
2008Ivanyos, Gábor and Nagy, Attila B. and Rónyai, Lajos
Constructions for quantum computing with symmetrized gates
ISI Article
2008Ivanyos, Gábor
On solving systems of random linear disequations
ISI Article
2008Cohen, Arjeh M. and Ivanyos, Gábor and Roozemond, Dan
Simple Lie algebras having extremal elements
ISI Article
2007Ivanyos, Gábor
Deciding universality of quantum gates
ISI Article
2007Cohen, Arjeh M. and Ivanyos, Gábor
Root shadow spaces
ISI Article
2006Friedl, K. and Ivanyos, Gábor and Santha, M. and Verhoeven, YF
Locally 2-dimensional Sperner problems complete for the polynomial parity argument classes
ISI Article
2006Cohen, AM and Ivanyos, Gábor
Root filtration spaces from Lie algebras and abstract root groups
ISI Article

Article

DateAuthor/TitleDocument Type
2024Imran, Muhammad and Ivanyos, Gábor
Efficient quantum algorithms for some instances of the semidirect discrete logarithm problem
Article
2024Imran, Muhammad and Ivanyos, Gábor
Zero sum subsequences and hidden subgroups
Article
2023Ivanyos, Gábor and Joux, Antoine and Santha, Miklos
Discrete logarithm and Diffie-Hellman problems in identity black-box groups
Article
2023Chen, M and Imran, Muhammad and Ivanyos, Gábor and Kutas, Péter and Leroux, A and Petit, C
Hidden Stabilizers, the Isogeny to Endomorphism Ring Problem and the Cryptanalysis of pSIDH
Article
2022Imran, M and Ivanyos, Gábor
An Exact Quantum Hidden Subgroup Algorithm and Applications to Solvable Groups
Article
2022Ivanyos, Gábor and Pereszlényi, Attila and Rónyai, Lajos
Some Complexity Results Involving Quantum Computing
Article
2022Ivanyos, Gábor and Mittal, T and Qiao, Y
Symbolic Determinant Identity Testing and Non-Commutative Ranks of Matrix Lie Algebras
Article
2019Ivanyos, Gábor and Qiao, Y
Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing
Article
2019Ivanyos, Gábor and Kutas, Péter and Rónyai, Lajos
Explicit equivalence of quadratic forms over Fq ( t )
Article
2018Ivanyos, Gábor and Rónyai, Lajos
Chevalley-Warning Theorem in Quantum Computing
Article
2018Ivanyos, Gábor and Kutas, Péter and Rónyai, Lajos
Computing Explicit Isomorphisms with Full Matrix Algebras over Fq(x)
Article
2018Ivanyos, Gábor and Qiao, Y. and Subrahmanyam, K.V.
Constructive non-commutative rank computation is in deterministic polynomial time
Article
2018Ivanyos, Gábor and Kulkarni, R and Qiao, YM and Santha, M and Sundaram, A
On the complexity of trial and error for constraint satisfaction problems
Article
2018Ivanyos, Gábor and Karpinski, M and Santha, M and Saxena, N and Shparlinski, IE
Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields
Article
2017Ivanyos, Gábor and Qiao, Y and Subrahmanyam, KV
Non-commutative Edmonds’ problem and matrix semi-invariants
Article
2017Ivanyos, Gábor and Santha, M
Solving systems of diagonal polynomial equations over finite fields
Article
2015Ivanyos, Gábor and Karpinski, M and Qiao, Y and Santha, M
Generalized Wong sequences and their applications to Edmonds' problems
Article
2014-07-08Childs, Andrew M. and Ivanyos, Gábor
Quantum computation of discrete logarithms in semigroups
Article
2014Arora, Manuel and Ivanyos, Gábor and Karpinski, Marek and Saxena, Nitin
Deterministic polynomial factoring and association schemes
Article
2014Friedl, Katalin and Ivanyos, Gábor and Magniez, Frédéric and Santha, Miklos and Sen, Pranab
Hidden translation and translating coset in quantum computing
Article
2014Ivanyos, Gábor and Kulkarni, Raghav and Qiao, Youming and Santha, Miklos and Sundaram, Aarthi
On the complexity of trial and error for constraint satisfaction problems
Article
2014Decker, Thomas and Høyer, Peter and Ivanyos, Gábor and Santha, Miklos
Polynomial time quantum algorithms for certain bivariate hidden polynomial problems
Article
2014Childs, Andrew M. and Ivanyos, Gábor
Quantum computation of discrete logarithms in semigroups
Article
2013Ivanyos, Gábor and Lelkes, Á and Rónyai, Lajos
Improved algorithms for splitting full matrix algebras
Article
2005Friedl, K. and Ivanyos, Gábor and Santha, M. and Verhoeven, YF
On the black-box complexity of Sperner's Lemma
Article
2005Ivanyos, Gábor and Massar, S. and Nagy, AB
Quantum computing on lattices using global two-qubit gates
Article
2003Ivanyos, Gábor and Magniez, F. and Santha, M.
Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem
Article
2002Benczúr, András and Ivanyos, Gábor and Rónyai, Lajos
Algebra and computation at SZTAKI
Article
2001Ivanyos, Gábor
Deciding finiteness for matrix semigroups over function fields over finite fields
Article
2000Ivanyos, Gábor and Lux, K.
Treating the exceptional cases of the MeatAxe
Article
1999Ivanyos, Gábor
Finding the radical of matrix algebras using fitting decompositions
Article
1997De Graaf, W. and Ivanyos, Gábor and Küronya, A. and Rónyai, Lajos
Computing Levi decompositions in Lie algebras
Article
1997Cohen, AM and Ivanyos, Gábor and Wales, DB
Finding the radical of an algebra of linear transformations
Article
1996De Graaf, W. and Ivanyos, Gábor and Rónyai, Lajos
Computing Cartan subalgebras in Lie algebras
Article
1996Ivanyos, Gábor and Szántó, Á.
Lattice basis reduction for indefinite forms and an application
Article
1994Ivanyos, Gábor and Rónyai, Lajos and Szántó, Á.
Decomposition of algebras over Fq(X1,...,Xm)
Article
1993Ivanyos, Gábor and Rónyai, Lajos
Finding maximal orders in semisimple algebras over Q
Article
Decker, Thomas and Ivanyos, Gábor and Kulkarni, Raghav and Qiao, Youming and Santha, Miklos
An efficient quantum algorithm for finding hidden parabolic subgroups in the general linear group
Article

Book Section

DateAuthor/TitleDocument Type
2024Ivanyos, Gábor and Mendoza, Euan J. and Qiao, Youming and Sun, Xiaorui and Zhang, Chuanqi
Faster isomorphism testing of p-groups of Frattini class 2
Book Section
2023Ivanyos, Gábor and Qiao, Youming
On the orbit closure intersection problems for matrix tuples under conjugation and left-right actions
Book Section
2018Ivanyos, Gábor and Qiao, Y.
Algorithms based on ∗-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing
Book Section
2018Ivanyos, Gábor and Prakash, A and Santha, M
On learning linear functions from subset and its applications in quantum computing
Book Section
2017Ivanyos, Gábor and Qiao, Y and Subrahmanyam, K V
Constructive Non-Commutative Rank Computation Is in Deterministic Polynomial Time
Book Section
2017Belovs, A and Ivanyos, Gábor and Qiao, Y and Santha, M and Yang, S
On the polynomial parity argument complexity of the combinatorial nullstellensatz
Book Section
2015Ivanyos, Gábor and Santha, M.
On Solving Systems of Diagonal Polynomial Equations Over Finite Fields
Book Section
2015Ivanyos, Gábor and Santha, M
On Solving Systems of Diagonal Polynomial Equations Over Finite Fields
Book Section
2014Ivanyos, Gábor and Karpisnki, Marek and Qiao, Youming and Santha, Miklos
Generalized Wong sequences and their applications to Edmonds' problems
Book Section
2007Ivanyos, Gábor and Rónyai, Lajos
Algebra
Book Section
2005Ivanyos, Gábor and Rónyai, Lajos
Algebra
Book Section
2000De Graaf, WA and Ivanyos, Gábor
Finding splitting elements and maximal tori in matrix algebras
Book Section
1999Ivanyos, Gábor and Rónyai, Lajos
Computations in associative and Lie algebras
Book Section
Ivanyos, Gábor and Karpinski, Marek and Qiao, Youming and Santha, Miklos
Generalized Wong sequences and their applications to Edmonds' problems
Book Section

Conference or Workshop Item

DateAuthor/TitleDocument Type
2012Ivanyos, Gábor and Klauck, H and Lee, T and Santha, M and de, Wolf
New bounds on the classical and quantum communication complexity of some graph properties
Conference or Workshop Item
2009-07-28Ivanyos, Gábor and Karpinski, Marek and Saxena, Nitin
Schemes for deterministic polynomial factoring
Conference or Workshop Item
2007Ivanyos, Gábor and Sanselme, Luc and Santha, Miklos
An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups
Conference or Workshop Item
2005Friedl, K. and Ivanyos, Gábor and Santha, M.
Efficient testing of groups
Conference or Workshop Item
2003Friedl, K. and Ivanyos, Gábor and Magniez, F. and Santha, M. and Sen, P.
Hidden translation and orbit coset in quantum computing
Conference or Workshop Item
2001Ivanyos, Gábor and Magniez, F. and Sántha, M.
Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem
Conference or Workshop Item
2000Ivanyos, Gábor
Fast randomized algorithms for the structure of matrix algebras over finite fields
Conference or Workshop Item
1997Christov, A. and Ivanyos, Gábor and Karpinski, M.
Polynomial time algorithms for modules over finite dimensional algebras
Conference or Workshop Item
1996Babai, L. and Beals, R. and Cai, J-Y and Ivanyos, Gábor and Luks, EM
Multiplicative equations over commuting matrices
Conference or Workshop Item

Book

DateAuthor/TitleDocument Type
1998Rónyai, Lajos and Ivanyos, Gábor and Szabó, R.
Algoritmusok
Book

Other

DateAuthor/TitleDocument Type
2011Rónyai, Lajos and Ivanyos, Gábor and Schicho, J
Splitting full matrix algebras over algebraic number fields
Other
This list was generated on Thu Dec 26 03:19:22 2024 CET.