Sanjeev Khanna
7 papers · 2017–2022 · 5 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+3 more ↓ Show less ↑
π Interdisciplinary Bridge π§ Keyword Pioneer π£ Hot Topic Early Bird π Conference Polyglot (5) π Academic Marathon (5)
π
Cross-Pollinator
(6)
π
Renaissance Researcher
(5)
πΊοΈ
Taxonomy Completionist
(18)
Conferences
COLT (2)
NIPS (2)
AISTATS (1)
ICML (1)
IJCAI (1)
Top co-authors
Keywords
pairwise comparison
(3)
streaming algorithm
(2)
query complexity
(2)
multi-armed bandit
(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)
lower bound
(1)
graph algorithm
(1)
social welfare
(1)
equilibrium network
(1)
cascade attack
(1)
independent cascade model
(1)
massively parallel computation
(1)
sublinear algorithm
(1)
Papers
Sublinear Algorithms for Hierarchical Clustering
NIPS 2022
PAC Top-$k$ Identification under SST in Limited Rounds
AISTATS 2022
A Sharp Memory-Regret Trade-off for Multi-Pass Streaming Bandits
COLT 2022
Approximate optimization of convex functions with outlier noise
NIPS 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