Barna Saha

Cited by

	All	Since 2019
Citations	3631	2024
h-index	30	24
i10-index	65	52

380

190

285

200920102011201220132014201520162017201820192020202120222023202421 65 100 125 120 152 201 241 253 278 316 325 341 325 361 353

Public access

View all

28 articles

1 article

available

not available

Based on funding mandates

Co-authors

Divesh SrivastavaAT&T Labs-ResearchVerified email at research.att.com
samir khullerBarris Professor and Chair of Computer Science, Northwestern UniversityVerified email at northwestern.edu
Arya MazumdarUniversity of California, San DiegoVerified email at ucsd.edu
Sainyam GalhotraCornell UniversityVerified email at cornell.edu
Donatella FirmaniAssistant Professor, Sapienza UniversityVerified email at uniroma1.it
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Aravind SrinivasanProfessor of Computer Science and Distinguished University Professor, University of MarylandVerified email at umd.edu
Amol DeshpandeUniversity of MarylandVerified email at cs.umd.edu
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandVerified email at idsia.ch
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Louiqa RaschidProfessor, University of MarylandVerified email at umiacs.umd.edu
Ravishankar KrishnaswamyMicrosoft ResearchVerified email at cs.cmu.edu
Bernhard HaeuplerINSAIT (University of Sofia, Bulgaria) & ETH ZurichVerified email at insait.ai
Virginia Vassilevska WilliamsMITVerified email at mit.edu
Lise GetoorDistinguished Professor of Computer Science & Engineering, University of California, Santa CruzVerified email at ucsc.edu
Xin Luna DongACM / IEEE Fellow, Principal Scientist at MetaVerified email at fb.com
Yogish SabharwalIBM Research - IndiaVerified email at in.ibm.com
Viswanath NagarajanUniversity of MichiganVerified email at umich.edu
Pabitra MitraProfessor of Computer Science and Engineering, Indian Institute of Technology KharagpurVerified email at cse.iitkgp.ac.in
Shanshan YingNational University of SingaporeVerified email at comp.nus.edu.sg

Barna Saha

Harry E. Gruber Endowed Chair Professor, University of California San Diego

Verified email at ucsd.edu - Homepage

Algorithms Probabilistic Methods Data Management


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On finding dense subgraphs S Khuller, B Saha International colloquium on automata, languages, and programming, 597-608, 2009	360	2009
Data quality: The other face of big data B Saha, D Srivastava 2014 IEEE 30th international conference on data engineering, 1294-1297, 2014	344	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	230	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	173	2011
Online entity resolution using an oracle D Firmani, B Saha, D Srivastava Proceedings of the VLDB Endowment 9 (5), 384-395, 2016	146	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	133	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	131	2009
Clustering with noisy queries A Mazumdar, B Saha Advances in Neural Information Processing Systems 30, 2017	108	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	93	2019
Paper matching with local fairness constraints A Kobren, B Saha, A McCallum Proceedings of the 25th ACM SIGKDD International Conference on Knowledge …, 2019	89	2019
A unified approach to ranking in probabilistic databases J Li, B Saha, A Deshpande The VLDB Journal 20, 249-275, 2011	76	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	76	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	57	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	52	2017
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	51	2019
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

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors