Ugrás a tartalomhoz

EU Kiválósági KözpontISO 9001

ERCIMW3C MemberFraunhofer Projektközpont

Ivanyos Gábor, az MTA doktora DSc., tudományos tanácsadó, kutató
Ivanyos Gábor
Cím: 1111 Budapest, Lágymányosi u. 11
Levelezési cím: 1111 Budapest, Kende u. 13-17.
Szoba: L 409
Telefon: +36 1 279 6164
Fax: +36 1 209 5269
E-mail: Ivanyos.GaborEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu
Honlap: https://www.sztaki.hu/~ivanyos/
Részleg: Informatikai Kutatólaboratórium

Az MTA SZTAKI munkatársa 1983 óta. Az "MTA doktora" fokozatot 2010-ben szerezte a matematika területén, míg PhD (kandidátusi) fokozatát 1997-ben, szintén matematikából. Egyetemi tanulmányait az ELTE Természettudományi Karán matematikus szakon végezte 1978 és 1983 között. Fõbb kutatási területei: algebrai algoritmusok, kvantum-számítások.

Személyes honlap: ~ivanyos

Publikációk

[Időrendben] [Kategóriákba sorolva ]

2019.

Explicit equivalence of quadratic forms over Fq ( t )
Szerzők: Ivanyos, Gábor; Kutas, Péter; Rónyai, Lajos
Megjelenés: 2019.
Megjelent: FINITE FIELDS AND THEIR APPLICATIONS (Kötetszám: 55, Oldalszám: 33-63)

2018.

On the complexity of trial and error for constraint satisfaction problems
Szerzők: Ivanyos, Gábor; Kulkarni, R; Qiao, YM; Santha, M; Sundaram, A
Megjelenés: 2018.
Megjelent: JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Kötetszám: 92, Oldalszám: 48-64)
Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields
Szerzők: Ivanyos, Gábor; Karpinski, M; Santha, M; Saxena, N; Shparlinski, IE
Megjelenés: 2018.
Megjelent: ALGORITHMICA (Kötetszám: 80, Füzetszám: 2, Oldalszám: 560-575)
On learning linear functions from subset and its applications in quantum computing
Szerzők: Ivanyos, Gábor; Prakash, A; Santha, M
Megjelenés: 2018.
Megjelent: (Füzetszám: 112, Oldalszám: 66:1-66:14)
Constructive non-commutative rank computation is in deterministic polynomial time
Szerzők: Ivanyos, Gábor; Qiao, Y.; Subrahmanyam, K.V.
Megjelenés: 2018.
Megjelent: COMPUTATIONAL COMPLEXITY (Kötetszám: 27, Füzetszám: 4, Oldalszám: 561-593)
Chevalley-Warning Theorem in Quantum Computing
Szerzők: Ivanyos, Gábor; Rónyai, Lajos
Megjelenés: 2018.
Megjelent: ERCIM NEWS (Füzetszám: 112, Oldalszám: 28-29)
Computing Explicit Isomorphisms with Full Matrix Algebras over Fq(x)
Szerzők: Ivanyos, Gábor; Kutas, Péter; Rónyai, Lajos
Megjelenés: 2018.
Megjelent: FOUNDATIONS OF COMPUTATIONAL MATHEMATICS (Kötetszám: 18, Füzetszám: 2, Oldalszám: 381-397)
Algorithms based on ∗-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing
Szerzők: Ivanyos, Gábor; Qiao, Y.
Megjelenés: 2018.
Megjelent: (Oldalszám: 2357-2376)

2017.

Solving systems of diagonal polynomial equations over finite fields
Szerzők: Ivanyos, Gábor; Santha, M
Megjelenés: 2017.
Megjelent: THEORETICAL COMPUTER SCIENCE (Kötetszám: 657, Oldalszám: 73-85)
On the polynomial parity argument complexity of the combinatorial nullstellensatz
Szerzők: Belovs, A; Ivanyos, Gábor; Qiao, Y; Santha, M; Yang, S
Szerkesztő: O'Donnell, R
Megjelenés: 2017.
Megjelent: (Füzetszám: 79, Oldalszám: 30:1-30:24)
Non-commutative Edmonds’ problem and matrix semi-invariants
Szerzők: Ivanyos, Gábor; Qiao, Y; Subrahmanyam, KV
Megjelenés: 2017.
Megjelent: COMPUTATIONAL COMPLEXITY (Kötetszám: 26, Füzetszám: 3, Oldalszám: 717-763)
Constructive Non-Commutative Rank Computation Is in Deterministic Polynomial Time
Szerzők: Ivanyos, Gábor; Qiao, Y; Subrahmanyam, K V
Szerkesztő: Papadimitriou, C H
Megjelenés: 2017.
Megjelent: (Füzetszám: 67, Oldalszám: 55:1-55:19)

2015.

On Solving Systems of Diagonal Polynomial Equations Over Finite Fields
Szerzők: Ivanyos, Gábor; Santha, M
Szerkesztő: Wang, J; Yap, C
Megjelenés: 2015.
Megjelent: (Füzetszám: 9130, Oldalszám: 125-137)
Generalized Wong sequences and their applications to Edmonds' problems
Szerzők: Ivanyos, Gábor; Karpinski, M; Qiao, Y; Santha, M
Megjelenés: 2015.
Megjelent: JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Kötetszám: 81, Oldalszám: 1373-1386)

2014.

Polynomial time quantum algorithms for certain bivariate hidden polynomial problems
Szerzők: Decker, Thomas; Hoyer, Peter; Ivanyos, Gábor; Santha, Miklos
Megjelenés: 2014.
Megjelent: Quantum Information and Computation (Kötetszám: 14, Oldalszám: 790-806)
Polynomial time quantum algorithms for certain bivariate hidden polynomial problems
Szerzők: Decker, Thomas; Høyer, Peter; Ivanyos, Gábor; Santha, Miklos
Megjelenés: 2014.
Megjelent: QUANTUM INFORMATION & COMPUTATION (Kötetszám: 14, Füzetszám: 9-10, Oldalszám: 790-806)
Quantum computation of discrete logarithms in semigroups
Szerzők: Childs, Andrew M.; Ivanyos, Gábor
Megjelenés: 2014.
Megjelent: JOURNAL OF MATHEMATICAL CRYPTOLOGY (Kötetszám: 8, Oldalszám: 405-416)
On the complexity of trial and error for constraint satisfaction problems
Szerzők: Ivanyos, Gábor; Kulkarni, Raghav; Qiao, Youming; Santha, Miklos; Sundaram, Aarthi
Megjelenés: 2014.
Megjelent: LECTURE NOTES IN COMPUTER SCIENCE (Kötetszám: 8572, Oldalszám: 663-675)
Hidden translation and translating coset in quantum computing
Szerzők: Friedl, Katalin; Ivanyos, Gábor; Magniez, Frédéric; Santha, Miklos; Sen, Pranab
Megjelenés: 2014.
Megjelent: SIAM JOURNAL ON COMPUTING (Kötetszám: 43, Füzetszám: 1, Oldalszám: 1-24)
Deterministic polynomial factoring and association schemes
Szerzők: Arora, Manuel; Karpinski, Marek; Saxena, Nitin
Megjelenés: 2014.
Megjelent: LMS Journal of Computational Mathematics (Kötetszám: 17, Oldalszám: 123-140)
Generalized Wong sequences and their applications to Edmonds' problems
Szerzők: Ivanyos, Gábor; Karpisnki, Marek; Qiao, Youming; Santha, Miklos
Szerkesztő: Mayr, E W; Portier, N
Megjelenés: 2014.
Megjelent: (Füzetszám: 25, Oldalszám: 397-408)
Hidden translation and translating coset in quantum computing
Szerzők: Friedl, Katalin; Ivanyos, Gábor; Magniez, F.; Santha, M.; Sen, P.
Megjelenés: 2014.
Megjelent: SIAM JOURNAL ON COMPUTING (Kötetszám: 43, Füzetszám: 1, Oldalszám: 1-24)
Quantum computation of discrete logarithms in semigroups
Szerzők: Childs, Andrew M.; Ivanyos, Gábor
Megjelenés: 2014. 07. 08.
Megjelent: Journal of Mathematical Cryptology (Kötetszám: 8, Oldalszám: 331-440)

2013.

