3 papers
cs.PF2026
Load Balancing Policies in Heterogeneous Systems: Non-Monotone Stability and Heavy-Traffic Optimality
Yishun Luo, Martin Zubeldia
We consider a discrete-time queueing system with heterogeneous parallel single-server queues. Jobs arrive at a central dispatcher and must be assigned immediately to one of the…
cs.PF2025
Heavy-traffic Optimality of Skip-the-Longest-Queues in Heterogeneous Service Systems
Yishun Luo, Martin Zubeldia
We consider a discrete-time parallel service system consisting of heterogeneous single server queues with infinite capacity. Jobs arrive to the system as an i.i.d. process with…
cs.LG2024
Concentration of Contractive Stochastic Approximation: Additive and Multiplicative Noise
Zaiwei Chen, Siva Theja Maguluri, Martin Zubeldia
In this paper, we establish maximal concentration bounds for the iterates generated by a stochastic approximation (SA) algorithm under a contractive operator with respect to some a…