University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > Shotgun Assembly of the Hypercube

## Shotgun Assembly of the HypercubeAdd to your list(s) Download to your calendar using vCal - Michal Przykucki (University of Oxford)
- Tuesday 20 March 2018, 15:00-16:00
- Physics West 106.
If you have a question about this talk, please contact Allan Lo. In recent work, Mossel and Ross, and others have considered the shotgun assembly problem in various settings. We consider shotgun assembly of the hypercube – given the r-balls of a random q colouring of the vertices, can we reconstruct the colouring up to an automorphism with high probability? We show that for 2-balls, q=2 is sufficient, and that for 1-balls q ≥ n Joint work with Alexander Roberts and Alex Scott. This talk is part of the Combinatorics and Probability Seminar series. ## This talk is included in these lists:Note that ex-directory lists are not shown. |
## Other listsTheoretical Physics Journal Club and Group Meeting Nanoscale Physics Seminars School of Mathematics Events## Other talksPhysics at van der Waals interfaces: Twists, incommensurability and emergent phenomena School Seminar Intriguing Properties of Adversarial ML Attacks in the Problem Space Hydrodynamics and Chaos in Quantum Matter Fischer Groups Combining Organic Synthesis, Isotopes and Synthetic Biology in Natural Products Research |