
Contextual Bandits with Continuous Actions: Smoothing, Zooming, and Adapting
We study contextual bandit learning with an abstract policy class and co...
02/05/2019 ∙ by Akshay Krishnamurthy, et al. ∙ 38 ∙ shareread it

Kinematic State Abstraction and Provably Efficient RichObservation Reinforcement Learning
We present an algorithm, HOMER, for exploration and reinforcement learni...
11/13/2019 ∙ by Dipendra Misra, et al. ∙ 15 ∙ shareread it

ModelBased Reinforcement Learning in Contextual Decision Processes
We study the sample complexity of modelbased reinforcement learning in ...
11/21/2018 ∙ by Wen Sun, et al. ∙ 12 ∙ shareread it

Deep Batch Active Learning by Diverse, Uncertain Gradient Lower Bounds
We design a new algorithm for batch active learning with deep neural net...
06/09/2019 ∙ by Jordan T. Ash, et al. ∙ 3 ∙ shareread it

Disagreementbased combinatorial pure exploration: Efficient algorithms and an analysis with localization
We design new algorithms for the combinatorial pure exploration problem ...
11/21/2017 ∙ by Tongyi Cao, et al. ∙ 0 ∙ shareread it

Asynchronous Parallel Bayesian Optimisation via Thompson Sampling
We design and analyse variations of the classical Thompson sampling (TS)...
05/25/2017 ∙ by Kirthevasan Kandasamy, et al. ∙ 0 ∙ shareread it

An Online Hierarchical Algorithm for Extreme Clustering
Many modern clustering methods scale well to a large number of data item...
04/06/2017 ∙ by Ari Kobren, et al. ∙ 0 ∙ shareread it

Active Learning for CostSensitive Classification
We design an active learning algorithm for costsensitive multiclass cla...
03/03/2017 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it

Contextual Decision Processes with Low Bellman Rank are PACLearnable
This paper studies systematic exploration for reinforcement learning wit...
10/29/2016 ∙ by Nan Jiang, et al. ∙ 0 ∙ shareread it

Offpolicy evaluation for slate recommendation
This paper studies the evaluation of policies that recommend an ordered ...
05/16/2016 ∙ by Adith Swaminathan, et al. ∙ 0 ∙ shareread it

Exploratory Gradient Boosting for Reinforcement Learning in Complex Domains
Highdimensional observations and complex realworld dynamics present ma...
03/14/2016 ∙ by David Abel, et al. ∙ 0 ∙ shareread it

PAC Reinforcement Learning with Rich Observations
We propose and study a new model for reinforcement learning with rich ob...
02/08/2016 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it

Minimax Structured Normal Means Inference
We provide a unified treatment of a broad class of noisy structure recov...
06/25/2015 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it

Extreme Compressive Sampling for Covariance Estimation
This paper studies the problem of estimating the covariance of a collect...
06/02/2015 ∙ by Martin Azizyan, et al. ∙ 0 ∙ shareread it

Contextual Semibandits via Supervised Learning Oracles
We study an online decision making problem where on each round a learner...
02/20/2015 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it

Learning to Search Better Than Your Teacher
Methods for learning to search for structured prediction typically imita...
02/08/2015 ∙ by KaiWei Chang, et al. ∙ 0 ∙ shareread it

Influence Functions for Machine Learning: Nonparametric Estimators for Entropies, Divergences and Mutual Informations
We propose and analyze estimators for statistical functionals of one or ...
11/17/2014 ∙ by Kirthevasan Kandasamy, et al. ∙ 0 ∙ shareread it

On Estimating L_2^2 Divergence
We give a comprehensive theoretical characterization of a nonparametric ...
10/30/2014 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it

On the Power of Adaptivity in Matrix Completion and Approximation
We consider the related tasks of matrix completion and matrix approximat...
07/14/2014 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it

Subspace Learning from Extremely Compressed Measurements
We consider learning the principal subspace of a large set of vectors fr...
04/03/2014 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it

Nonparametric Estimation of Renyi Divergence and Friends
We consider nonparametric estimation of L_2, Renyiα and Tsallisα diver...
02/12/2014 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it

Nearoptimal Anomaly Detection in Graphs using Lovasz Extended Scan Statistic
The detection of anomalous activity in graphs is a statistical problem t...
12/11/2013 ∙ by James Sharpnack, et al. ∙ 0 ∙ shareread it

Recovering GraphStructured Activations using Adaptive Compressive Measurements
We study the localization of a cluster of activated vertices in a graph,...
05/01/2013 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it

LowRank Matrix and Tensor Completion via Adaptive Sampling
We study low rank matrix and tensor completion and propose novel algorit...
04/17/2013 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it

Efficient Active Algorithms for Hierarchical Clustering
Advances in sensing technologies and the growth of the internet have res...
06/18/2012 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it

Go for a Walk and Arrive at the Answer: Reasoning Over Paths in Knowledge Bases using Reinforcement Learning
Knowledge bases (KB), both automatically and manually constructed, are o...
11/15/2017 ∙ by Rajarshi Das, et al. ∙ 0 ∙ shareread it

On Polynomial Time PAC Reinforcement Learning with Rich Observations
We study the computational tractability of provably sampleefficient (PA...
03/01/2018 ∙ by Christoph Dann, et al. ∙ 0 ∙ shareread it

Semiparametric Contextual Bandits
This paper studies semiparametric contextual bandits, a generalization o...
03/12/2018 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it

Myopic Bayesian Design of Experiments via Posterior Sampling and Probabilistic Programming
We design a new myopic strategy for a wide class of sequential design of...
05/25/2018 ∙ by Kirthevasan Kandasamy, et al. ∙ 0 ∙ shareread it

Contextual bandits with surrogate losses: Margin bounds and efficient algorithms
We introduce a new family of marginbased regret guarantees for adversar...
06/28/2018 ∙ by Dylan J. Foster, et al. ∙ 0 ∙ shareread it

Provably efficient RL with Rich Observations via Latent State Decoding
We study the exploration problem in episodic MDPs with rich observations...
01/25/2019 ∙ by Simon S. Du, et al. ∙ 0 ∙ shareread it

Trace Reconstruction: Generalized and Parameterized
In the beautifully simpletostate problem of trace reconstruction, the ...
04/21/2019 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it

Doubly robust offpolicy evaluation with shrinkage
We design a new family of estimators for offpolicy evaluation in contex...
07/22/2019 ∙ by Yi Su, et al. ∙ 0 ∙ shareread it

Model selection for contextual bandits
We introduce the problem of model selection for contextual bandits, wher...
06/03/2019 ∙ by Dylan J. Foster, et al. ∙ 0 ∙ shareread it

Robust Dynamic Assortment Optimization in the Presence of Outlier Customers
We consider the dynamic assortment optimization problem under the multin...
10/09/2019 ∙ by Xi Chen, et al. ∙ 0 ∙ shareread it

Sample Complexity of Learning Mixtures of Sparse Linear Regressions
In the problem of learning mixtures of linear regressions, the goal is t...
10/30/2019 ∙ by Akshay Krishnamurthy, et al. ∙ 0 ∙ shareread it
Akshay Krishnamurthy
is this you? claim profile
Assistant Professor in the College of Information and Computer Sciences at the University of Massachusetts, Amherst