Weiqiang Yuan

Publication Activity (10 Years)

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

Top Topics

Minimum Cost Flow

Mathematical Functions

Bipartite Matching

Top Venues

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)
Ziyi Guan, Artur Riazanov, Weiqiang Yuan
Breaking Verifiable Delay Functions in the Random Oracle Model. IACR Cryptol. ePrint Arch. 2024 (2024)
Xinrui Jia, Ola Svensson, Weiqiang Yuan
The Exact Bipartite Matching Polytope Has Exponential Extension Complexity. SODA (2023)
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, Stefan Kiefer, Weiqiang Yuan
Lower Bounds for Unambiguous Automata via Communication Complexity. ICALP (2022)
Xinrui Jia, Ola Svensson, Weiqiang Yuan
The Exact Bipartite Matching Polytope Has Exponential Extension Complexity. CoRR (2022)
Alexander Knop, Shachar Lovett, Sam McGuire, Weiqiang Yuan
Guest Column: Models of computation between decision trees and communication. SIGACT News 52 (2) (2021)
Alexander Knop, Shachar Lovett, Sam McGuire, Weiqiang Yuan
Log-rank and lifting for AND-functions. STOC (2021)
Alexander Knop, Shachar Lovett, Sam McGuire, Weiqiang Yuan
Log-rank and lifting for AND-functions. CoRR (2020)
Alexander Knop, Shachar Lovett, Sam McGuire, Weiqiang Yuan
Log-rank and lifting for AND-functions. Electron. Colloquium Comput. Complex. 27 (2020)