Barna Saha - RankMe

147 papers A* 40A 9B 9Journal 68Unranked 20

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	Hardness of Dynamic Tree Edit Distance and Friends. ITCS Bingbing Hu, Jakob Nogler, Barna Saha
2026	J	`jnl`	On the Computational Hardness of Transformers. CoRR Barna Saha, Yinzhan Xu, Christopher Ye, Hantao Yu
2026	A*	`ed.`	Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026, Vancouver, BC, Canada, January 11-14, 2026 SODA Kasper Green Larsen, Barna Saha
2025	J	`jnl`	Actively Learning Halfspaces without Synthetic Data. CoRR Hadley Black, Kasper Green Larsen, Arya Mazumdar, Barna Saha, Geelon So
2025	A*	`conf`	Average-Case Hardness of Parity Problems: Orthogonal Vectors, k-SUM and More. SODA Mina Dalirrooyfard, Andrea Lincoln, Barna Saha, Virginia Vassilevska Williams
2025	J	`jnl`	Average-Case Hardness of Parity Problems: Orthogonal Vectors, k-SUM and More. CoRR Mina Dalirrooyfard, Andrea Lincoln, Barna Saha, Virginia Vassilevska Williams
2025	A*	`conf`	Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance. FOCS Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2025	J	`jnl`	Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance. CoRR Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2025	A*	`conf`	Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence. STOC Jakob Nogler, Adam Polak, Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye
2025	A*	`conf`	Fine-Grained Optimality of Partially Dynamic Shortest Paths and More. SODA Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye
2025	J	`jnl`	Hardness of Dynamic Tree Edit Distance and Friends. CoRR Bingbing Hu, Jakob Nogler, Barna Saha
2025	A*	`conf`	Learning Partitions with Optimal Query and Round Complexities. COLT Hadley Black, Arya Mazumdar, Barna Saha
2025	J	`jnl`	Learning Partitions with Optimal Query and Round Complexities. CoRR Hadley Black, Arya Mazumdar, Barna Saha
2025	A*	`conf`	Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs. COLT Hadley Black, Arya Mazumdar, Barna Saha, Yinzhan Xu
2025	J	`jnl`	Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs. CoRR Hadley Black, Arya Mazumdar, Barna Saha, Yinzhan Xu
2025	J	`jnl`	Subquadratic Algorithms and Hardness for Attention with Any Temperature. CoRR Shreya Gupta, Boyang Huang, Barna Saha, Yinzhan Xu, Christopher Ye
2024	B	`conf`	Brief Announcement: Upper and Lower Bounds for Edit Distance in Space-Efficient MPC. SPAA Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2024	—	`conf`	Building Taxonomies with Triplet Queries. SEBD Donatella Firmani, Sainyam Galhotra, Barna Saha, Divesh Srivastava
2024	A*	`conf`	Clustering with Non-adaptive Subset Queries. NeurIPS Hadley Black, Euiwoong Lee, Arya Mazumdar, Barna Saha
2024	J	`jnl`	Clustering with Non-adaptive Subset Queries. CoRR Hadley Black, Euiwoong Lee, Arya Mazumdar, Barna Saha
2024	A*	`conf`	Faster Approximate All Pairs Shortest Paths. SODA Barna Saha, Christopher Ye
2024	J	`jnl`	Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence. CoRR Jakob Nogler, Adam Polak, Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye
2024	J	`jnl`	Fine-Grained Optimality of Partially Dynamic Shortest Paths and More. CoRR Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye
2024	A*	`conf`	I/O Complexity of Attention, or How Optimal is FlashAttention? ICML Barna Saha, Christopher Ye
2024	A	`conf`	On the Complexity of Algorithms with Predictions for Dynamic Graph Problems. ITCS Monika Henzinger, Barna Saha, Martin P. Seybold, Christopher Ye
2024	B	`conf`	Role of Structured Matrices in Fine-Grained Algorithm Design (Invited Talk). ISAAC Barna Saha
2024	J	`jnl`	The I/O Complexity of Attention, or How Optimal is Flash Attention? CoRR Barna Saha, Christopher Ye
2023	A	`conf`	An Algorithmic Bridge Between Hamming and Levenshtein Distances. ITCS Elazar Goldenberg, Tomasz Kociumaka, Robert Krauthgamer, Barna Saha
2023	A*	`conf`	Approximating Edit Distance in the Fully Dynamic Model. FOCS Tomasz Kociumaka, Anish Mukherjee, Barna Saha
2023	J	`jnl`	Approximating Edit Distance in the Fully Dynamic Model. CoRR Tomasz Kociumaka, Anish Mukherjee, Barna Saha
2023	J	`jnl`	Community Recovery in the Geometric Block Model. J. Mach. Learn. Res. Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
2023	J	`jnl`	Faster Approximate All Pairs Shortest Paths. CoRR Barna Saha, Christopher Ye
2023	J	`jnl`	On the Complexity of Algorithms with Predictions for Dynamic Graph Problems. CoRR Monika Henzinger, Andrea Lincoln, Barna Saha, Martin P. Seybold, Christopher Ye
2023	A*	`ed.`	Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023 STOC Barna Saha, Rocco A. Servedio
2023	J	`jnl`	Weighted Edit Distance Computation: Strings, Trees and Dyck. CoRR Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2023	A*	`conf`	Weighted Edit Distance Computation: Strings, Trees, and Dyck. STOC Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2022	J	`jnl`	An Algorithmic Bridge Between Hamming and Levenshtein Distances. CoRR Elazar Goldenberg, Tomasz Kociumaka, Robert Krauthgamer, Barna Saha
2022	A*	`conf`	An Upper Bound and Linear-Space Queries on the LZ-End Parsing. SODA Dominik Kempa, Barna Saha
2022	A	`conf`	Approximating LCS and Alignment Distance over Multiple Sequences. APPROX/RANDOM Debarati Das, Barna Saha
2022	J	`jnl`	Community Recovery in the Geometric Block Model. CoRR Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
2022	A*	`conf`	Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal. FOCS Elazar Goldenberg, Tomasz Kociumaka, Robert Krauthgamer, Barna Saha
2022	—	`conf`	Hierarchical Entity Resolution using an Oracle. SIGMOD Conference Sainyam Galhotra, Donatella Firmani, Barna Saha, Divesh Srivastava
2022	A*	`conf`	How Compression and Approximation Affect Efficiency in String Distance Measures. SODA Arun Ganesh, Tomasz Kociumaka, Andrea Lincoln, Barna Saha
2022	A*	`conf`	Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding. ICALP Debarati Das, Tomasz Kociumaka, Barna Saha
2022	J	`jnl`	Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance. CoRR Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh
2022	A*	`conf`	The Complexity of Average-Case Dynamic Subgraph Counting. SODA Monika Henzinger, Andrea Lincoln, Barna Saha
2022	A*	`conf`	Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance. FOCS Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh
2021	J	`jnl`	Approximating LCS and Alignment Distance over Multiple Sequences. CoRR Debarati Das, Barna Saha
2021	A*	`conf`	Approximation Algorithms for Large Scale Data Analysis. PODS Barna Saha
2021	—	`conf`	BEER: Blocking for Effective Entity Resolution. SIGMOD Conference Sainyam Galhotra, Donatella Firmani, Barna Saha, Divesh Srivastava
2021	J	`jnl`	Does Preprocessing help in Fast Sequence Comparisons? CoRR Elazar Goldenberg, Aviad Rubinstein, Barna Saha
2021	J	`jnl`	Efficient and effective ER with progressive blocking. VLDB J. Sainyam Galhotra, Donatella Firmani, Barna Saha, Divesh Srivastava
2021	J	`jnl`	Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal. CoRR Elazar Goldenberg, Tomasz Kociumaka, Robert Krauthgamer, Barna Saha
2021	J	`jnl`	How Compression and Approximation Affect Efficiency in String Distance Measures. CoRR Arun Ganesh, Tomasz Kociumaka, Andrea Lincoln, Barna Saha
2021	J	`jnl`	How to Design Robust Algorithms using Noisy Comparison Oracle. CoRR Raghavendra Addanki, Sainyam Galhotra, Barna Saha
2021	J	`jnl`	How to Design Robust Algorithms using Noisy Comparison Oracle. Proc. VLDB Endow. Raghavendra Addanki, Sainyam Galhotra, Barna Saha
2021	J	`jnl`	Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding. CoRR Debarati Das, Tomasz Kociumaka, Barna Saha
2021	B	`conf`	Sublinear Algorithms for Edit Distance (Invited Talk). MFCS Barna Saha
2021	J	`jnl`	The Complexity of Average-Case Dynamic Subgraph Counting. Electron. Colloquium Comput. Complex. Monika Henzinger, Andrea Lincoln, Barna Saha
2020	A*	`conf`	Does preprocessing help in fast sequence comparisons? STOC Elazar Goldenberg, Aviad Rubinstein, Barna Saha
2020	J	`jnl`	Efficient and Effective ER with Progressive Blocking. CoRR Sainyam Galhotra, Donatella Firmani, Barna Saha, Divesh Srivastava
2020	J	`jnl`	Fair Correlation Clustering. CoRR Saba Ahmadi, Sainyam Galhotra, Barna Saha, Roy Schwartz
2020	A*	`conf`	Sublinear-Time Algorithms for Computing & Embedding Gap Edit Distance. FOCS Tomasz Kociumaka, Barna Saha
2020	J	`jnl`	Sublinear-Time Algorithms for Computing & Embedding Gap Edit Distance. CoRR Tomasz Kociumaka, Barna Saha
2019	—	`conf`	Connectivity of Random Annulus Graphs and the Geometric Block Model. APPROX-RANDOM Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
2019	A	`conf`	Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost. ESA Barna Saha, Sanjay Subramanian
2019	J	`jnl`	Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost. CoRR Barna Saha, Sanjay Subramanian
2019	—	`conf`	Crowd-Sourced Entity Resolution with Control Queries. SEBD Sainyam Galhotra, Donatella Firmani, Barna Saha, Divesh Srivastava
2019	A*	`conf`	Dynamic set cover: improved algorithms and lower bounds. STOC Amir Abboud, Raghavendra Addanki, Fabrizio Grandoni, Debmalya Panigrahi, Barna Saha
2019	B	`conf`	Min-Max Correlation Clustering via MultiCut. IPCO Saba Ahmadi, Samir Khuller, Barna Saha
2019	J	`jnl`	Min-Max Correlation Clustering via MultiCut. CoRR Saba Ahmadi, Sainyam Galhotra, Samir Khuller, Barna Saha, Roy Schwartz
2019	A*	`conf`	Paper Matching with Local Fairness Constraints. KDD Ari Kobren, Barna Saha, Andrew McCallum
2019	J	`jnl`	Paper Matching with Local Fairness Constraints. CoRR Ari Kobren, Barna Saha, Andrew McCallum
2019	A*	`conf`	Sublinear Algorithms for Gap Edit Distance. FOCS Elazar Goldenberg, Robert Krauthgamer, Barna Saha
2019	J	`jnl`	Sublinear Algorithms for Gap Edit Distance. CoRR Elazar Goldenberg, Robert Krauthgamer, Barna Saha
2019	J	`jnl`	Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product. SIAM J. Comput. Karl Bringmann, Fabrizio Grandoni, Barna Saha, Virginia Vassilevska Williams
2018	J	`jnl`	A new approximation technique for resource-allocation problems. Random Struct. Algorithms Barna Saha, Aravind Srinivasan
2018	J	`jnl`	Connectivity in Random Annulus Graphs and the Geometric Block Model. CoRR Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
2018	J	`jnl`	Editorial: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016 Special Issue. ACM Trans. Algorithms Arnab Bhattacharyya, Fabrizio Grandoni, Aleksandar Nikolov, Barna Saha, Saket Saurabh, Aravindan Vijayaraghavan, Qin Zhang
2018	J	`jnl`	Fully Dynamic Set Cover - Improved and Simple. CoRR Raghavendra Addanki, Barna Saha
2018	J	`jnl`	Robust Entity Resolution Using a CrowdOracle. IEEE Data Eng. Bull. Donatella Firmani, Sainyam Galhotra, Barna Saha, Divesh Srivastava
2018	—	`conf`	Robust Entity Resolution using Random Graphs. SIGMOD Conference Sainyam Galhotra, Donatella Firmani, Barna Saha, Divesh Srivastava
2018	—	`conf`	The Geometric Block Model and Applications. Allerton Sainyam Galhotra, Soumyabrata Pal, Arya Mazumdar, Barna Saha
2018	A*	`conf`	The Geometric Block Model. AAAI Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
2017	A*	`conf`	A Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution. AAAI Arya Mazumdar, Barna Saha
2017	J	`jnl`	A Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution. CoRR Arya Mazumdar, Barna Saha
2017	A*	`conf`	Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!. ICALP Rajesh Jayaram, Barna Saha
2017	—	`conf`	Clustering with Noisy Queries. NIPS Arya Mazumdar, Barna Saha
2017	J	`jnl`	Clustering with Noisy Queries. CoRR Arya Mazumdar, Barna Saha
2017	A*	`conf`	Fast & Space-Efficient Approximations of Language Edit Distance and RNA Folding: An Amnesic Dynamic Programming Approach. FOCS Barna Saha
2017	—	`conf`	Query Complexity of Clustering with Side Information. NIPS Arya Mazumdar, Barna Saha
2017	J	`jnl`	Query Complexity of Clustering with Side Information. CoRR Arya Mazumdar, Barna Saha
2017	J	`jnl`	The Geometric Block Model. CoRR Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
2017	J	`jnl`	Truly Sub-cubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product. CoRR Karl Bringmann, Fabrizio Grandoni, Barna Saha, Virginia Vassilevska Williams
2016	J	`jnl`	A Constant Factor Approximation Algorithm for Fault-Tolerant ACM Trans. Algorithms Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha
2016	J	`jnl`	Clustering Via Crowdsourcing. CoRR Arya Mazumdar, Barna Saha
2016	—	`conf`	Clustering with an oracle. Allerton Arya Mazumdar, Barna Saha
2016	J	`jnl`	New Approximation Results for Resource Replication Problems. Algorithmica Samir Khuller, Barna Saha, Kanthi K. Sarpatwar
2016	J	`jnl`	Online Entity Resolution Using an Oracle. Proc. VLDB Endow. Donatella Firmani, Barna Saha, Divesh Srivastava
2016	A*	`conf`	Truly Sub-cubic Algorithms for Language Edit Distance and RNA-Folding via Fast Bounded-Difference Min-Plus Product. FOCS Karl Bringmann, Fabrizio Grandoni, Barna Saha, Virginia Vassilevska Williams
2015	J	`jnl`	Facility Location with Matroid or Knapsack Constraints. Math. Oper. Res. Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha
2015	A*	`conf`	Language Edit Distance and Maximum Likelihood Parsing of Stochastic Grammars: Faster Algorithms and Connection to Fundamental Graph Problems. FOCS Barna Saha
2015	A*	`conf`	Size-Constrained Weighted Set Cover. ICDE Lukasz Golab, Flip Korn, Feng Li, Barna Saha, Divesh Srivastava
2015	J	`jnl`	TreeScope: Finding Structural Anomalies In Semi-Structured Data. Proc. VLDB Endow. Shanshan Ying, Flip Korn, Barna Saha, Divesh Srivastava
2014	A*	`conf`	A Constant Factor Approximation Algorithm for Fault-Tolerant SODA MohammadTaghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha
2014	A*	`conf`	Data quality: The other face of Big Data. ICDE Barna Saha, Divesh Srivastava
2014	J	`jnl`	Discovering Conservation Rules. IEEE Trans. Knowl. Data Eng. Lukasz Golab, Howard J. Karloff, Flip Korn, Barna Saha, Divesh Srivastava
2014	B	`conf`	Distributed data placement to minimize communication costs via graph partitioning. SSDBM Lukasz Golab, Marios Hadjieleftheriou, Howard J. Karloff, Barna Saha
2014	J	`jnl`	Faster Language Edit Distance, Connection to All-pairs Shortest Paths and Related Problems. CoRR Barna Saha
2014	B	`conf`	Hierarchical graph partitioning. SPAA Mohammad Taghi Hajiaghayi, Theodore Johnson, Mohammad Reza Khani, Barna Saha
2014	A*	`conf`	The Dyck Language Edit Distance Problem in Near-Linear Time. FOCS Barna Saha
2013	J	`jnl`	A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median. CoRR Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha
2013	J	`jnl`	Distributed Data Placement via Graph Partitioning. CoRR Lukasz Golab, Marios Hadjieleftheriou, Howard J. Karloff, Barna Saha
2013	J	`jnl`	Efficiently Computing Edit Distance to Dyck Language. CoRR Barna Saha
2013	—	`conf`	Firewall placement in cloud data centers. SoCC Seungjoon Lee, Manish Purohit, Barna Saha
2013	B	`conf`	On Chebyshev radius of a set in Hamming space and the closest string problem. ISIT Arya Mazumdar, Yury Polyanskiy, Barna Saha
2013	J	`jnl`	On Repairing Structural Problems In Semi-structured Data. Proc. VLDB Endow. Flip Korn, Barna Saha, Divesh Srivastava, Shanshan Ying
2013	—	`conf`	Renting a Cloud. FSTTCS Barna Saha
2012	A*	`conf`	Discovering Conservation Rules. ICDE Lukasz Golab, Howard J. Karloff, Flip Korn, Barna Saha, Divesh Srivastava
2012	J	`jnl`	Less is More: Selecting Sources Wisely for Integration. Proc. VLDB Endow. Xin Luna Dong, Barna Saha, Divesh Srivastava
2012	—	`conf`	New Approximation Results for Resource Replication Problems. APPROX-RANDOM Samir Khuller, Barna Saha, Kanthi K. Sarpatwar
2012	—	`conf`	Set Cover Revisited: Hypergraph Cover with Hard Capacities. ICALP (1) Barna Saha, Samir Khuller
2011	J	`jnl`	A unified approach to ranking in probabilistic databases. VLDB J. Jian Li, Barna Saha, Amol Deshpande
2011	J	`jnl`	AdCell: Ad Allocation in Cellular Networks CoRR Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha
2011	A	`conf`	AdCell: Ad Allocation in Cellular Networks. ESA Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha
2011	—	`—`	Approximation Algorithms for Resource Allocation. Barna Saha
2011	—	`conf`	Link Prediction for Annotation Graphs Using Graph Summarization. ISWC (1) Andreas Thor, Philip Anderson, Louiqa Raschid, Saket Navlakha, Barna Saha, Samir Khuller, Xiao-Ning Zhang
2011	J	`jnl`	New Constructive Aspects of the Lovász Local Lemma. J. ACM Bernhard Haeupler, Barna Saha, Aravind Srinivasan
2011	—	`conf`	On Capacitated Set Cover Problems. APPROX-RANDOM Nikhil Bansal, Ravishankar Krishnaswamy, Barna Saha
2011	A*	`conf`	The Matroid Median Problem. SODA Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha
2010	J	`jnl`	A New Approximation Technique for Resource-Allocation Problems CoRR Barna Saha, Aravind Srinivasan
2010	A	`conf`	A New Approximation Technique for Resource-Allocation Problems. ICS Barna Saha, Aravind Srinivasan
2010	B	`conf`	Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs. RECOMB Barna Saha, Allison Hoch, Samir Khuller, Louiqa Raschid, Xiao-Ning Zhang
2010	—	`conf`	Energy Efficient Scheduling via Partial Shutdown. Scheduling Samir Khuller, Jian Li, Barna Saha
2010	A*	`conf`	Energy Efficient Scheduling via Partial Shutdown. SODA Samir Khuller, Jian Li, Barna Saha
2010	J	`jnl`	New Constructive Aspects of the Lovasz Local Lemma CoRR Bernhard Haeupler, Barna Saha, Aravind Srinivasan
2010	A*	`conf`	New Constructive Aspects of the Lovasz Local Lemma. FOCS Bernhard Haeupler, Barna Saha, Aravind Srinivasan
2010	A*	`conf`	Schema covering: a step towards enabling reuse in information integration. ICDE Barna Saha, Ioana Stanoi, Kenneth L. Clarkson
2009	J	`jnl`	A Unified Approach to Ranking in Probabilistic Databases CoRR Jian Li, Barna Saha, Amol Deshpande
2009	J	`jnl`	A Unified Approach to Ranking in Probabilistic Databases. Proc. VLDB Endow. Jian Li, Barna Saha, Amol Deshpande
2009	J	`jnl`	Energy Efficient Scheduling via Partial Shutdown CoRR Samir Khuller, Jian Li, Barna Saha
2009	—	`conf`	On Finding Dense Subgraphs. ICALP (1) Samir Khuller, Barna Saha
2009	A	`conf`	On Maximum Coverage in the Streaming Model & Application to Multi-topic Blog-Watch. SDM Barna Saha, Lise Getoor
2008	—	`conf`	Simplifying Information Integration: Object-Based Flow-of-Mappings Framework for Integration. BIRTE Bogdan Alexe, Michael N. Gubanov, Mauricio A. Hernández, C. T. Howard Ho, Jen-Wei Huang, Yannis Katsis, Lucian Popa, Barna Saha, Ioana Stanoi
2007	A	`conf`	Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree. SDM Barna Saha, Pabitra Mitra
2006	—	`conf`	Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree. ICDM Workshops Barna Saha, Pabitra Mitra
2006	B	`conf`	On Estimating Path Aggregates over Streaming Graphs. ISAAC Sumit Ganguly, Barna Saha