Barna Saha

Cited by

	All	Since 2018
Citations	3075	1751
h-index	29	22
i10-index	56	44

360

180

270

20092010201120122013201420152016201720182019202020212022202322 64 103 122 121 152 204 237 254 273 308 327 345 340 156

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 GalhotraPostdoctoral Scholar, University of ChicagoVerified email at uchicago.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
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
Karl BringmannProfessor in Computer Science, Saarland UniversityVerified email at cs.uni-saarland.de

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 Automata, Languages and Programming: 36th International Colloquium, ICALP …, 2009	316	2009
Data quality: The other face of big data B Saha, D Srivastava 2014 IEEE 30th international conference on data engineering, 1294-1297, 2014	296	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	213	2012
A unified approach to ranking in probabilistic databases J Li, B Saha, A Deshpande arXiv preprint arXiv:0904.1366, 2009	185	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	129	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	123	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	114	2010
Clustering with noisy queries A Mazumdar, B Saha Advances in Neural Information Processing Systems 30, 2017	83	2017
A unified approach to ranking in probabilistic databases J Li, B Saha, A Deshpande The VLDB Journal 20, 249-275, 2011	79	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
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	68	2019
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	67	2011
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	64*	2014
Paper matching with local fairness constraints A Kobren, B Saha, A McCallum Proceedings of the 25th ACM SIGKDD International Conference on Knowledge …, 2019	60	2019
A new approximation technique for resource‐allocation problems B Saha, A Srinivasan Random Structures & Algorithms 52 (4), 680-715, 2018	53	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	46	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
Schema covering: a step towards enabling reuse in information integration B Saha, I Stanoi, KL Clarkson 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), 285-296, 2010	37	2010

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