633 citations · 1.5k across the 68 of their papers we have counts for
5 papers · 1 filter
On Concentration Inequalities for Vector-Valued Lipschitz Functions
Dimitrios Katselis, Xiaotian Xie, Carolyn L. Beck +1
We derive two upper bounds for the probability of deviation of a vector-valued Lipschitz function of a collection of random variables from its expected value. The resulting upper b…
Optimal Heavy-Traffic Queue Length Scaling in an Incompletely Saturated Switch
Siva Theja Maguluri, Sai Kiran Burle, R. Srikant
We consider an input queued switch operating under the MaxWeight scheduling algorithm. This system is interesting to study because it is a model for Internet routers and data cente…
Queue Length Behavior in a Switch under the MaxWeight Algorithm
Siva Theja Maguluri, R. Srikant
We consider a switch operating under the MaxWeight scheduling algorithm, under any traffic pattern such that all the ports are loaded. This system is interesting to study since the…
Asymptotically Tight Steady-State Queue Length Bounds Implied By Drift Conditions
Atilla Eryilmaz, R. Srikant
The Foster-Lyapunov theorem and its variants serve as the primary tools for studying the stability of queueing systems. In addition, it is well known that setting the drift of the…
Mixing Time of Glauber Dynamics With Parallel Updates and Heterogeneous Fugacities
Mathieu Leconte, Jian Ni, R. Srikant
Glauber dynamics is a powerful tool to generate randomized, approximate solutions to combinatorially difficult problems. Applications include Markov Chain Monte Carlo (MCMC) simula…