The group synchronization problem asks to recover group elements, such as 3-D 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). 

23 Mar 2023
11:00am - 12:00pm
Where
Room 1104 (near Lift 19)
Speakers/Performers
Dr. Yunpeng SHI
Princeton University
Organizer(S)
Department of Mathematics
Contact/Enquiries
Payment Details
Audience
Alumni, Faculty and staff, PG students, UG students
Language(s)
English
Other Events
22 Nov 2024
Seminar, Lecture, Talk
IAS / School of Science Joint Lecture - Leveraging Protein Dynamics Memory with Machine Learning to Advance Drug Design: From Antibiotics to Targeted Protein Degradation
Abstract Protein dynamics are fundamental to protein function and encode complex biomolecular mechanisms. Although Markov state models have made it possible to capture long-timescale protein co...
8 Nov 2024
Seminar, Lecture, Talk
IAS / School of Science Joint Lecture - Some Theorems in the Representation Theory of Classical Lie Groups
Abstract After introducing some basic notions in the representation theory of classical Lie groups, the speaker will explain three results in this theory: the multiplicity one theorem for classical...