3 papers
math.PR2026
Flexibility allocation in random bipartite matching markets: exact matching rates and dominance regimes
Taha Ameen, Flore Sentenac, Sophie H. Yu
This paper studies how a fixed flexibility budget should be allocated across the two sides of a balanced bipartite matching market. We model compatibilities via a sparse bipartite…
math.ST2026
Detection of local geometry in random graphs: information-theoretic and computational limits
Jinho Bok, Shuangping Li, Sophie H. Yu
We study the problem of detecting local geometry in random graphs. We introduce a model , where a hidden community of average size has edges drawn as a…
math.ST2020
Testing correlation of unlabeled random graphs
Yihong Wu, Jiaming Xu, Sophie H. Yu
We study the problem of detecting the edge correlation between two random graphs with unlabeled nodes. This is formalized as a hypothesis testing problem, where under the null…