Graduate Student Seminar: S^1 synchronization on grids, Speaker: Shuangping Li

Tue, Nov 5, 2019, 12:30 pm

Abstract: Group synchronization is a set of problems where the goal is to estimate unknown group elements (\theta_v)_{v\in V} associated to the vertices of a graph G=(V,E), given noisy relative observations on edges of the graph. This model has various applications in computer vision, community detection and other fields. We focus on the case when the group is the 2D rotation group S^1 and the graph is the 3 dimensional lattice, and consider the weak recovery problem: for two far away vertices u and v, can we estimate \theta_v^{-1}\theta_u better than random guessing? Prior methods solve this problem for large enough signal-to-noise ratio (SNR) under perfect knowledge of the SNR. We present a more robust multi-scale algorithm that establishes similar results without knowledge of the SNR. This is joint work with Allan Sly.

Fine Hall 214
Event category: 

Upcoming Events

*Online Conference* Analysis of Fluids and Related Topics: Traveling wave solutions to the free boundary Navier-Stokes equations, Speaker: Ian Tice, Carnegie Mellon University

*Online Seminar* Graduate Student Seminar: Locally Interacting Markov Chains on Random and Heterogeneous Graphs, Speaker, Mira Gordin

VIRTUAL IDeAS Seminar: Yong Sheng Soh, National University of Singapore

Wed, Mar 17, 2021, 10:30 am
Location: via Zoom - Link TBA