Shuyi Yan

According to our database, Shuyi Yan authored at least 14 papers between 2014 and 2025.

Collaborative distances:

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

2025

Edge-weighted Online Stochastic Matching Under Jaillet-Lu LP.

Shuyi Yan

CoRR, April, 2025

Estimating Random-Walk Probabilities in Directed Graphs.

Christian Bertram, Mads Vestergaard Jensen, Mikkel Thorup, Hanzhi Wang, Shuyi Yan

CoRR, April, 2025

Static to Dynamic Correlation Clustering.

Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang

CoRR, April, 2025

Solving the Correlation Cluster LP in Sublinear Time.

Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Combinatorial Correlation Clustering.

Vincent Cohen-Addad, David Rasmussen Lolck, Marcin Pilipczuk, Mikkel Thorup, Shuyi Yan, Hanwen Zhang

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Edge-weighted Online Stochastic Matching: Beating.

Shuyi Yan

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2022

Edge-weighted Online Stochastic Matching: Beating 1-1/e.

Shuyi Yan

CoRR, 2022

The power of multiple choices in online stochastic matching.

Zhiyi Huang, Xinkai Shu, Shuyi Yan

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2016

Two-service analytical model for partially-shared elastic optical link spectrum.

Joobum Kim, Shuyi Yan, Andrea Fumagalli, Eiji Oki, Naoaki Yamanaka

Proceedings of the 17th IEEE International Conference on High Performance Switching and Routing, 2016

2015

Blocking fairness in two-service EONs with uneven arrival rates.

Joobum Kim, Xue Wang, Shuyi Yan, Miguel Razo, Marco Tacca, Andrea Fumagalli

Proceedings of the 17th International Conference on Transparent Optical Networks, 2015

An Analytical Model of Spectrum Fragmentation in a Two-Service Elastic Optical Link.

Joobum Kim, Shuyi Yan, Andrea Fumagalli, Eiji Oki, Naoaki Yamanaka

Proceedings of the 2015 IEEE Global Communications Conference, 2015

2014

Data center selection: A probability based approach.

Shuyi Yan, Xue Wang, Miguel Razo, Marco Tacca, Andrea Fumagalli

Proceedings of the 16th International Conference on Transparent Optical Networks, 2014

Blocking probability and fairness in two-rate Elastic Optical Networks.

Xue Wang, Joobum Kim, Shuyi Yan, Miguel Razo, Marco Tacca, Andrea Fumagalli

Proceedings of the 16th International Conference on Transparent Optical Networks, 2014

A blocking probability estimator for the multi-application and multi-resource constraint problem.

Shuyi Yan, Miguel Razo, Marco Tacca, Andrea Fumagalli

Proceedings of the International Conference on Computing, Networking and Communications, 2014