Barna Saha
8 papers · 2017–2026 · 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 ↓ Show less ↑
π Conference Polyglot Β· Bronze π Academic Marathon Β· Sprint π Interdisciplinary Bridge Β· Gold πΊοΈ Taxonomy Completionist (14) π£ Hot Topic Early Bird
β
The Questioner
Venues
Top co-authors
Research topics
Keywords
query complexity
(5)
active learning
(2)
clustering algorithm
(2)
pac learning
(1)
flash attention
(1)
correlation clustering
(1)
halfspace learning
(1)
network connectivity
(1)
connected component
(1)
lower bound
(1)
matrix multiplication
(1)
non-adaptive query
(1)
subset query
(1)
clustering oracle
(1)
information-theoretic bound
(1)
similarity matrix
(1)
graph reconstruction
(1)
community recovery
(1)
side information
(1)
combinatorial optimization
(1)
Papers
Actively Learning Halfspaces without Synthetic Data
COLT 2026
Learning Partitions with Optimal Query and Round Complexities
COLT 2025
Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
COLT 2025
Clustering with Non-adaptive Subset Queries
NeurIPS 2024
I/O Complexity of Attention, or How Optimal is FlashAttention?
ICML 2024
Community Recovery in the Geometric Block Model
JMLR 2023
Clustering with Noisy Queries
NeurIPS 2017
Query Complexity of Clustering with Side Information
NeurIPS 2017