Sanjeev Khanna
7 papers · 2017–2022 · 5 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 ↓
🌍
Conference Polyglot · Silver
🏃
Academic Marathon · Sprint
🌉
Interdisciplinary Bridge · Silver
🗺️
Taxonomy Completionist
(20)
🐣
Hot Topic Early Bird
Top co-authors
Research topics
Machine Learning
(6)
Optimization & Theory
(5)
Mathematics & Optimization
(4)
Computer Science
(3)
Learning Types
(3)
Optimization
(3)
Artificial Intelligence
(2)
Applications · Computer Science
(2)
Core AI
(2)
Foundations
(2)
Data Science & Analytics
(1)
Applications · Data Science & Analytics
(1)
Core Methods
(1)
Mathematics
(1)
Keywords
pairwise comparison
(3)
multi-armed bandit
(2)
query complexity
(2)
streaming algorithm
(2)
convex optimization
(1)
graph clustering
(1)
hierarchical clustering
(1)
network formation
(1)
information theoretic
(1)
oracle complexity
(1)
top-k ranking
(1)
rank aggregation
(1)
regret bound
(1)
lower bound
(1)
zeroth-order oracle
(1)
graph algorithm
(1)
social welfare
(1)
equilibrium network
(1)
cascade attack
(1)
independent cascade model
(1)
Papers
A Sharp Memory-Regret Trade-off for Multi-Pass Streaming Bandits
COLT 2022
PAC Top-k Identification under SST in Limited Rounds
AISTATS 2022
Sublinear Algorithms for Hierarchical Clustering
NeurIPS 2022
Approximate optimization of convex functions with outlier noise
NeurIPS 2021
Rank Aggregation from Pairwise Comparisons in the Presence of Adversarial Corruptions
ICML 2020
Network Formation under Random Attack and Probabilistic Spread
IJCAI 2019
Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed Bandits, and Ranking from Pairwise Comparisons
COLT 2017