Follow
Runzhou Tao
Title
Cited by
Cited by
Year
Solving sdp faster: A robust ipm framework and efficient implementation
B Huang, S Jiang, Z Song, R Tao, R Zhang
[FOCS 2022] IEEE 63rd Annual Symposium on Foundations of Computer Science …, 2022
66*2022
Edge-weighted online bipartite matching
M Fahrbach, Z Huang, R Tao, M Zadimoghaddam
[FOCS 2020] 61st IEEE Annual Symposium on Foundations of Computer Science 1 …, 2020
622020
Tight competitive ratios of classic matching algorithms in the fully online model
Z Huang, B Peng, ZG Tang, R Tao, X Wu, Y Zhang
[SODA 2019] 30th Annual ACM-SIAM Symposium on Discrete Algorithms, 2875-2886, 2019
622019
DistAI: Data-Driven Automated Invariant Learning for Distributed Protocols
J Yao, R Tao, R Gu, J Nieh, S Jana, G Ryan
[OSDI 2021] 15th USENIX Symposium on Operating Systems Design and …, 2021
392021
Giallar: push-button verification for the qiskit Quantum compiler
R Tao, Y Shi, J Yao, X Li, A Javadi-Abhari, AW Cross, FT Chong, R Gu
[PLDI 2022] Proceedings of the 43rd ACM SIGPLAN International Conference on …, 2022
38*2022
Formal Verification of a Multiprocessor Hypervisor on Arm Relaxed Memory Hardware
R Tao, J Yao, X Li, SW Li, J Nieh, R Gu
[SOSP 2021] 28th ACM SIGOPS Symposium on Operating Systems Principles, 866-881, 2021
262021
Streaming Hardness of Unique Games
V Guruswami, R Tao
[APPROX/RANDOM 2019] Approximation, Randomization, and Combinatorial …, 2019
232019
{DuoAI}: Fast, Automated Inference of Inductive Invariants for Verifying Distributed Protocols
J Yao, R Tao, R Gu, J Nieh
[OSDI 2022]16th USENIX Symposium on Operating Systems Design and …, 2022
202022
Gleipnir: toward practical error analysis for Quantum programs
R Tao, Y Shi, J Yao, J Hui, FT Chong, R Gu
[PLDI 2021] 42nd ACM SIGPLAN International Conference on Programming …, 2021
16*2021
A formally certified end-to-end implementation of Shor’s factorization algorithm
Y Peng, K Hietala, R Tao, L Li, R Rand, M Hicks, X Wu
Proceedings of the National Academy of Sciences 120 (21), e2218775120, 2023
102023
A faster quantum algorithm for semidefinite programming via robust IPM framework
B Huang, S Jiang, Z Song, R Tao, R Zhang
arXiv preprint arXiv:2207.11154, 2022
82022
Symmetric Sparse Boolean Matrix Factorization and Applications
S Chen, Z Song, R Tao, R Zhang
[ITCS 2022] 13th Innovations in Theoretical Computer Science Conference, 2022
8*2022
InstaHide's Sample Complexity When Mixing Two Private Images
B Huang, Z Song, R Tao, J Yin, R Zhang, D Zhuo
arXiv preprint arXiv:2011.11877, 2020
52020
A convergence theory for federated average: Beyond smoothness
X Li, Z Song, R Tao, G Zhang
2022 IEEE International Conference on Big Data (Big Data), 1292-1297, 2022
12022
Sublinear Time Algorithm for Online Weighted Bipartite Matching
H Hu, Z Song, R Tao, Z Xu, D Zhuo
arXiv preprint arXiv:2208.03367, 2022
12022
Approximate Compilation of Variational Quantum Algorithms
R Tao, Y Shi, S Anagolum, R Gu, V Yanamadula
Bulletin of the American Physical Society, 2024
2024
Mostly Automated Verification of Liveness Properties for Distributed Protocols with Ranking Functions
J Yao, R Tao, R Gu, J Nieh
Proceedings of the ACM on Programming Languages 8 (POPL), 1028-1059, 2024
2024
A Case for Synthesis of Recursive Quantum Unitary Programs
H Deng, R Tao, Y Peng, X Wu
Proceedings of the ACM on Programming Languages 8 (POPL), 1759-1788, 2024
2024
Systems, methods, and media for proving the correctness of software on relaxed memory hardware
R Gu, J Nieh, R Tao
US Patent App. 17/376,120, 2022
2022
FOCS 2020 Awards
R Ilango, M Bun, R Livni, S Moran, M Fahrbach, Z Huang, R Tao, ...
The system can't perform the operation now. Try again later.
Articles 1–20