Follow
Barna Saha
Barna Saha
Harry E. Gruber Endowed Chair Professor, University of California San Diego
Verified email at ucsd.edu - Homepage
Title
Cited by
Cited by
Year
On finding dense subgraphs
S Khuller, B Saha
International colloquium on automata, languages, and programming, 597-608, 2009
3422009
Data quality: The other face of big data
B Saha, D Srivastava
2014 IEEE 30th international conference on data engineering, 1294-1297, 2014
3202014
Less is more: Selecting sources wisely for integration
XL Dong, B Saha, D Srivastava
Proceedings of the VLDB Endowment 6 (2), 37-48, 2012
2242012
A unified approach to ranking in probabilistic databases
J Li, B Saha, A Deshpande
arXiv preprint arXiv:0904.1366, 2009
1892009
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
1622011
Online entity resolution using an oracle
D Firmani, B Saha, D Srivastava
Proceedings of the VLDB Endowment 9 (5), 384-395, 2016
1362016
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
1272009
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
1252010
Clustering with noisy queries
A Mazumdar, B Saha
Advances in Neural Information Processing Systems 30, 2017
922017
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
792019
A unified approach to ranking in probabilistic databases
J Li, B Saha, A Deshpande
The VLDB Journal 20, 249-275, 2011
752011
Paper matching with local fairness constraints
A Kobren, B Saha, A McCallum
Proceedings of the 25th ACM SIGKDD International Conference on Knowledge …, 2019
722019
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
702011
Energy efficient scheduling via partial shutdown
S Khuller, J Li, B Saha
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
702010
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
562018
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
532011
Query complexity of clustering with side information
A Mazumdar, B Saha
Advances in Neural Information Processing Systems 30, 2017
492017
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
452007
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
39*2015
The system can't perform the operation now. Try again later.
Articles 1–20