Barna Saha

Cited by

	All	Since 2018
Citations	3176	1856
h-index	29	22
i10-index	58	46

360

180

270

20092010201120122013201420152016201720182019202020212022202322 65 101 122 119 153 203 239 252 276 310 325 343 332 267

Public access

View all

21 articles

2 articles

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
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandVerified email at idsia.ch
Louiqa RaschidProfessor, University of MarylandVerified email at umiacs.umd.edu
Ravishankar KrishnaswamyMicrosoft ResearchVerified email at cs.cmu.edu
Bernhard HaeuplerETH Zurich & Carnegie Mellon UniversityVerified email at inf.ethz.ch
Lise GetoorProfessor of Computer Science, University of California, Santa CruzVerified email at ucsc.edu
Xin Luna DongHead Scientist at Facebook AR/VR AssistantVerified 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
Virginia Vassilevska WilliamsMITVerified email at mit.edu

Barna Saha

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	325	2009
Data quality: The other face of big data B Saha, D Srivastava 2014 IEEE 30th international conference on data engineering, 1294-1297, 2014	310	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	217	2012
A unified approach to ranking in probabilistic databases J Li, B Saha, A Deshpande arXiv preprint arXiv:0904.1366, 2009	188	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	158	2011
Online entity resolution using an oracle D Firmani, B Saha, D Srivastava Proceedings of the VLDB Endowment 9 (5), 384-395, 2016	132	2016
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	125	2009
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	120	2010
Clustering with noisy queries A Mazumdar, B Saha Advances in Neural Information Processing Systems 30, 2017	87	2017
A unified approach to ranking in probabilistic databases J Li, B Saha, A Deshpande The VLDB Journal 20, 249-275, 2011	75	2011
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	73	2019
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
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	68	2011
Paper matching with local fairness constraints A Kobren, B Saha, A McCallum Proceedings of the 25th ACM SIGKDD International Conference on Knowledge …, 2019	66	2019
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	66*	2014
A new approximation technique for resource‐allocation problems B Saha, A Srinivasan Random Structures & Algorithms 52 (4), 680-715, 2018	54	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	47	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	44	2007
Language edit distance and maximum likelihood parsing of stochastic grammars: Faster algorithms and connection to fundamental graph problems B Saha 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 118-135, 2015	38*	2015

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