Saha, Barna

9 publications

COLT 2025 Learning Partitions with Optimal Query and Round Complexities Hadley Black, Arya Mazumdar, Barna Saha

COLT 2025 Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs Hadley Black, Arya Mazumdar, Barna Saha, Yinzhan Xu

NeurIPS 2024 Clustering with Non-Adaptive Subset Queries Hadley Black, Euiwoong Lee, Arya Mazumdar, Barna Saha

ICML 2024 I/O Complexity of Attention, or How Optimal Is FlashAttention? Barna Saha, Christopher Ye

JMLR 2023 Community Recovery in the Geometric Block Model Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha

AAAI 2018 The Geometric Block Model Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha

AAAI 2017 A Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution Arya Mazumdar, Barna Saha

NeurIPS 2017 Clustering with Noisy Queries Arya Mazumdar, Barna Saha

NeurIPS 2017 Query Complexity of Clustering with Side Information Arya Mazumdar, Barna Saha