Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Sanjay Shakkottai

Linear Bandit Algorithms with Sublinear Time Complexity


Mar 03, 2021
Shuo Yang, Tongzheng Ren, Sanjay Shakkottai, Eric Price, Inderjit S. Dhillon, Sujay Sanghavi


  Access Paper or Ask Questions

Exploiting Shared Representations for Personalized Federated Learning


Feb 14, 2021
Liam Collins, Hamed Hassani, Aryan Mokhtari, Sanjay Shakkottai


  Access Paper or Ask Questions

A Lyapunov Theory for Finite-Sample Guarantees of Asynchronous Q-Learning and TD-Learning Variants


Feb 02, 2021
Zaiwei Chen, Siva Theja Maguluri, Sanjay Shakkottai, Karthikeyan Shanmugam


  Access Paper or Ask Questions

One-bit feedback is sufficient for upper confidence bound policies


Dec 04, 2020
Daniel Vial, Sanjay Shakkottai, R. Srikant


  Access Paper or Ask Questions

Stochastic Linear Bandits with Protected Subspace


Nov 02, 2020
Advait Parulekar, Soumya Basu, Aditya Gopalan, Karthikeyan Shanmugam, Sanjay Shakkottai


  Access Paper or Ask Questions

Why Does MAML Outperform ERM? An Optimization Perspective


Oct 27, 2020
Liam Collins, Aryan Mokhtari, Sanjay Shakkottai


  Access Paper or Ask Questions

Hellinger KL-UCB based Bandit Algorithms for Markovian and i.i.d. Settings


Sep 14, 2020
Arghyadip Roy, Sanjay Shakkottai, R. Srikant


  Access Paper or Ask Questions

Robust Multi-Agent Multi-Armed Bandits


Jul 07, 2020
Daniel Vial, Sanjay Shakkottai, R. Srikant


  Access Paper or Ask Questions

Multi-Agent Low-Dimensional Linear Bandits


Jul 02, 2020
Ronshee Chawla, Abishek Sankararaman, Sanjay Shakkottai


  Access Paper or Ask Questions

Contextual Blocking Bandits


Mar 06, 2020
Soumya Basu, Orestis Papadigenopoulos, Constantine Caramanis, Sanjay Shakkottai


  Access Paper or Ask Questions

Warm Starting Bandits with Side Information from Confounded Data


Feb 19, 2020
Nihal Sharma, Soumya Basu, Karthikeyan Shanmugam, Sanjay Shakkottai


  Access Paper or Ask Questions

The Gossiping Insert-Eliminate Algorithm for Multi-Agent Bandits


Feb 12, 2020
Ronshee Chawla, Abishek Sankararaman, Ayalvadi Ganesh, Sanjay Shakkottai

* To Appear in AISTATS 2020. The first two authors contributed equally 

  Access Paper or Ask Questions

Distribution-Agnostic Model-Agnostic Meta-Learning


Feb 12, 2020
Liam Collins, Aryan Mokhtari, Sanjay Shakkottai


  Access Paper or Ask Questions

Finite-Sample Analysis of Stochastic Approximation Using Smooth Convex Envelopes


Feb 10, 2020
Zaiwei Chen, Siva Theja Maguluri, Sanjay Shakkottai, Karthikeyan Shanmugam

* Total 27 pages, main paper 13 pages, references 2 pages, Appendix 12 pages 

  Access Paper or Ask Questions

Social Learning in Multi Agent Multi Armed Bandits


Nov 05, 2019
Abishek Sankararaman, Ayalvadi Ganesh, Sanjay Shakkottai

* Minor Corrections from before 

  Access Paper or Ask Questions

Optimistic Optimization for Statistical Model Checking with Regret Bounds


Nov 04, 2019
Negin Musavi, Dawei Sun, Sayan Mitra, Geir Dullerud, Sanjay Shakkottai

* 24 pages, 7 figures 

  Access Paper or Ask Questions

Mix and Match: An Optimistic Tree-Search Approach for Learning Models from Mixture Distributions


Aug 23, 2019
Matthew Faw, Rajat Sen, Karthikeyan Shanmugam, Constantine Caramanis, Sanjay Shakkottai


  Access Paper or Ask Questions

Blocking Bandits


Jul 27, 2019
Soumya Basu, Rajat Sen, Sujay Sanghavi, Sanjay Shakkottai


  Access Paper or Ask Questions

Noisy Blackbox Optimization with Multi-Fidelity Queries: A Tree Search Approach


Oct 24, 2018
Rajat Sen, Kirthevasan Kandasamy, Sanjay Shakkottai

* 18 pages, 9 Figures 

  Access Paper or Ask Questions

Entropic Latent Variable Discovery


Jul 26, 2018
Murat Kocaoglu, Sanjay Shakkottai, Alexandros G. Dimakis, Constantine Caramanis, Sriram Vishwanath


  Access Paper or Ask Questions

Importance weighted generative networks


Jun 07, 2018
Maurice Diesendruck, Ethan R. Elenberg, Rajat Sen, Guy W. Cole, Sanjay Shakkottai, Sinead A. Williamson


  Access Paper or Ask Questions

Searching for a Single Community in a Graph


May 24, 2018
Avik Ray, Sujay Sanghavi, Sanjay Shakkottai

* ACM Journal on Modeling and Performance Evaluation of Computing Systems (TOMPECS) [to appear] 

  Access Paper or Ask Questions

The Search Problem in Mixture Models


Feb 24, 2018
Avik Ray, Joe Neeman, Sujay Sanghavi, Sanjay Shakkottai


  Access Paper or Ask Questions

Contextual Bandits with Stochastic Experts


Feb 23, 2018
Rajat Sen, Karthikeyan Shanmugam, Sanjay Shakkottai

* 20 pages, 2 Figures, Accepted for publication in AISTATS 2018 

  Access Paper or Ask Questions

Model-Powered Conditional Independence Test


Sep 18, 2017
Rajat Sen, Ananda Theertha Suresh, Karthikeyan Shanmugam, Alexandros G. Dimakis, Sanjay Shakkottai

* 19 Pages, 2 figures, Accepted for publication in NIPS 2017 

  Access Paper or Ask Questions

Identifying Best Interventions through Online Importance Sampling


Mar 09, 2017
Rajat Sen, Karthikeyan Shanmugam, Alexandros G. Dimakis, Sanjay Shakkottai

* 30 pages, 11 figures 

  Access Paper or Ask Questions