フォロー
Gilbert Maystre
Gilbert Maystre
確認したメール アドレス: epfl.ch - ホームページ
タイトル
引用先
引用先
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
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–6