Improved algorithms for splitting full matrix algebras
Szerzők: Ivanyos, Gábor; Lelkes, Á; Rónyai, Lajos
Megjelenés: 2013.
Megjelent: JP JOURNAL OF ALGEBRA, NUMBER THEORY AND APPLICATIONS (Kötetszám: 28, Füzetszám: 2, Oldalszám: 141-156)
Hidden symmetry subgroup problems
Szerzők: Decker, Thomas; Ivanyos, Gábor; Santha, Miklos; Wocjan, Pawel
Megjelenés: 2013.
Megjelent: SIAM Journal on Computing (Kötetszám: 42, Füzetszám: 5, Oldalszám: 1987-2007)

2012.

Trading GRH for algebra: algorithms for factoring polynomials and related structures
Szerzők: Ivanyos, Gábor; Karpinski, Marek; Rónyai, Lajos; Saxena, Nitin
Megjelenés: 2012.
Megjelent: Mathematics of Computation (Kötetszám: 81, Oldalszám: 493-531)
An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups
Szerzők: Ivanyos, Gábor; Sanselme, L; Santha, M
Megjelenés: 2012.
Megjelent: ALGORITHMICA (Kötetszám: 62, Füzetszám: 1-2, Oldalszám: 480-498)
Trading GRH for algebra: Algorithms for factoring polynomials and related structures
Szerzők: Ivanyos, Gábor; Karpinski, M; Rónyai, Lajos; Saxena, N
Megjelenés: 2012.
Megjelent: MATHEMATICS OF COMPUTATION (Kötetszám: 81, Füzetszám: 277, Oldalszám: 493-531)
On the distance between non-isomorphic groups
Szerzők: Ivanyos, Gábor; Le, Gall; Yoshida, Y
Megjelenés: 2012.
Megjelent: EUROPEAN JOURNAL OF COMBINATORICS (Kötetszám: 33, Füzetszám: 4, Oldalszám: 474-476)
New bounds on the classical and quantum communication complexity of some graph properties
Szerzők: Ivanyos, Gábor; Klauck, H; Lee, T; Santha, M; de, Wolf
Szerkesztő: Souza, D; Radhakrishnan, J; Telikepalli, K
Megjelenés: 2012.
Megjelent: Leibniz International Proceedings in Informatics (LIPIcs) (Füzetszám: 18, Oldalszám: 148-157)
Finding hidden Borel subgroups of the general linear group
Szerzők: Ivanyos, Gábor
Megjelenés: 2012.
Megjelent: QUANTUM INFORMATION & COMPUTATION (Kötetszám: 12, Füzetszám: 7-8, Oldalszám: 0661-0669)

2011.

Splitting full matrix algebras over algebraic number fields
Szerzők: Rónyai, Lajos; Ivanyos, Gábor; Schicho, J
Megjelenés: 2011.
Megjelent: JOURNAL OF ALGEBRA (Oldalszám: 30-32)

2010.

Deterministic polynomial time algorithms for matrix completion problems
Szerzők: Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
Megjelenés: 2010.
Megjelent: SIAM Journal on Computing (Kötetszám: 39, Füzetszám: 8, Oldalszám: 3736-3751)

2009.

On the black-box complexity of Sperner's Lemma
Szerzők: Friedl, Katalin; Ivanyos, Gábor; Santha, Miklos; Verhoeven, Yves F.
Megjelenés: 2009.
Megjelent: Theory of Computing Systems (Kötetszám: 45, Oldalszám: 629-646)
Schemes for deterministic polynomial factoring
Szerzők: Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
Szerkesztő: Johnson, J.; Park, H.; Kaltofen, E.
Megjelenés: 2009. 07. 28.
Megjelent: ISSAC 2009. International symposium on symbolic and algebraic computation. Seoul, 2009. (Oldalszám: 191-198)

2008.

Simple Lie algebras having extremal elements
Szerzők: Cohen, Arjeh M.; Ivanyos, Gábor; Roozemond, Dan
Megjelenés: 2008.
Megjelent: Indagationes Mathematicae New Series (Kötetszám: 19, Füzetszám: 2, Oldalszám: 177-188)
On solving systems of random linear disequations
Szerzők: Ivanyos, Gábor
Megjelenés: 2008.
Megjelent: Quantum Information and Computation (Kötetszám: 8, Füzetszám: 6-7, Oldalszám: 579-594)
Constructions for quantum computing with symmetrized gates
Szerzők: Ivanyos, Gábor; Nagy, Attila B.; Rónyai, Lajos
Megjelenés: 2008.
Megjelent: Quantum Information and Computation (Kötetszám: 8, Füzetszám: 5, Oldalszám: 411-429)

