Gabor Ivanyos
Status: Alumnus (data might not be up-to-date)
Former Visiting Research Associate Professor
Preprints
- G. Ivanyos, Youming Qiao, Tushant Mittal. Symbolic determinant identity testing and non-commutative ranks of matrix Lie algebras.
- G. Ivanyos, M. Santha, Antoine Joux. Discrete logarithm and Diffie-Hellman problems in identity black-box groups.
Publications
- G. Ivanyos, Muhammad Imran. (2022). An exact quantum hidden subgroup algorithm and applications to solvable groups. Quantum Information and Computation 22 770-789
- G. Ivanyos, Youming Qiao. (2019). Algorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing. SIAM Journal of Computing 48 926-963
- G. Ivanyos, Lajos Rónyai, Péter Kutas. (2019). Explicit equivalence of quadratic forms over $\\\\mathbb{F}_q(t)$. Finite Fields and Their Applications 55 33--63
- G. Ivanyos, Lajos Rónyai, Péter Kutas. (2018). Computing explicit isomorphisms with full matrix algebras over $\\\\mathbb{F}_q(x)$. Foundations of Computational Mathematics 18 381-397
- G. Ivanyos, Marek Karpinski, M. Santha, Nitin Saxena, Igor Shparlinski. (2018). Polynomial Interpolation and Identity Testing from High Powers over Finite Fields. Algorithmica 80 560-575
- G. Ivanyos, Y. Qiao. (2018). Algorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing. ACM SIAM SODA 2357-2376
- Youming Qiao, G. Ivanyos. (2018). Algorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing. Symposium on Discrete Algorithms 2357-2376
- G. Ivanyos, Péter Kutas, Lajos Rónyai. (2018). Computing explicit isomorphisms with full matrix algebras over $\\mathbb{F}_q(x)$. Foundations of Computational Mathematics
- G. Ivanyos, Youming Qiao, K. V. Subrahmanyam. (2018). Constructive noncommutative rank computation in deterministic polynomial time over fields of arbitrary characteristics. Computational Complexity
- G. Ivanyos, Youming Qiao, K. V. Subrahmanyam. (2017). On generating the ring of matrix semi-invariants. Computational Complexity 26 717-763
- M. Santha, Y. Qiao, G. Ivanyos, A. Belovs, S.Yang. (2017). On the Polynomial Parity Argument complexity of the Combinatorial Nullstellensatz. Proceedings of the Computational Complexity Conference 30
- G. Ivanyos, M. Santha. (2017). On solving systems of diagonal polynomial equations over finite fields. Theoretical Computer Science 657 73-85
- Frederic Magniez, Ashwin Nayak, M. Santha, Jonah Sherman, G. Ivanyos, David Xiao. (2016). Improved bounds for the randomized decision tree complexity of recursive majority. Random Structures and Algorithms 48 612-638
- Katalin Friedl, G. Ivanyos, Frederic Magniez, M. Santha, Pranab Sen. (2014). Hidden Translation and Translating Coset in Quantum Computing. SIAM Journal of Computing 43 1-24
- T. Decker, P. Hoyer, G. Ivanyos, M. Santha. (2014). Polynomial time quantum algorithms for certain bivariate hidden polynomial problems. Quantum Information and Computation 14 790�806
- T. Decker, G. Ivanyos, R. Kulkarni, Y. Qiao, M. Santha. (2014). An efficient quantum algorithm for finding hidden parabolic subgroups in the general linear group. International Symposium MFCS 226-238
- G. Ivanyos, R. Kulkarni, Y. Qiao, M. Santha, A. Sundaram. (2014). On the complexity of trial and error for constraint satisfaction problems. Proceedings of ICALP 663-675
- G. Ivanyos, Marek Karpinski, Y. Qiao, M. Santha. (2014). Generalized Wong sequences and their applications to Edmonds. Proceedings of STACS 25 397-408
- T. Decker, G. Ivanyos, M. Santha, Pawel Wocjan. (2013). Hidden Symmetry Subgroup Problems. SIAM Journal of Computing 42 1987-2007
- G. Ivanyos, H. Klauck, T. Lee, T. Lee, M. Santha, Ronald de Wolf. (2012). New bounds on the classical and quantum communication complexity of some graph properties. Proceedings of FSTTCS 148-159
- G. Ivanyos, Luc Sanselme, M. Santha. (2012). An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups. Algorithmica 62 480-498
- G. Ivanyos, M. Karpinski, N. Saxena. (2010). Deterministic polynomial time algorithms for matrix completion problems. SIAM Journal of Computing 39 3736-3751
- G. Ivanyos, M. Karpinski, N. Saxena. (2009). Schemes for deterministic polynomial factoring. ISSAC 191-198
- G. Ivanyos, A.B. Nagy, L. Rónyai. (2008). Constructions for quantum computing with symmetrized gates. Quantum Information and Computation 8 0411-0429
- G. Ivanyos. (2008). On solving systems of random linear disequations. Quantum Information and Computation 8 0579-0594
- G. Ivanyos, Youming Qiao, Tushant Mittal. Symbolic determinant identity testing and non-commutative ranks of matrix Lie algebras. - None -
- G. Ivanyos, Muhammad Imran. An exact quantum hidden subgroup algorithm and applications to solvable groups. - None -
- G. Ivanyos, arXiv api core. Error. - None -
