Gilbert Maystre

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 17

Top Topics

Computationally Expensive

Query Complexity

Top Venues

Electron. Colloquium Comput. Complex.

IACR Cryptol. ePrint Arch.

Publications

Lukás Folwarczný, Mika Göös, Pavel Hubácek, Gilbert Maystre, Weiqiang Yuan
One-Way Functions vs. TFNP: Simpler and Improved. ITCS (2024)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Separations in Proof Complexity and TFNP. J. ACM 71 (4) (2024)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Further Collapses in \(\boldsymbol{\mathsf{TFNP}}\). SIAM J. Comput. 53 (3) (2024)
Lukas Folwarczny, Mika Göös, Pavel Hubácek, Gilbert Maystre, Weiqiang Yuan
One-Way Functions vs. TFNP: Simpler and Improved. IACR Cryptol. ePrint Arch. 2023 (2023)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Further Collapses in TFNP. CoRR (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Separations in Proof Complexity and TFNP. FOCS (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Further Collapses in TFNP. CCC (2022)
Shalev Ben-David, Eric Blais, Mika Göös, Gilbert Maystre
Randomised Composition and Small-Bias Minimax. Electron. Colloquium Comput. Complex. (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Further Collapses in TFNP. Electron. Colloquium Comput. Complex. 29 (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Separations in Proof Complexity and TFNP. CoRR (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Separations in Proof Complexity and TFNP. Electron. Colloquium Comput. Complex. (2022)
Shalev Ben-David, Eric Blais, Mika Göös, Gilbert Maystre
Randomised Composition and Small-Bias Minimax. FOCS (2022)
Shalev Ben-David, Eric Blais, Mika Göös, Gilbert Maystre
Randomised Composition and Small-Bias Minimax. CoRR (2022)
Mika Göös, Gilbert Maystre
A Majority Lemma for Randomised Query Complexity. Electron. Colloquium Comput. Complex. 28 (2021)
Mika Göös, Gilbert Maystre
A Majority Lemma for Randomised Query Complexity. Computational Complexity Conference (2021)
Michael Kapralov, Gilbert Maystre, Jakab Tardos
Communication Efficient Coresets for Maximum Matching. SOSA (2021)
Michael Kapralov, Gilbert Maystre, Jakab Tardos
Communication Efficient Coresets for Maximum Matching. CoRR (2020)