K
Karan N. Chadha
Researcher at Stanford University
Publications - 10
Citations - 45
Karan N. Chadha is an academic researcher from Stanford University. The author has contributed to research in topics: Computer science & Markov decision process. The author has an hindex of 4, co-authored 10 publications receiving 26 citations. Previous affiliations of Karan N. Chadha include Indian Institute of Technology Bombay.
Papers
More filters
Proceedings ArticleDOI
A reinforcement learning algorithm for restless bandits
Vivek S. Borkar,Karan N. Chadha +1 more
TL;DR: A reinforcement learning algorithm for learning Whittle index for a class of indexable restless bandits based on linear function approximation is proposed and illustrated using as an example a restless bandit problem arising in scheduling of web crawlers for ephemeral content.
Proceedings Article
Minibatch Stochastic Approximate Proximal Point Methods
TL;DR: This work proposes two minibatched algorithms for which a non-asymptotic upper bound on the rate of convergence is proved, revealing a linear speedup in minibatch size.
Posted Content
On Independent Cliques and Linear Complementarity Problems
TL;DR: A new concept called independent clique solutions is introduced which are solutions of the LCP that are supported on independent cliques and it is shown that for small perturbations, such solutions attain the maximum $\ell_1$ norm amongst all Solutions of the new LCP.
Posted Content
Efficiency Fairness Tradeoff in Battery Sharing
TL;DR: In this paper, the authors study the tradeoffs between efficiency and fairness in operating a shared battery and show that there are fundamental limits to efficiency under fairness and vice-versa, and, in general, the two cannot be achieved simultaneously.
Posted Content
Accelerated, Optimal, and Parallel: Some Results on Model-Based Stochastic Optimization.
TL;DR: In this article, the authors extend the approximate-proximal point (aProx) family of model-based methods for solving stochastic convex optimization problems to the minibatch and accelerated setting.