Obserwuj
Gilbert Maystre
Gilbert Maystre
Zweryfikowany adres z epfl.ch - Strona główna
Tytuł
Cytowane przez
Cytowane przez
Rok
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
182022
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
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–6