Seminar by Corrine Yap
September 13, 2021
3:00 PM - 4:00 PM
Reconstructing random pictures
Reconstruction problems ask whether or not it is possible to uniquely build a discrete structure from the collection of its substructures of a fixed size. Some well-studied examples include graphs, abelian groups, and geometric sets. In this talk, we'll consider the reconstruction of random pictures (n-by-n grids with binary entries) and prove a nearly-sharp threshold. Our main proof technique is an interface argument commonly used in percolation theory.
Date posted
Jan 26, 2022
Date updated
Jan 26, 2022
Speakers
Corinne Yap | Ph.D. Student | Rutgers
Corinne Yap is a TRIPODS institute long-term visitor.