`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:

### Wrote 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.