Ugrás a tartalomra

Publikációk

2017

In: 32nd Computational Complexity Conference, CCC 2017 Leibniz International Proceedings in Informatics, LIPIcs (79) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 30:1-30:24. ISSN 1868-8969

On the polynomial parity argument complexity of the combinatorial nullstellensatz

Szerzők
Belovs, A
Ivanyos, Gábor
Qiao, Y
Santha, M
Yang, S
Szerkesztők
O'Donnell, R
Tovább
2018

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 92, pp. 48-64. ISSN 0022-0000

On the complexity of trial and error for constraint satisfaction problems

Szerzők
Ivanyos, Gábor
Kulkarni, R
Qiao, YM
Santha, M
Sundaram, A
Tovább
2018

ERCIM NEWS (112)., pp. 28-29. ISSN 0926-4981

Chevalley-Warning Theorem in Quantum Computing

Szerzők
Ivanyos, Gábor
Rónyai, Lajos
Tovább
2018

ALGORITHMICA, 80 (2)., pp. 560-575. ISSN 0178-4617

Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields

Szerzők
Ivanyos, Gábor
Karpinski, M
Santha, M
Saxena, N
Shparlinski, IE
Tovább
2018

COMPUTATIONAL COMPLEXITY, 27 (4)., pp. 561-593. ISSN 1016-3328

Constructive non-commutative rank computation is in deterministic polynomial time

Szerzők
Ivanyos, Gábor
Qiao, Y.
Subrahmanyam, K.V.
Tovább
2017

THEORETICAL COMPUTER SCIENCE, 657, pp. 73-85. ISSN 0304-3975

Solving systems of diagonal polynomial equations over finite fields

Szerzők
Ivanyos, Gábor
Santha, M
Tovább
2018

In: 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018 Society for Industrial and Applied Mathematics (SIAM), Philadelphia (PA), pp. 2357-2376.

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.
Tovább
2017

COMPUTATIONAL COMPLEXITY, 26 (3)., pp. 717-763. ISSN 1016-3328

Non-commutative Edmonds’ problem and matrix semi-invariants

Szerzők
Ivanyos, Gábor
Qiao, Y
Subrahmanyam, KV
Tovább
2018

In: 26th Annual European Symposium on Algorithms (ESA 2018) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 66:1-66:14.

On learning linear functions from subset and its applications in quantum computing

Szerzők
Ivanyos, Gábor
Prakash, A
Santha, M
Tovább
2017

In: 8th Innovations in Theoretical Computer Science Conference, (ITCS) Leibniz International Proceedings in Informatics (LIPIcs) (67) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 55:1-55:19. ISSN 1868-8969

Constructive Non-Commutative Rank Computation Is in Deterministic Polynomial Time

Szerzők
Ivanyos, Gábor
Qiao, Y
Subrahmanyam, K V
Szerkesztők
Papadimitriou, C H
Tovább