2007.

An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups
Szerzők: Ivanyos, Gábor; Sanselme, Luc; Santha, Miklos
Szerkesztő: Weil, W. T.
Megjelenés: 2007.
Megjelent: STACS 2007. (Lecture notes in computer science 4393.) (Oldalszám: 586-597)
Root shadow spaces
Szerzők: Cohen, Arjeh M.; Ivanyos, Gábor
Megjelenés: 2007.
Megjelent: European Journal of Combinatorics (Kötetszám: 28, Oldalszám: 1419-1441)
Deciding universality of quantum gates
Szerzők: Ivanyos, Gábor
Megjelenés: 2007.
Megjelent: Journal of Algebra (Kötetszám: 310, Oldalszám: 49-56)
Algebra
Szerzők: Ivanyos, Gábor; Rónyai, Lajos
Szerkesztő: Iványi, A.
Megjelenés: 2007.
Megjelent: Algorithms of informatics. Vol. 1. Foundations. (Kötetszám: I, Oldalszám: 217-274)

2006.

Root filtration spaces from Lie algebras and abstract root groups
Szerzők: Cohen, AM; Ivanyos, Gábor
Megjelenés: 2006.
Megjelent: Journal of Algebra (Kötetszám: 300, Füzetszám: 2, Oldalszám: 433-454)
Locally 2-dimensional Sperner problems complete for the polynomial parity argument classes
Szerzők: Friedl, K.; Ivanyos, Gábor; Santha, M.; Verhoeven, YF
Megjelenés: 2006.
Megjelent: Lecture Notes in Computer Science (Kötetszám: 3998, Oldalszám: 380-391)

2005.

Quantum computing on lattices using global two-qubit gates
Szerzők: Ivanyos, Gábor; Massar, S.; Nagy, AB
Megjelenés: 2005.
Megjelent: PHYSICAL REVIEW A (Kötetszám: 72, Oldalszám: 022339-1-022339-9)
On the black-box complexity of Sperner's Lemma
Szerzők: Friedl, K.; Ivanyos, Gábor; Santha, M.; Verhoeven, YF
Megjelenés: 2005.
Megjelent: LECTURE NOTES IN COMPUTER SCIENCE (Kötetszám: 3623, Oldalszám: 234-246)
Efficient testing of groups
Szerzők: Friedl, K.; Ivanyos, Gábor; Santha, M.
Megjelenés: 2005.
Megjelent: STOCâ��05. Proceedings of the 37th annual ACM symposium on theory of computing. Baltimore, 2005. (Oldalszám: 157-166)
Algebra
Szerzők: Ivanyos, Gábor; Rónyai, Lajos
Szerkesztő: Iványi, A
Megjelenés: 2005.
Megjelent: Informatikai algoritmusok II. 18. fejezet. (Kötetszám: II, Oldalszám: 838-892)

2003.

Hidden translation and orbit coset in quantum computing
Szerzők: Friedl, K.; Ivanyos, Gábor; Magniez, F.; Santha, M.; Sen, P.
Megjelenés: 2003.
Megjelent: Proceedings of the 35th Annual ACM Symposium on Theory of Computing, San Diego, CA, USA, ACM 2003 (Oldalszám: 1-9)
Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem
Szerzők: Ivanyos, Gábor; Magniez, F.; Santha, M.
Megjelenés: 2003.
Megjelent: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE (Kötetszám: 14, Füzetszám: 5, Oldalszám: 723-739)

2002.

Algebra and computation at SZTAKI
Szerzők: Benczúr, András; Ivanyos, Gábor; Rónyai, Lajos
Megjelenés: 2002.
Megjelent: ERCIM NEWS (Kötetszám: 50, Oldalszám: 31-32)

2001.

Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem
Szerzők: Ivanyos, Gábor; Magniez, F.; Sántha, M.
Megjelenés: 2001.
Megjelent: 13th annual symposium on parallal algorithms and architectures. SPAA 2001. Crete Island, Proceedings. (Oldalszám: 263-270)
Deciding finiteness for matrix semigroups over function fields over finite fields
Szerzők: Ivanyos, Gábor
Megjelenés: 2001.
Megjelent: ISRAEL JOURNAL OF MATHEMATICS (Kötetszám: 124, Oldalszám: 185-188)

