Sophie H. Yu

According to our database, Sophie H. Yu authored at least 4 papers between 2022 and 2023.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2023

Matching in networks: fundamental limits and efficient algorithms.

Sophie H. Yu

PhD thesis, 2023

Random Graph Matching at Otter's Threshold via Counting Chandeliers.

Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Constant Regret Primal-Dual Policy for Multi-way Dynamic Matching.

Yehua Wei, Jiaming Xu, Sophie H. Yu

Proceedings of the Abstract Proceedings of the 2023 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2023

2022

Settling the Sharp Reconstruction Thresholds of Random Graph Matching.

Yihong Wu, Jiaming Xu, Sophie H. Yu

IEEE Trans. Inf. Theory, 2022