2 citations · 4 across the 10 of their papers we have counts for
Showing 2021 · math.PRShow all
2 papers · 2 filters
math.PR2021★ 1 cited
Sequential importance sampling for estimating expectations over the space of perfect matchings
Yeganeh Alimohammadi, Persi Diaconis, Mohammad Roghani +1
This paper makes three contributions to estimating the number of perfect matching in bipartite graphs. First, we prove that the popular sequential importance sampling algorithm wor…
math.PR2021★ 1 cited
Locality of Random Digraphs on Expanders
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
We study random digraphs on sequences of expanders with bounded average degree {which converge locally in probability}. We prove that the threshold for the existence of a giant str…