7 citations · 12 across the 14 of their papers we have counts for
5 papers · 1 filter
Power Allocation and Spectrum Sharing in Multi-User, Multi-Channel Systems with Strategic Users
Ali Kakhbod, Demosthenis Teneketzis
We consider the decentralized power allocation and spectrum sharing problem in multi-user, multi-channel systems with strategic users. We present a mechanism/game form that has the…
On Describing the Routing Capacity Regions of Networks
Ali Kakhbod, S. M. Sadegh Tabatabaei Yazdi
The routing capacity region of networks with multiple unicast sessions can be characterized using Farkas' lemma as an infinite set of linear inequalities. In this paper this result…
Finding an Integral vector in an Unknown Polyhedral Cone
Ali Kakhbod, Morteza Zadimoghaddam
We present an algorithm to find an integral vector in the polyhedral cone , without assuming the explicit knowledge of . About th…
On the Construction of Prefix-Free and Fix-Free Codes with Specified Codeword Compositions
Ali Kakhbod, Morteza Zadimoghaddam
We investigate the construction of prefix-free and fix-free codes with specified codeword compositions. We present a polynomial time algorithm which constructs a fix-free code with…
Games on Social Networks: On a Problem Posed by Goyal
Ali Kakhbod, Demosthenis Teneketzis
Within the context of games on networks S. Goyal (Goya (2007), pg. 39) posed the following problem. Under any arbitrary but fixed topology, does there exist at least one pure Nash…