Jaikumar Radhakrishnan
Professor
Department of Technology and Computer Science
Tata Institute of Fundamental Research
India
Biography
Dr.Jaikumar Radhakrishnan is an Indian computer scientist specialising in combinatorics and communication complexity. He has served as dean of the School of Technology and Computer Science at the Tata Institute of Fundamental Research, Mumbai, where he is currently a professor.He obtained his B.Tech degree in Computer Science and Engineering from the Indian Institute of Technology, Kharagpur in 1985 and his PhD in Computer Science from Rutgers University, NJ, United States in 1991. His research supervisor at Rutgers was Endre Szemerédi. His areas of research include combinatorics, randomness, pseudorandomness, information theory, communication complexity, computational complexity theory, quantum computation, quantum information science.He was awarded the Shanti Swarup Bhatnagar Prize for Science and Technology in the mathematical sciences in 2008.
Research Interest
Randomness and computing, Quantum information and computation, Information theory and Combinatorics.
Publications
-
Radhakrishnan J (1994) Improved approximations of independent sets in bounded-degree graphs via subgraph removal Nordic Journal of Computing 1 pp: 475–492.
-
Radhakrishnan J (1994) ΣΠΣ threshold formulas Combinatorica 3 pp: 345–374.
-
Radhakrishnan J (1992) Improved bounds for covering complete uniform hypergraphs Information Processing Letters 41 pp: 203–207.
