162 citations · 848 across the 46 of their papers we have counts for
Showing 2016 · math.COShow all
2 papers · 2 filters
math.CO2016★ 25 cited
On the spectral radius of a random matrix: an upper bound without fourth moment
Charles Bordenave, Pietro Caputo, Djalil Chafai +1
Consider a square matrix with independent and identically distributed entries of zero mean and unit variance. It is well known that if the entries have a finite fourth moment, then…
math.CO2016
Shotgun Assembly of Random Jigsaw Puzzles
Charles Bordenave, Uriel Feige, Elchanan Mossel
In a recent work, Mossel and Ross considered the shotgun assembly problem for a random jigsaw puzzle. Their model consists of a puzzle - an grid, where each vertex is v…