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
3482009
Data quality: The other face of big data
B Saha, D Srivastava
2014 IEEE 30th international conference on data engineering, 1294-1297, 2014
3282014
Less is more: Selecting sources wisely for integration
XL Dong, B Saha, D Srivastava
Proceedings of the VLDB Endowment 6 (2), 37-48, 2012
2262012
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
1682011
Online entity resolution using an oracle
D Firmani, B Saha, D Srivastava
Proceedings of the VLDB Endowment 9 (5), 384-395, 2016
1412016
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
1262009
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
972017
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
842019
Paper matching with local fairness constraints
A Kobren, B Saha, A McCallum
Proceedings of the 25th ACM SIGKDD International Conference on Knowledge …, 2019
802019
A unified approach to ranking in probabilistic databases
J Li, B Saha, A Deshpande
The VLDB Journal 20, 249-275, 2011
762011
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
732011
Energy efficient scheduling via partial shutdown
S Khuller, J Li, B Saha
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
692010
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
552018
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
502017
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
462007
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
442019
The system can't perform the operation now. Try again later.
Articles 1–20