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日
11am - 12pm
地點
Room 1104 (near Lift 19)
講者/表演者
Dr. Yunpeng SHI
Princeton University
主辦單位
Department of Mathematics
聯絡方法
付款詳情
對象
Alumni, Faculty and staff, PG students, UG students
語言
英語
其他活動
5月24日
研討會, 演講, 講座
IAS / School of Science Joint Lecture - Confinement Controlled Electrochemistry: Nanopore beyond Sequencing
Abstract Nanopore electrochemistry refers to the promising measurement science based on elaborate pore structures, which offers a well-defined geometric confined space to adopt and characterize sin...
5月13日
研討會, 演講, 講座
IAS / School of Science Joint Lecture – Expanding the Borders of Chemical Reactivity
Abstract The lecture will demonstrate how it has been possible to expand the borders of cycloadditions beyond the “classical types of cycloadditions” applying organocatalytic activation principles....