| Greed is good: Approximating independent sets in sparse and bounded-degree graphs MM Halldórsson, J Radhakrishnan Algorithmica 18 (1), 145-163, 1997 | 397 | 1997 |
| Bounds for dispersers, extractors, and depth-two superconcentrators J Radhakrishnan, A Ta-Shma SIAM Journal on Discrete Mathematics 13 (1), 2-24, 2000 | 333 | 2000 |
| Improved bounds and algorithms for hypergraph 2‐coloring J Radhakrishnan, A Srinivasan Random Structures & Algorithms 16 (1), 4-32, 2000 | 218 | 2000 |
| Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons D Dubhashi, A Mei, A Panconesi, J Radhakrishnan, A Srinivasan Journal of Computer and System Sciences 71 (4), 467-479, 2005 | 195 | 2005 |
| The communication complexity of correlation P Harsha, R Jain, D McAllester, J Radhakrishnan Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07), 10-23, 2007 | 166 | 2007 |
| Are bitvectors optimal? H Buhrman, PB Miltersen, J Radhakrishnan, S Venkatesh SIAM Journal on Computing 31 (6), 1723-1744, 2002 | 148 | 2002 |
| Redoubtable sensor networks R Di Pietro, LV Mancini, A Mei, A Panconesi, J Radhakrishnan ACM Transactions on Information and System Security (TISSEC) 11 (3), 1-22, 2008 | 110 | 2008 |
| A direct sum theorem in communication complexity via message compression R Jain, J Radhakrishnan, P Sen International Colloquium on Automata, Languages, and Programming, 300-315, 2003 | 100 | 2003 |
| Entropy and counting J Radhakrishnan Computational mathematics, modelling and algorithms 146, 2003 | 98 | 2003 |
| Connectivity properties of secure wireless sensor networks R Di Pietro, LV Mancini, A Mei, A Panconesi, J Radhakrishnan Proceedings of the 2nd ACM Workshop on Security of ad hoc and Sensor …, 2004 | 83 | 2004 |
| A lower bound for the bounded round quantum communication complexity of set disjointness R Jain, J Radhakrishnan, P Sen 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003 | 81 | 2003 |
| Privacy and interaction in quantum communication complexity and a theorem about the relative entropy of quantum states R Jain, J Radhakrishnan, P Sen The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002 | 78 | 2002 |
| Deterministic restrictions in circuit complexity S Chaudhuri, J Radhakrishnan Proceedings of the twenty-eighth annual ACM symposium on Theory of Computing …, 1996 | 72 | 1996 |
| Prior entanglement, message compression and privacy in quantum communication R Jain, J Radhakrishnan, P Sen 20th Annual IEEE Conference on Computational Complexity (CCC'05), 285-296, 2005 | 66 | 2005 |
| An entropy proof of Bregman's theorem J Radhakrishnan Journal of combinatorial theory, Series A 77 (1), 161-164, 1997 | 61 | 1997 |
| On converting CNF to DNF PB Miltersen, J Radhakrishnan, I Wegener Theoretical computer science 347 (1-2), 325-335, 2005 | 57 | 2005 |
| Is partial quantum search of a database any easier? LK Grover, J Radhakrishnan Proceedings of the seventeenth annual ACM symposium on Parallelism in …, 2005 | 54 | 2005 |
| A property of quantum relative entropy with an application to privacy in quantum communication R Jain, J Radhakrishnan, P Sen Journal of the ACM (JACM) 56 (6), 1-32, 2009 | 52 | 2009 |
| A tight lower bound for parity in noisy communication networks C Dutta, Y Kanoria, D Manjunath, J Radhakrishnan Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008 | 49 | 2008 |
| Better lower bounds for locally decodable codes A Deshpande, R Jain, T Kavitha, SV Lokam, J Radhakrishnan Proceedings 17th IEEE Annual Conference on Computational Complexity, 184-193, 2002 | 49 | 2002 |
