Follow
Gilbert Maystre
Gilbert Maystre
Verified email at epfl.ch - Homepage
Title
Cited by
Cited by
Year
Separations in Proof Complexity and TFNP
M Göös, A Hollender, S Jain, G Maystre, W Pires, R Robere, R Tao
Proc. 63rd Foundations of Computer Science (FOCS), 2022, 2022
172022
Further Collapses in TFNP
M Göös, A Hollender, S Jain, G Maystre, W Pires, R Robere, R Tao
37th Computational Complexity Conference (CCC 2022), 2022
152022
Randomised Composition and Small-Bias Minimax
S Ben-David, E Blais, M Göös, G Maystre
Proc. 63rd Foundations of Computer Science (FOCS), 2022, 2022
42022
A Majority Lemma for Randomised Query Complexity
M Göös, G Maystre
36th Computational Complexity Conference (CCC 2021), 2021
32021
Communication Efficient Coresets for Maximum Matching
M Kapralov, G Maystre, J Tardos
Symposium on Simplicity in Algorithms (SOSA), 156-164, 2021
32021
One-Way Functions vs. TFNP: Simpler and Improved
L Folwarczný, M Göös, P Hubáček, G Maystre, W Yuan
Cryptology ePrint Archive, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–6