39 citations · 207 across the 58 of their papers we have counts for
5 papers · 1 filter
Sub-Modularity of Waterfilling with Applications to Online Basestation Allocation
Kiran Koshy Thekumparampil, Andrew Thangaraj, Rahul Vaze
We show that the popular water-filling algorithm for maximizing the mutual information in parallel Gaussian channels is sub-modular. The sub-modularity of water-filling algorithm i…
Maximizing Utility Among Selfish Users in Social Groups
Ashwin Pananjady, Vivek Kumar Bagaria, Rahul Vaze
We consider the problem of a social group of users trying to obtain a "universe" of files, first from a server and then via exchange amongst themselves. We consider the selfish fil…
Social optimum in Social Groups with Give-and-Take criterion
Saurabh Aggarwal, Joy Kuri, Rahul Vaze
We consider a "Social Group" of networked nodes, seeking a "universe" of segments. Each node has subset of the universe, and access to an expensive resource for downloading data. A…
Online Algorithms for Basestation Allocation
Andrew Thangaraj, Rahul Vaze
Design of {\it online algorithms} for assigning mobile users to basestations is considered with the objective of maximizing the sum-rate, when all users associated to any one bases…
Optimally Approximating the Coverage Lifetime of Wireless Sensor Networks
Vivek Kumar Bagaria, Ashwin Pananjady, Rahul Vaze
We consider the problem of maximizing the lifetime of coverage (MLCP) of targets in a wireless sensor network with battery-limited sensors. We first show that the MLCP cannot be ap…