Kannan, Sampath

7 publications

ICLR 2024 Oracle Efficient Algorithms for Groupwise Regret Krishna Acharya, Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani

NeurIPSW 2023 Oracle Efficient Algorithms for Groupwise Regret Krishna Acharya, Eshwar Ram Arunachaleswaran, Juba Ziani, Aaron Roth, Sampath Kannan

ALT 2023 Reconstructing Ultrametric Trees from Noisy Experiments Eshwar Ram Arunachaleswaran, Anindya De, Sampath Kannan

NeurIPS 2018 A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem Sampath Kannan, Jamie H Morgenstern, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu

COLT 2004 Inferring Mixtures of Markov Chains Tugkan Batu, Sudipto Guha, Sampath Kannan

COLT 1994 Oracles and Queries That Are Sufficient for Exact Learning (Extended Abstract) Nader H. Bshouty, Richard Cleve, Sampath Kannan, Christino Tamon

COLT 1993 On the Query Complexity of Learning Sampath Kannan