Rahul Tripathi

According to our database, Rahul Tripathi authored at least 19 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

User authentication system based on human exhaled breath physics.

Mukesh Karunanethy, Rahul Tripathi, Mahesh V. Panchagnula, Raghunathan Rengaswamy

CoRR, 2024

2020

Estimating Precisions for Multiple Binary Classifiers Under Limited Samples.

Rahul Tripathi, Srinivasan Jagannathan, Balaji Dhamodharaswamy

Proceedings of the Machine Learning and Knowledge Discovery in Databases: Applied Data Science Track, 2020

2019

Detecting Sensitive Content in Spoken Language.

Rahul Tripathi, Balaji Dhamodharaswamy, Srinivasan Jagannathan, Abhishek Nandi

Proceedings of the 2019 IEEE International Conference on Data Science and Advanced Analytics, 2019

2013

Identifying high betweenness centrality nodes in large social networks.

Nicolas Kourtellis, Tharaka Alahakoon, Ramanuja Simha, Adriana Iamnitchi, Rahul Tripathi

Soc. Netw. Anal. Min., 2013

2012

Mining Associations Using Directed Hypergraphs.

Ramanuja Simha, Rahul Tripathi, Mayur Thakur

Proceedings of the Workshops Proceedings of the IEEE 28th International Conference on Data Engineering, 2012

2011

The Complexity of Optimal Job Co-Scheduling on Chip Multiprocessors and Heuristics-Based Solutions.

Yunlian Jiang, Kai Tian, Xipeng Shen, Jinghe Zhang, Jie Chen, Rahul Tripathi

IEEE Trans. Parallel Distributed Syst., 2011

On strategy improvement algorithms for simple stochastic games.

Rahul Tripathi, Elena Valkanova, V. S. Anil Kumar

J. Discrete Algorithms, 2011

K-path centrality: a new centrality measure in social networks.

Tharaka Alahakoon, Rahul Tripathi, Nicolas Kourtellis, Ramanuja Simha, Adriana Iamnitchi

Proceedings of the 4th Workshop on Social Network Systems, 2011

2010

The 1-Versus-2 Queries Problem Revisited.

Rahul Tripathi

Theory Comput. Syst., 2010

2009

Linear connectivity problems in directed hypergraphs.

Mayur Thakur, Rahul Tripathi

Theor. Comput. Sci., 2009

Hierarchical Unambiguity.

Holger Spakowski, Rahul Tripathi

SIAM J. Comput., 2009

2008

Analysis and approximation of optimal co-scheduling on chip multiprocessors.

Yunlian Jiang, Xipeng Shen, Jie Chen, Rahul Tripathi

Proceedings of the 17th International Conference on Parallel Architectures and Compilation Techniques, 2008

2007

On the Power of Unambiguity in Alternating Machines.

Holger Spakowski, Rahul Tripathi

Theory Comput. Syst., 2007

Complexity results in graph reconstruction.

Edith Hemaspaandra, Lane A. Hemaspaandra, Stanislaw P. Radziszowski, Rahul Tripathi

Discret. Appl. Math., 2007

Complexity Upper Bounds for Classical Locally Random Reductions Using a Quantum Computational Argument.

Rahul Tripathi

Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

2006

LWPP and WPP are not uniformly gap-definable.

Holger Spakowski, Rahul Tripathi

J. Comput. Syst. Sci., 2006

2005

Quantum and classical complexity classes: Separations, collapses, and closure properties.

Holger Spakowski, Mayur Thakur, Rahul Tripathi

Inf. Comput., 2005

2004

Degree Bounds on Polynomials and Relativization Theory.

Holger Spakowski, Rahul Tripathi

Proceedings of the Exploring New Frontiers of Theoretical Informatics, 2004

Complexity of Linear Connectivity Problems in Directed Hypergraphs.

Mayur Thakur, Rahul Tripathi

Proceedings of the FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 2004