Shotgun Assembly of Graphs

Monday, May 18, 2015 - 9:00am - 9:50am
Keller 3-180
Elchanan Mossel (University of California, Berkeley)
We will present some preliminary results and some fascinating open problems related to shotgun assembly of graphs. The talk will also review the interest in shotgun assembly from different perspectives including the perspective of random constraint satisfaction problems, percolation theory and random graphs. We will also explain the motivations for studying the problem coming from neuroscience, the jigsaw puzzles and shredding paper industries and their adversaries. Based on joint work with Nathan Ross.
MSC Code: