Sampath Kannan

4 papers · 2012–2024 · 4 venues · across top CS/AI venues

Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.

Achievements

Jump to papers ↓

+1 more ↓

🌍 Conference Polyglot · Bronze 🏃 Academic Marathon · Half 🌉 Interdisciplinary Bridge · Bronze 🗺️ Taxonomy Completionist (10) 🐣 Hot Topic Early Bird

🧭 Keyword Pioneer

Venues

ALT (1) EMNLP (1) ICLR (1) NeurIPS (1)

Top co-authors

Eshwar Ram Arunachaleswaran (2) Aaron Roth (2) Anindya De (1) Bo Waggoner (1) Zhiwei Steven Wu (1) Jamie H Morgenstern (1) Krishna Acharya (1) Juba Ziani (1) Mitchell Marcus (1) Emily Pitler (1)

Research topics

Machine Learning (3) Optimization & Theory (3) Learning Types (2) Artificial Intelligence (1) Mathematics & Optimization (1) Reinforcement Learning (1) Core AI (1) Mathematics (1) Methods (1) Optimization (1)

Keywords

regret bound (2) online learning (1) online linear regression (1) evolutionary trees (1) greedy algorithm (1) contextual bandit (1) adversarial perturbation (1) smoothed analysis (1) linear contextual bandit (1) tree topology (1) phylogenetic reconstruction (1) ultrametric tree (1) sleeping expert (1) distance-based noise (1) oracle efficiency (1) regret analysis (1) groupwise regret (1)

Papers

Oracle Efficient Algorithms for Groupwise Regret ICLR 2024 Reconstructing Ultrametric Trees from Noisy Experiments ALT 2023 A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem NeurIPS 2018 Dynamic Programming for Higher Order Parsing of Gap-Minding Trees EMNLP 2012