Obserwuj
Runzhou Tao
Tytuł
Cytowane przez
Cytowane przez
Rok
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
512019
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
352020
CertiQ: contract-based verification of a realistic quantum compiler
Y Shi, X Li, R Tao, A Javadi-Abhari, AW Cross, FT Chong, R Gu
[PLDI 2022] arXiv preprint arXiv:1908.08963, 2019
19*2019
Streaming Hardness of Unique Games
V Guruswami, R Tao
[APPROX/RANDOM 2019] Approximation, Randomization, and Combinatorial …, 2019
162019
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
112021
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
112021
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
92021
Solving tall dense sdps in the current matrix multiplication time
B Huang, S Jiang, Z Song, R Tao
arXiv preprint arXiv:2101.08208, 2021
72021
InstaHide's Sample Complexity When Mixing Two Private Images
B Huang, Z Song, R Tao, R Zhang, D Zhuo
arXiv preprint arXiv:2011.11877, 2020
52020
Solving SDP Faster: A Robust IPM Framework and Efficient Implementation
B Huang, S Jiang, Z Song, R Tao, R Zhang
arXiv e-prints, arXiv: 2101.08208, 2021
42021
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
2*2022
Sublinear Time Algorithm for Online Weighted Bipartite Matching
H Hu, Z Song, R Tao, Z Xu, D Zhuo
arXiv preprint arXiv:2208.03367, 2022
2022
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
2022
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
Proceedings of the 43rd ACM SIGPLAN International Conference on Programming …, 2022
2022
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
arXiv preprint arXiv:2204.07112, 2022
2022
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
{DuoAI}: Fast, Automated Inference of Inductive Invariants for Verifying Distributed Protocols
J Yao, R Tao, R Gu, J Nieh
16th USENIX Symposium on Operating Systems Design and Implementation (OSDI …, 2022
2022
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–17