79 citations · 1k across the 60 of their papers we have counts for
61 papers
Bilevel optimization in flow networks: A message-passing approach
Bo Li, David Saad, Chi Ho Yeung
Optimizing embedded systems, where the optimization of one depends on the state of another, is a formidable computational and algorithmic challenge, that is ubiquitous in real worl…
Scalable Node-Disjoint and Edge-Disjoint Multi-wavelength Routing
Yi-Zhi Xu, Ho Fai Po, Chi Ho Yeung +1
Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraint…
Impact of presymptomatic transmission on epidemic spreading in contact networks: A dynamic message-passing analysis
Bo Li, David Saad
Infectious diseases that incorporate pre-symptomatic transmission are challenging to monitor, model, predict and contain. We address this scenario by studying a variant of a stocha…
Space of Functions Computed by Deep-Layered Machines
Alexander Mozeika, Bo Li, David Saad
We study the space of functions computed by random-layered machines, including deep neural networks and Boolean circuits. Investigating the distribution of Boolean functions comput…
The Futility of Being Selfish -- The Impact of Selfish Routing on Uncoordinated and Optimized Transportation Networks
Ho Fai Po, Chi Ho Yeung, David Saad
Optimizing traffic flow is essential for easing congestion. However, even when globally-optimal, coordinated and individualized routes are provided, users may choose alternative ro…
Reducing urban traffic congestion due to localized routing decisions
Bo Li, David Saad, Andrey Y. Lokhov
Balancing traffic flow by influencing drivers' route choices to alleviate congestion is becoming increasingly more appealing in urban traffic planning. Here, we introduce a discret…