2 citations · 4 across the 10 of their papers we have counts for
3 papers · 1 filter
Local Limits of Small World Networks
Yeganeh Alimohammadi, Senem Işık, Amin Saberi
Small-world networks, known for high local clustering and short path lengths, are a fundamental structure in many real-world systems, including social, biological, and technologica…
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…
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…