Georgia Institute of Technology College of Sciences

Abstract: Queueing systems are studied in various asymptotic regimes because they are hard to study in general. One popular regime of study is the heavy-traffic regime, when the system is loaded very close to its capacity. Heavy-traffic behavior of queueing systems is traditionally studied using fluid and diffusion limits. In this talk, I will present a recently developed method called the 'Drift Method', which is much simpler, and is based on studying the drift of certain test functions. In addition to exactly characterizing the heavy-traffic behavior, the drift method can be used to obtain lower and upper bounds for all loads. In this talk, I will present the drift method, and its successful application in the context of data center networks to resolve a decade-old conjecture. I will also talk about ongoing work and some open problems. Bio: Siva Theja Maguluri is an Assistant Professor in the School of Industrial and Systems Engineering at Georgia Tech. Before that, he was a Research Staff Member in the Mathematical Sciences Department at IBM T. J. Watson Research Center. He obtained his Ph.D. from the University of Illinois at Urbana-Champaign in Electrical and Computer Engineering where he worked on resource allocation algorithms for cloud computing and wireless networks. Earlier, he received an MS in ECE and an MS in Applied Math from UIUC and a B.Tech in Electrical Engineering from IIT Madras. His research interests include Stochastic Processes, Optimization, Cloud Computing, Data Centers, Resource Allocation and Scheduling Algorithms, Networks, and Game Theory. The current talk is based on a paper that received the best publication in applied probability award, presented by INFORMS Applied probability society.

Erdős and Nešetřil conjectured in 1985 that every graph with maximum degree Δ can be strong edge colored using at most (5/4)Δ^2 colors. In this talk we discuss recent progress made in the case of Δ=4, and go through the method used to improve the upper bound to 21 colors, one away from the conjectured 20.

Many problems in algebraic geometry involve counting solutions to geometric problems. The number of intersection points of two projective planar curves and the number of lines on a cubic surface are two classical problems in this enumerative geometry. Using A1-homotopy theory, one can gain new insights to old enumerative problems. We will outline some results in A1-enumerative geometry, including the speaker’s current work on Bézout’s Theorem.

The n-dimensional L^p Brunn-Minkowski inequality for p<1 , in particular the log-Brunn-Minkowski inequality, is proposed by Boroczky-Lutwak-Yang-Zhang in 2013, based on previous work of Firey and Lutwak . When it came out, it promptly became the major problem in convex geometry. Although some partial results on some specific convex sets are shown to be true, the general case stays wide open. In this talk I will present a breakthrough on this conjecture due to E. Milman and A Kolesnikov, where we can obeserve a beautiful interaction of PDE, operator theory, Riemannian geometry and all sorts of best constant estimates. They showed the validity of the local version of this inequality for orgin-symmtric convex sets with a C^{2} smooth boundary and strictly postive mean curvature, and for p between 1-c/(n^{3/2}) and 1. Their infinitesimal formulation of this inequality reveals the deep connection with the poincare-type inequalities. It turns out, after a sophisticated transformation, the desired inequality follows from an estimate of the universal constant in Poincare inequality on convex sets.