Barna Saha
7 papers
· 2017–2025
· 4 conferences
· across top CS/AI conferences
Achievements
🏃
Academic Marathon
(8)
🧭
Keyword Pioneer
🌍
Conference Polyglot
(4)
🐣
Hot Topic Early Bird
🐝
Cross-Pollinator
(11)
🌉
Interdisciplinary Bridge
❓
The Questioner
Conferences
NIPS (3)
COLT (2)
ICML (1)
JMLR (1)
Top co-authors
Keywords
query complexity
(3)
clustering algorithm
(2)
side information
(1)
correlation clustering
(1)
similarity matrix
(1)
network connectivity
(1)
non-adaptive query
(1)
subset query
(1)
clustering oracle
(1)
community recovery
(1)
random geometric graph
(1)
noisy query
(1)
geometric block model
(1)
triangle-counting algorithm
(1)
noisy oracle
(1)
non-adaptive algorithm
(1)
hellinger divergence
(1)
combinatorial optimization
(1)
information theoretic bound
(1)
active learning
(1)
Papers
Clustering with Noisy Queries
NIPS 2017