Talk: Yue Bi (November 14, 2025 at 11:00 AM, Seminar room N2409)

Wireless Distributed Computing: Interference Management and Near-Optimal Tradeoffs Title

Yue Bi

Télécom Paris

 

Abstract:

This talk investigates how wireless environments shape the fundamental limits and algorithmic design of distributed computing systems. We begin by revisiting the wireless distributed computing (WDC) problem under the MapReduce framework, where the communication phase takes place over wireless channels. We established a unified model that views WDC systems as partially connected interference networks. Building on this connection, we introduce new coding inspired by interference alignment strategies that exploit the partial connectivity of the network to improve the computation-communication tradeoff. These schemes achieve a significant reduction in communication cost without increasing computational cost. Furthermore, we derive an information-theoretic converse showing that the scheme achieves the optimal computation–communication tradeoff when operating in the high computation cost regime, while maintaining near-optimal performance in other settings.

Biography:

Yue Bi received his B.Eng. degree in Information Engineering and his M.Eng. degree in Electronics and Communication Engineering from Shanghai Jiao Tong University in 2017 and 2020, respectively. He was recognized as an excellent graduate of Shanghai Jiao Tong University for his bachelor’s thesis and as an excellent graduate of Shanghai for his master’s thesis. He obtained a double Ph.D. degree from Télécom Paris, Institut Polytechnique de Paris, and the School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University. He is currently a postdoctoral researcher at Télécom Paris. His research interests include wireless communication, distributed computation and estimation, and information theory.