Follow
Weiqiang Yuan
Weiqiang Yuan
Verified email at epfl.ch
Title
Cited by
Cited by
Year
Log-rank and lifting for AND-functions
A Knop, S Lovett, S McGuire, W Yuan
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
222021
The exact bipartite matching polytope has exponential extension complexity
X Jia, O Svensson, W Yuan
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
62023
Lower Bounds for Unambiguous Automata via Communication Complexity
M Göös, S Kiefer, W Yuan
arXiv preprint arXiv:2109.09155, 2021
62021
Guest column: Models of computation between decision trees and communication
A Knop, S Lovett, S McGuire, W Yuan
ACM SIGACT News 52 (2), 46-70, 2021
62021
Breaking Verifiable Delay Functions in the Random Oracle Model
Z Guan, A Riazanov, W Yuan
Cryptology ePrint Archive, 2024
2024
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