Title: Localization of Wireless Sensor Networks: Algorithms and Theory

Abstract: Wireless sensor network localization is a fundamental problem that lies at the intersection of optimization, geometry, and signal processing. Given noisy pairwise distance or time-based measurements between sensors, the goal is to recover their unknown positions, often under uncertainty and nonconvex constraints. In this talk, I will present recent works that develop efficient and theoretically grounded algorithms for large-scale localization problems. Beyond algorithmic advances, we also analyze the optimization landscape of localization and multidimensional scaling problems, establishing conditions for escaping saddle points and characterizing local minima.

Bio: Dr. Shoham Sabach is an Associate Professor at the School of Operations Research and Information Engineering at Cornell University and has served as an Amazon Scholar at Amazon Research, US, from 2022 to 2025. He earned his Ph.D. in 2012 from the Technion, Israel Institute of Technology. His research broadly focuses on optimization theory and algorithms, with an emphasis on linking optimization to applications in science and engineering. Dr. Sabach serves on the editorial boards of several journals, including the Mathematics of Operations Research and Journal of Optimization Theory and Applications. He received the 2017 SIAM Optimization Prize for the best paper on optimization published between 2014 and 2017.