Sampath Kannan

3.8k total citations
67 papers, 1.8k citations indexed

About

Sampath Kannan is a scholar working on Artificial Intelligence, Computational Theory and Mathematics and Molecular Biology. According to data from OpenAlex, Sampath Kannan has authored 67 papers receiving a total of 1.8k indexed citations (citations by other indexed papers that have themselves been cited), including 39 papers in Artificial Intelligence, 28 papers in Computational Theory and Mathematics and 13 papers in Molecular Biology. Recurrent topics in Sampath Kannan's work include Algorithms and Data Compression (17 papers), Complexity and Algorithms in Graphs (16 papers) and Machine Learning and Algorithms (9 papers). Sampath Kannan is often cited by papers focused on Algorithms and Data Compression (17 papers), Complexity and Algorithms in Graphs (16 papers) and Machine Learning and Algorithms (9 papers). Sampath Kannan collaborates with scholars based in United States, Canada and Netherlands. Sampath Kannan's co-authors include Manuel Blum, Joan Feigenbaum, Mahesh Viswanathan, Insup Lee, Andrew McGregor, Siddharth Suri, Oleg Sokolsky, Tandy Warnow, Moni Naor and Steven Rudich and has published in prestigious journals such as Nucleic Acids Research, Computer and Journal of the ACM.

In The Last Decade

Sampath Kannan

66 papers receiving 1.7k citations

Peers

Countries citing papers authored by Sampath Kannan

Since Specialization

Citations

This map shows the geographic impact of Sampath Kannan'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 Sampath Kannan with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Sampath Kannan more than expected).

Fields of papers citing papers by Sampath Kannan

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Sampath Kannan. 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 Sampath Kannan. The network helps show where Sampath Kannan may publish in the future.

Co-authorship network of co-authors of Sampath Kannan

This figure shows the co-authorship network connecting the top 25 collaborators of Sampath Kannan. A scholar is included among the top collaborators of Sampath Kannan 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 Sampath Kannan. Sampath Kannan 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

#	Work	Indexed citations
1	Wealth Dynamics Over Generations: Analysis and Interventions 2023 ·Krishna Prasad Acharya, (unknown), Sampath Kannan, Aaron Roth, (unknown)	1
2	Fairness Incentives for Myopic Agents 2017 ·Sampath Kannan, Michael Kearns, Jamie Morgenstern, Mallesh M. Pai, Aaron Roth, Rakesh Vohra, Zhiwei Steven Wu	11
3	Approximately stable, school optimal, and student-truthful many-to-one matchings (via differential privacy) 2015 ·arXiv (Cornell University) ·Sampath Kannan, Jamie Morgenstern, Aaron Roth, Zhiwei Steven Wu	6
4	DASHR: database of small human noncoding RNAs 2015 ·Nucleic Acids Research ·Yuk Yee Leung, Pavel P. Kuksa, Alexandre Amlie‐Wolf, Otto Valladares, Lyle Ungar, Sampath Kannan, Brian D. Gregory, Li‐San Wang	60
5	Dynamic Trust Management 2009 ·Computer ·Matt Blaze, Sampath Kannan, Insup Lee, Oleg Sokolsky, Jonathan M. Smith, Angelos D. Keromytis, Wenke Lee	38
6	Processing data streams 2007 ·Pediatric Pathology ·Sampath Kannan, Andrew McGregor	2
7	Efficient Enumeration of Phylogenetically Informative Substrings 2007 ·Journal of Computational Biology ·(unknown), Boulos Harb, Sampath Kannan, Sanjeev Khanna, Junhyong Kim	2
8	Weighted isotonic regression under the L1 norm 2006 ·Symposium on Discrete Algorithms ·(unknown), Boulos Harb, Sampath Kannan, Li‐San Wang	11
9	Graph distances in the streaming model: the value of space 2005 ·Symposium on Discrete Algorithms ·Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang	65
10	On graph problems in a semi-streaming model 2005 ·Theoretical Computer Science ·Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang	178
11	Optimal Control of Software Ensuring Safety and Functionality 2005 ·ScholarlyCommons (University of Pennsylvania) ·(unknown), Sampath Kannan, Insup Lee	2
12	Spot-Checkers 2000 ·Journal of Computer and System Sciences ·Funda Ergün, Sampath Kannan, (unknown), Ronitt Rubinfeld, Mahesh Viswanathan	69
13	Runtime Assurance Based On Formal Specifications 1999 ·ScholarlyCommons (University of Pennsylvania) ·Insup Lee, Sampath Kannan, Moonjoo Kim, Oleg Sokolsky, Mahesh Viswanathan	108
14	A Quasi-polynomial-time Algorithm for Sampling Words from a Context-Free Language 1997 ·Information and Computation ·(unknown), Mark Jerrum, Sampath Kannan, (unknown), (unknown)	20
15	Oracles and Queries That Are Sufficient for Exact Learning 1996 ·Journal of Computer and System Sciences ·Nader H. Bshouty, Richard Cleve, Ricard Gavaldà, Sampath Kannan, Christino Tamon	11
16	Computing the local consensus of trees 1995 ·Symposium on Discrete Algorithms ·Sampath Kannan, Tandy Warnow, Shibu Yooseph	8
17	Counting and random generation of strings in regular languages 1995 ·Symposium on Discrete Algorithms ·Sampath Kannan, (unknown), (unknown)	22
18	A fast algorithm for the computation and enumeration of perfect phylogenies when the number of character states is fixed 1995 ·Symposium on Discrete Algorithms ·Sampath Kannan, Tandy Warnow	16
19	Weighted Decision Trees. 1992 ·Saumya Debray, Sampath Kannan, (unknown)	3
20	Determining the evolutionary tree 1990 ·Symposium on Discrete Algorithms ·Sampath Kannan, Eugene L. Lawler, Tandy Warnow	21

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