Seminars & Colloquia Calendar

Download as iCal file

Special Colloquium

Mathematical and Algorithmic Problems in 3-D Reconstruction: Robustness, Computational Bottlenecks and Solutions

Yunpeng Shi - Princeton University

Location: 
Date & time: Wednesday, 14 December 2022 at 12:00PM - 1:00PM

Abstract: The group synchronization problem asks to recover group elements, such as 3D rotations and permutations, on graph nodes from their relative measurements on graph edges. It has critical applications in 3-D reconstruction and many other tasks in data science. It is challenging due to highly corrupted measurements and computational bottlenecks. This talk will demonstrate how to overcome these challenges in a unified framework that applies to all compact groups. The proposed solution is a message passing algorithm that utilizes the cycle consistency of group elements within the graph. The talk  will also present several exact recovery guarantees by the proposed method under both adversarial and uniform corruption and demonstrate state-of-the-art accuracy and speed of the proposed method. This new framework may provide a foundation for a next generation of 3-D reconstruction pipeline. The talk will further expand on different developments in 3-D reconstruction of protein molecules via cryo-electron microscopy (cryo-EM).

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.