Scholars@Duke
Kamesh Munagala

Kamesh Munagala

Professor of Computer Science
Computer Science
Box 90129, Computer Science Department, Durham, NC 27708-0129
ORCID iDhttps://orcid.org/0000-0003-2636-9650
D205, LSRC, Research Drive, Durham, NC 27708

Scholarly Works - Reports

Approximation Algorithms for Bayesian Multi-Armed Bandit Problems

Report · June 14, 2013 In this paper, we consider several finite-horizon Bayesian multi-armed bandit problems with side constraints which are computationally intractable (NP-Hard) and for which no optimal (or near optimal) algorithms are known to exist with sub-exponential runni ... Link to item Cite

Complexity Measures for Map-Reduce, and Comparison to Parallel Computing

Report · November 28, 2012 The programming paradigm Map-Reduce and its main open-source implementation, Hadoop, have had an enormous impact on large scale data processing. Our goal in this expository writeup is two-fold: first, we want to present some complexity measures that allow ... Link to item Cite