On finding dense subgraphs S Khuller, B Saha International colloquium on automata, languages, and programming, 597-608, 2009 | 348 | 2009 |
Data quality: The other face of big data B Saha, D Srivastava 2014 IEEE 30th international conference on data engineering, 1294-1297, 2014 | 328 | 2014 |
Less is more: Selecting sources wisely for integration XL Dong, B Saha, D Srivastava Proceedings of the VLDB Endowment 6 (2), 37-48, 2012 | 223 | 2012 |
A unified approach to ranking in probabilistic databases J Li, B Saha, A Deshpande arXiv preprint arXiv:0904.1366, 2009 | 191 | 2009 |
New constructive aspects of the Lovász local lemma B Haeupler, B Saha, A Srinivasan Journal of the ACM (JACM) 58 (6), 1-28, 2011 | 168 | 2011 |
Online entity resolution using an oracle D Firmani, B Saha, D Srivastava Proceedings of the VLDB Endowment 9 (5), 384-395, 2016 | 142 | 2016 |
Dense subgraphs with restrictions and applications to gene annotation graphs B Saha, A Hoch, S Khuller, L Raschid, XN Zhang Research in Computational Molecular Biology: 14th Annual International …, 2010 | 127 | 2010 |
On maximum coverage in the streaming model & application to multi-topic blog-watch B Saha, L Getoor Proceedings of the 2009 siam international conference on data mining, 697-708, 2009 | 127 | 2009 |
Clustering with noisy queries A Mazumdar, B Saha Advances in Neural Information Processing Systems 30, 2017 | 98 | 2017 |
Truly subcubic algorithms for language edit distance and RNA folding via fast bounded-difference min-plus product K Bringmann, F Grandoni, B Saha, VV Williams SIAM Journal on Computing 48 (2), 481-512, 2019 | 87 | 2019 |
Paper matching with local fairness constraints A Kobren, B Saha, A McCallum Proceedings of the 25th ACM SIGKDD International Conference on Knowledge …, 2019 | 80 | 2019 |
A unified approach to ranking in probabilistic databases J Li, B Saha, A Deshpande The VLDB Journal 20, 249-275, 2011 | 75 | 2011 |
The matroid median problem R Krishnaswamy, A Kumar, V Nagarajan, Y Sabharwal, B Saha Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 74 | 2011 |
Energy efficient scheduling via partial shutdown S Khuller, J Li, B Saha Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010 | 69 | 2010 |
Distributed data placement to minimize communication costs via graph partitioning L Golab, M Hadjieleftheriou, H Karloff, B Saha Proceedings of the 26th International Conference on Scientific and …, 2014 | 67* | 2014 |
A new approximation technique for resource‐allocation problems B Saha, A Srinivasan Random Structures & Algorithms 52 (4), 680-715, 2018 | 55 | 2018 |
Link prediction for annotation graphs using graph summarization A Thor, P Anderson, L Raschid, S Navlakha, B Saha, S Khuller, XN Zhang The Semantic Web–ISWC 2011: 10th International Semantic Web Conference, Bonn …, 2011 | 53 | 2011 |
Query complexity of clustering with side information A Mazumdar, B Saha Advances in Neural Information Processing Systems 30, 2017 | 49 | 2017 |
Dynamic algorithm for graph clustering using minimum cut tree B Saha, P Mitra Proceedings of the 2007 SIAM International Conference on Data Mining, 581-586, 2007 | 48 | 2007 |
Dynamic set cover: improved algorithms and lower bounds A Abboud, R Addanki, F Grandoni, D Panigrahi, B Saha Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 44 | 2019 |