Nutan Limaye

Associate Professor
Computer Science Department
IT University of Copenhagen
email: nutanlimaye [at] gmail [dot] com

Last updated on 15 August 2022.

I am a member of the Computer Science Department at IT University of Copenhagen. I am interested in theoretical aspects of Computer Science. Specifically I am interested in Algorithms and Complexity Theory.

We proved the first superpolynomial algebraic circuit lower bound for constant depth circuits.

in a joint work with Srikanth Srinivasan and S├ębastien Tavenas.

[Conference version] |[Talk]| [Podcast]|[Invited Guest Column]

Best paper award at FOCS 2021.

Media coverage in Quanta Magazine.