Shuyi Yan

21 papers A* 4B 1C 1Misc 1Journal 10Unranked 4
YearRankTypeTitle / Venue / Authors
2026 — conf
Lossless Derandomization for Undirected Single-Source Shortest Paths and Approximate Distance Oracles.
SOSA
Shuyi Yan
2026 J jnl
Pivot based correlation clustering in the presence of good clusters.
CoRR
David Rasmussen Lolck, Mikkel Thorup, Shuyi Yan
2025 J jnl
Bounding a Polygon by a Minimum Number of Vertices.
CoRR
Mikkel Abrahamsen, Jack Stade, Shuyi Yan, Hanwen Zhang
2025 J jnl
Edge-weighted Online Stochastic Matching Under Jaillet-Lu LP.
CoRR
Shuyi Yan
2025 J jnl
Estimating Random-Walk Probabilities in Directed Graphs.
CoRR
Christian Bertram, Mads Vestergaard Jensen, Mikkel Thorup, Hanzhi Wang, Shuyi Yan
2025 J jnl
Lossless Derandomization for Undirected Single-Source Shortest Paths and Approximate Distance Oracles.
CoRR
Shuyi Yan
2025 A* conf
Solving the Correlation Cluster LP in Sublinear Time.
STOC
Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2025 J jnl
Solving the Correlation Cluster LP in Sublinear Time.
CoRR
Nairen Cao, Vincent Cohen-Addad, Shi Li, Euiwoong Lee, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2025 J jnl
Static to Dynamic Correlation Clustering.
CoRR
Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2024 A* conf
Combinatorial Correlation Clustering.
STOC
Vincent Cohen-Addad, David Rasmussen Lolck, Marcin Pilipczuk, Mikkel Thorup, Shuyi Yan, Hanwen Zhang
2024 J jnl
Combinatorial Correlation Clustering.
CoRR
Vincent Cohen-Addad, David Rasmussen Lolck, Marcin Pilipczuk, Mikkel Thorup, Shuyi Yan, Hanwen Zhang
2024 A* conf
Edge-weighted Online Stochastic Matching: Beating.
SODA
Shuyi Yan
2022 J jnl
Edge-weighted Online Stochastic Matching: Beating 1-1/e.
CoRR
Shuyi Yan
2022 J jnl
The Power of Multiple Choices in Online Stochastic Matching.
CoRR
Zhiyi Huang, Xinkai Shu, Shuyi Yan
2022 A* conf
The power of multiple choices in online stochastic matching.
STOC
Zhiyi Huang, Xinkai Shu, Shuyi Yan
2016 C conf
Two-service analytical model for partially-shared elastic optical link spectrum.
HPSR
Joobum Kim, Shuyi Yan, Andrea Fumagalli, Eiji Oki, Naoaki Yamanaka
2015 B conf
An Analytical Model of Spectrum Fragmentation in a Two-Service Elastic Optical Link.
GLOBECOM
Joobum Kim, Shuyi Yan, Andrea Fumagalli, Eiji Oki, Naoaki Yamanaka
2015 — conf
Blocking fairness in two-service EONs with uneven arrival rates.
ICTON
Joobum Kim, Xue Wang, Shuyi Yan, Miguel Razo, Marco Tacca, Andrea Fumagalli
2014 Misc conf
A blocking probability estimator for the multi-application and multi-resource constraint problem.
ICNC
Shuyi Yan, Miguel Razo, Marco Tacca, Andrea Fumagalli
2014 — conf
Blocking probability and fairness in two-rate Elastic Optical Networks.
ICTON
Xue Wang, Joobum Kim, Shuyi Yan, Miguel Razo, Marco Tacca, Andrea Fumagalli
2014 — conf
Data center selection: A probability based approach.
ICTON
Shuyi Yan, Xue Wang, Miguel Razo, Marco Tacca, Andrea Fumagalli