2000.

Treating the exceptional cases of the MeatAxe
Szerzők: Ivanyos, Gábor; Lux, K.
Megjelenés: 2000.
Megjelent: EXPERIMENTAL MATHEMATICS (Kötetszám: 9, Füzetszám: 3, Oldalszám: 373-381)
Finding splitting elements and maximal tori in matrix algebras
Szerzők: De Graaf, WA; Ivanyos, Gábor
Szerkesztő: Van Oystaeyen, F; Saorin, M
Megjelenés: 2000.
Megjelent: Interactions between ring theory and representations of algebras. (Lecture notes in pure and applied mathematics 210) (Oldalszám: 95-105)
Fast randomized algorithms for the structure of matrix algebras over finite fields
Szerzők: Ivanyos, Gábor
Megjelenés: 2000.
Megjelent: ISSAC 2000. International symposium on symbolic and algebraic computation. St. Andrews, 2000. (Oldalszám: 175-183)

1999.

Finding the radical of matrix algebras using fitting decompositions
Szerzők: Ivanyos, Gábor
Megjelenés: 1999.
Megjelent: JOURNAL OF PURE AND APPLIED ALGEBRA (Kötetszám: 139, Oldalszám: 159-182)
Computations in associative and Lie algebras
Szerzők: Ivanyos, Gábor; Rónyai, Lajos
Szerkesztő: Cohen, AM; Cuypers, H; Sterk, H
Megjelenés: 1999.
Megjelent: Some tapas of computer algebra. (Algorithms and computation in mathematics, 4.) (Oldalszám: 91-120)

1998.

Algoritmusok
Szerzők: Rónyai, Lajos; Ivanyos, Gábor; Szabó, R.
Megjelenés: 1998.
Megjelent: Algoritmusok. (Oldalszám: 349)

1997.

Polynomial time algorithms for modules over finite dimensional algebras
Szerzők: Christov, A.; Ivanyos, Gábor; Karpinski, M.
Megjelenés: 1997.
Megjelent: Proceedings of the 1997 international symposium on symbolic and algebraic computation. Mauui, 1997. (Oldalszám: 68-74)
Finding the radical of an algebra of linear transformations
Szerzők: Cohen, AM; Ivanyos, Gábor; Wales, DB
Megjelenés: 1997.
Megjelent: JOURNAL OF PURE AND APPLIED ALGEBRA (Kötetszám: 117-11, Oldalszám: 177-193)
Computing Levi decompositions in Lie algebras
Szerzők: De Graaf, W.; Ivanyos, Gábor; Küronya, A.; Rónyai, Lajos
Megjelenés: 1997.
Megjelent: APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING (Kötetszám: 8, Oldalszám: 291-304)

1996.

Multiplicative equations over commuting matrices
Szerzők: Babai, L.; Beals, R.; Cai, J-Y; Ivanyos, Gábor; Luks, EM
Megjelenés: 1996.
Megjelent: Proceeding of the seventh ACM-SIAM symposium on discrete algorithms. Atlanta, 1996. (Oldalszám: 498-507)
Lattice basis reduction for indefinite forms and an application
Szerzők: Ivanyos, Gábor; Szántó, Á.
Megjelenés: 1996.
Megjelent: DISCRETE MATHEMATICS (Kötetszám: 153, Füzetszám: 1-3, Oldalszám: 177-188)
Computing Cartan subalgebras in Lie algebras
Szerzők: De Graaf, W.; Ivanyos, Gábor; Rónyai, Lajos
Megjelenés: 1996.
Megjelent: APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING (Kötetszám: 7, Füzetszám: 5, Oldalszám: 339-349)

1994.

Decomposition of algebras over Fq(X1,...,Xm)
Szerzők: Ivanyos, Gábor; Rónyai, Lajos; Szántó, Á.
Megjelenés: 1994.
Megjelent: APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING (Kötetszám: 5, Füzetszám: 2, Oldalszám: 71-90)

1993.

Finding maximal orders in semisimple algebras over Q
Szerzők: Ivanyos, Gábor; Rónyai, Lajos
Megjelenés: 1993.
Megjelent: COMPUTATIONAL COMPLEXITY (Kötetszám: 3, Füzetszám: 3, Oldalszám: 245-261)

Új keresés