Barna Saha

2.2k total citations
50 papers, 821 citations indexed

About

Barna Saha is a scholar working on Artificial Intelligence, Computer Networks and Communications and Computational Theory and Mathematics. According to data from OpenAlex, Barna Saha has authored 50 papers receiving a total of 821 indexed citations (citations by other indexed papers that have themselves been cited), including 31 papers in Artificial Intelligence, 20 papers in Computer Networks and Communications and 17 papers in Computational Theory and Mathematics. Recurrent topics in Barna Saha's work include Data Quality and Management (15 papers), Algorithms and Data Compression (14 papers) and Complexity and Algorithms in Graphs (11 papers). Barna Saha is often cited by papers focused on Data Quality and Management (15 papers), Algorithms and Data Compression (14 papers) and Complexity and Algorithms in Graphs (11 papers). Barna Saha collaborates with scholars based in United States, Canada and Germany. Barna Saha's co-authors include Divesh Srivastava, Amol Deshpande, Dong Xin, Donatella Firmani, Lise Getoor, Aravind Srinivasan, Bernhard Haeupler, Lukasz Golab, Jian Li and Arya Mazumdar and has published in prestigious journals such as Journal of the ACM, IEEE Transactions on Knowledge and Data Engineering and Proceedings of the VLDB Endowment.

In The Last Decade

Barna Saha

49 papers receiving 789 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Barna Saha United States	13	401	316	267	200	197	50	821
Erik Vee United States	19	404 1.0×	539 1.7×	178 0.7×	328 1.6×	190 1.0×	35	954
Atri Rudra United States	18	531 1.3×	488 1.5×	193 0.7×	225 1.1×	140 0.7×	64	1.1k
Stijn Vansummeren Belgium	18	575 1.4×	680 2.2×	207 0.8×	222 1.1×	363 1.8×	72	1.1k
Luigi Palopoli Italy	18	598 1.5×	460 1.5×	158 0.6×	142 0.7×	233 1.2×	105	1.0k
Alexandra Meliou United States	18	480 1.2×	419 1.3×	227 0.9×	196 1.0×	258 1.3×	56	1.0k
Theodoros Rekatsinas United States	15	689 1.7×	143 0.5×	520 1.9×	122 0.6×	244 1.2×	39	996
Parag Singla India	16	893 2.2×	183 0.6×	241 0.9×	156 0.8×	269 1.4×	53	1.2k
Yannis Velegrakis Italy	18	619 1.5×	446 1.4×	309 1.2×	257 1.3×	346 1.8×	75	952
Sudeepa Roy United States	15	417 1.0×	266 0.8×	187 0.7×	136 0.7×	177 0.9×	61	751
Spiros Skiadopoulos Greece	21	855 2.1×	711 2.3×	264 1.0×	462 2.3×	476 2.4×	58	1.7k

Countries citing papers authored by Barna Saha

Since Specialization

Citations

This map shows the geographic impact of Barna Saha's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Barna Saha with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Barna Saha more than expected).

Fields of papers citing papers by Barna Saha

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Barna Saha. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Barna Saha. The network helps show where Barna Saha may publish in the future.

Co-authorship network of co-authors of Barna Saha

This figure shows the co-authorship network connecting the top 25 collaborators of Barna Saha. A scholar is included among the top collaborators of Barna Saha based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Barna Saha. Barna Saha is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Kempa, Dominik & Barna Saha. (2022). An Upper Bound and Linear-Space Queries on the LZ-End Parsing. Society for Industrial and Applied Mathematics eBooks. 2022. 2847–2866. 3 indexed citations

Galhotra, Sainyam, Donatella Firmani, Barna Saha, & Divesh Srivastava. (2022). Hierarchical Entity Resolution using an Oracle. Proceedings of the 2022 International Conference on Management of Data. 414–428. 1 indexed citations

Galhotra, Sainyam, Donatella Firmani, Barna Saha, & Divesh Srivastava. (2021). BEER. IRIS Research product catalog (Sapienza University of Rome). 2711–2715. 6 indexed citations

Krauthgamer, Robert, et al.. (2019). Sublinear Algorithms for Gap Edit Distance. 1101–1120. 7 indexed citations

Firmani, Donatella, Sainyam Galhotra, Barna Saha, & Divesh Srivastava. (2018). Robust Entity Resolution Using a CrowdOracle.. IEEE Data(base) Engineering Bulletin. 41. 91–103. 4 indexed citations

Saha, Barna & Aravind Srinivasan. (2018). A new approximation technique for resource‐allocation problems. Random Structures and Algorithms. 52(4). 680–715. 6 indexed citations

Mazumdar, Arya & Barna Saha. (2017). Query Complexity of Clustering with Side Information. arXiv (Cornell University). 30. 4682–4693. 8 indexed citations

Mazumdar, Arya & Barna Saha. (2017). Clustering with Noisy Queries. Neural Information Processing Systems. 30. 5788–5799. 6 indexed citations

Mazumdar, Arya & Barna Saha. (2017). A Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution. arXiv (Cornell University). 970–976. 1 indexed citations

10.

Golab, Lukasz, Flip Korn, Feng Li, Barna Saha, & Divesh Srivastava. (2015). Size-Constrained Weighted Set Cover. 21 indexed citations

11.

Korn, Flip, et al.. (2015). TreeScope. Proceedings of the VLDB Endowment. 8(12). 1904–1907. 4 indexed citations

12.

Hajiaghayi, MohammadTaghi, Wei Hu, Jian Li, Shi Li, & Barna Saha. (2014). A constant factor approximation algorithm for fault-tolerant k-median. arXiv (Cornell University). 1–12. 2 indexed citations

13.

Saha, Barna. (2014). Faster Language Edit Distance, Connection to All-pairs Shortest Paths and Related Problems.. arXiv (Cornell University). 3 indexed citations

14.

Saha, Barna & Divesh Srivastava. (2014). Data quality: The other face of Big Data. 1294–1297. 139 indexed citations

15.

Saha, Barna. (2014). The Dyck Language Edit Distance Problem in Near-Linear Time. 611–620. 12 indexed citations

16.

Mazumdar, Arya, Yury Polyanskiy, & Barna Saha. (2013). On Chebyshev radius of a set in Hamming space and the closest string problem. 1401–1405. 4 indexed citations

17.

Haeupler, Bernhard, Barna Saha, & Aravind Srinivasan. (2011). New Constructive Aspects of the Lovász Local Lemma. Journal of the ACM. 58(6). 1–28. 44 indexed citations

18.

Krishnaswamy, Ravishankar, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, & Barna Saha. (2011). The Matroid Median Problem. 1117–1130. 15 indexed citations

19.

Haeupler, Bernhard, et al.. (2010). New Constructive Aspects of the Lovasz Local Lemma. 11. 397–406. 9 indexed citations

20.

Saha, Barna & Lise Getoor. (2009). On Maximum Coverage in the Streaming Model & Application to Multi-topic Blog-Watch. 52 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact