43 citations · 215 across the 27 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2023★ 2 cited
Analysis of d-ary Tree Algorithms with Successive Interference Cancellation
Quirin Vogel, Yash Deshpande, Cedomir Stefanović +1
In this article, we calculate the mean throughput, number of collisions, successes, and idle slots for random tree algorithms with successive interference cancellation. Except for…
math.PR2013★ 30 cited
Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time
Yash Deshpande, Andrea Montanari
Consider an Erdös-Renyi random graph in which each edge is present independently with probability 1/2, except for a subset $\sC_N$ of the vertices that form a clique (a completely…