30 citations · 186 across the 58 of their papers we have counts for
12 papers · 1 filter
Age-optimal Sampling and Transmission Scheduling in Multi-Source Systems
Ahmed M. Bedewy, Yin Sun, Sastry Kompella +1
In this paper, we consider the problem of minimizing the age of information in a multi-source system, where samples are taken from multiple sources and sent to a destination via a…
Exploring out of Top Fraction of Arms in Stochastic Bandits
Wenbo Ren, Jia Liu, Ness Shroff
This paper studies the problem of identifying any distinct arms among the top fraction (e.g., top 5\%) of arms from a finite or infinite set with a probably approximately c…
Simulated Annealing for Optimal Resource Allocation in Wireless Networks with ImperfectCommunications
Jaewook Kwak, Ness B. Shroff
Simulated annealing (SA) method has had significant recent success in designing distributed control algorithms for wireless networks. These SA based techniques formed the basis of…
Heavy-traffic Delay Optimality in Pull-based Load Balancing Systems: Necessary and Sufficient Conditions
Xingyu Zhou, Jian Tan, Ness Shroff
In this paper, we consider a load balancing system under a general pull-based policy. In particular, each arrival is randomly dispatched to one of the servers whose queue lengths a…
Flexible Load Balancing with Multi-dimensional State-space Collapse: Throughput and Heavy-traffic Delay Optimality
Xingyu Zhou, Jian Tan, Ness Shroff
Heavy traffic analysis for load balancing policies has relied heavily on the condition of state-space collapse onto a single-dimensional line in previous works. In this paper, via…
PAC Ranking from Pairwise and Listwise Queries: Lower Bounds and Upper Bounds
Wenbo Ren, Jia Liu, Ness B. Shroff
This paper explores the adaptive (active) PAC (probably approximately correct) top- ranking (i.e., top- item selection) and total ranking problems from -wise () c…