Travelled to:1 × United Kingdom
4 × USA
Collaborated with:∅ R.J.Lipton A.Deshpande N.Srivastava A.K.Lenstra L.Lovász S.Arora R.Ge A.Moitra
Talks about:factor (2) transcendent (1) nonrandom (1) spectral (1) singular (1) polynomi (1) provabl (1) problem (1) algebra (1) vector (1)
Person: Ravindran Kannan
DBLP: Kannan:Ravindran
Contributed to:
2012
2012201019841980Wrote 5 papers:
- ICALP-v1-2012-DeshpandeKS
- Zero-One Rounding of Singular Vectors (AD, RK, NS), pp. 278–289.
- STOC-2012-AroraGKM #matrix
- Computing a nonnegative matrix factorization — provably (SA, RG, RK, AM), pp. 145–162.
- STOC-2010-Kannan #matrix
- Spectral methods for matrices and tensors (RK), pp. 1–12.
- STOC-1984-KannanLL #algebra #polynomial
- Polynomial Factorization and Nonrandomness of Bits of Algebraic and Some Transcendental Numbers (RK, AKL, LL), pp. 191–200.
- STOC-1980-KannanL #decidability #problem
- The Orbit Problem is Decidable (RK, RJL), pp. 252–261.