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). 

3月23日
11:00am - 12:00pm
地点
Room 1104 (near Lift 19)
讲者/表演者
Dr. Yunpeng SHI
Princeton University
主办单位
Department of Mathematics
联系方法
付款详情
对象
Alumni, Faculty and staff, PG students, UG students
语言
英语
其他活动
7月14日
研讨会, 演讲, 讲座
IAS / School of Science Joint Lecture - Boron Clusters
Abstract The study of carbon clusters led to the discoveries of fullerenes, carbon nanotubes, and graphene. Are there other elements that can form similar nanostructures? To answer this questio...
5月15日
研讨会, 演讲, 讲座
IAS / School of Science Joint Lecture - Laser Spectroscopy of Computable Atoms and Molecules with Unprecedented Accuracy
Abstract Precision spectroscopy of the hydrogen atom, a fundamental two-body system, has been instrumental in shaping quantum mechanics. Today, advances in theory and experiment allow us to ext...