Sophie H. Yu

16 papers A* 2B 1Journal 10Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
A uniformity principle for spatial matching.
CoRR
Taha Ameen, Flore Sentenac, Sophie H. Yu
2026 J jnl
Detection of local geometry in random graphs: information-theoretic and computational limits.
CoRR
Jinho Bok, Shuangping Li, Sophie H. Yu
2026 J jnl
Online Metric Matching: Beyond the Worst Case.
Oper. Res.
Mingwei Yang, Sophie H. Yu
2026 J jnl
Random Graph Matching at Otter's Threshold via Counting Chandeliers.
Oper. Res.
Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu
2025 J jnl
Achieving constant regret for dynamic matching via state-independent policies.
CoRR
Süleyman Kerimov, Mingwei Yang, Sophie H. Yu
2025 A* conf
From Signaling to Interviews in Random Matching Markets.
STOC
Maxwell Allman, Itai Ashlagi, Amin Saberi, Sophie H. Yu
2025 J jnl
From signaling to interviews in random matching markets.
CoRR
Maxwell Allman, Itai Ashlagi, Amin Saberi, Sophie H. Yu
2024 — conf
Stochastic Online Metric Matching: Adversarial Is No Harder Than Stochastic.
WINE
Amin Saberi, Mingwei Yang, Sophie H. Yu
2024 J jnl
Stochastic Online Metric Matching: Adversarial is no Harder than Stochastic.
CoRR
Amin Saberi, Mingwei Yang, Sophie H. Yu
2023 — conf
Constant Regret Primal-Dual Policy for Multi-way Dynamic Matching.
SIGMETRICS (Abstracts)
Yehua Wei, Jiaming Xu, Sophie H. Yu
2023 — —
Matching in networks: fundamental limits and efficient algorithms.
Sophie H. Yu
2023 A* conf
Random Graph Matching at Otter's Threshold via Counting Chandeliers.
STOC
Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu
2022 J jnl
Random graph matching at Otter's threshold via counting chandeliers.
CoRR
Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu
2022 J jnl
Settling the Sharp Reconstruction Thresholds of Random Graph Matching.
IEEE Trans. Inf. Theory
Yihong Wu, Jiaming Xu, Sophie H. Yu
2021 B conf
Settling the Sharp Reconstruction Thresholds of Random Graph Matching.
ISIT
Yihong Wu, Jiaming Xu, Sophie H. Yu
2021 J jnl
Settling the Sharp Reconstruction Thresholds of Random Graph Matching.
CoRR
Yihong Wu, Jiaming Xu, Sophie H. Yu