Seminars & Colloquia Calendar

Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

Reconstructing Random Pictures

Corrine Yap - Rutgers University

Location:  Graduate Student Lounge, 7th Floor, Hill Center (and Zoom)
Date & time: Wednesday, 08 March 2023 at 12:15PM - 1:30PM

Abstract:  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. This question has been explored in a wide range of settings, most famously with graphs and the resulting Graph Reconstruction Conjecture due to Kelly and Ulam, but also including geometric sets, jigsaws, and abelian groups. In this talk, we'll consider the reconstruction of random pictures (n-by-n grids with binary entries) from the collection of its k-by-k subgrids and prove a nearly-sharp threshold for k = k(n). Our main proof technique is an adaptation of the Peierls contour method from statistical physics. Joint work with Bhargav Narayanan.

Zoom link: https://rutgers.zoom.us/j/91649887793?pwd=MDB4aXdYUytERWUxZ0xhUk53bURUUT09
Meeting ID: 916 4988 7793
Password: gcs2023

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.