38 citations · 157 across the 44 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2022
Smoothed Analysis of the Komlós Conjecture
Nikhil Bansal, Haotian Jiang, Raghu Meka +2
The well-known Komlós conjecture states that given vectors in with Euclidean norm at most one, there always exists a coloring such that the $\ell_{\infty…
math.PR2015
Achievable Performance of Blind Policies in Heavy Traffic
Nikhil Bansal, Bart Kamphorst, Bert Zwart
For a GI/GI/1 queue, we show that the average sojourn time under the (blind) Randomized Multilevel Feedback algorithm is no worse than that under the Shortest Remaining Processing…