1 citations · 1 across the 8 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.SI2014
Randomized Rumor Spreading in Poorly Connected Small-World Networks
Abbas Mehrabian, Ali Pourmiri
Push-Pull is a well-studied round-robin rumor spreading protocol defined as follows: initially a node knows a rumor and wants to spread it to all nodes in a network quickly. In eac…
cs.DS2014
Balanced Allocation on Graphs: A Random Walk Approach
Ali Pourmiri
In this paper we propose algorithms for allocating sequential balls into bins that are interconnected as a -regular -vertex graph , where can be any intege…
math.CO2014
Cutoff Phenomenon for Random Walks on Kneser Graphs
Ali Pourmiri, Thomas Sauerwald
The cutoff phenomenon for an ergodic Markov chain describes a sharp transition in the convergence to its stationary distribution, over a negligible period of time, known as cutoff…