Barna Saha
7 papers · 2017–2025 · 4 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+2 more ↓ Show less ↑
🏃 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
Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
COLT 2025
Learning Partitions with Optimal Query and Round Complexities
COLT 2025
Clustering with Non-adaptive Subset Queries
NIPS 2024
I/O Complexity of Attention, or How Optimal is FlashAttention?
ICML 2024
Community Recovery in the Geometric Block Model
JMLR 2023
Query Complexity of Clustering with Side Information
NIPS 2017
Clustering with Noisy Queries
NIPS 2017