Concepedia

Nutan Limaye

NL

15

Publications

346

Citations

12

H-Index

1985

Active since

Affiliations

Tata Institute of Fundamental Research(Current)

Indian Institute of Technology Bombay

Microsoft Research (India)

Indian Institute of Science Bangalore

Institute of Mathematical Sciences

Nutan Limaye is an author at Tata Institute of Fundamental Research specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputational ComplexityComputer ScienceDiscrete MathematicsMathematical ProgrammingBioluminescenceApproximation TheoryGraph TheoryCircuit ComplexityCombinatorial Optimization

Publications per year

1985–2022

15

Publications

15

Planar Graph Isomorphism is in Log-Space

Samir Datta, Nutan Limaye, Prajakta Nimbhorkar et al. · 2009 · 59 citations

Geometric Graph Theory, Engineering, Graph Theory +14

Lower bounds for depth 4 formulas computing iterated matrix multiplication

Hervé Fournier, Nutan Limaye, Guillaume Malod et al. · 2014 · 51 citations

Mathematical Programming, Arithmetic Complexity, Engineering +11

An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas

Neeraj Kayal, Nutan Limaye, Chandan Saha et al. · 2014 · 38 citations

Theory Of Computing, Homogeneous Depth Four, Geometry Of Number +14

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits

Nutan Limaye, Srikanth Srinivasan, Sébastien Tavenas · 2022 · 24 citations · Full text

Circuit Complexity, Theory Of Computing, Engineering +11

Upper Bounds for Monotone Planar Circuit Value and Variants

Nutan Limaye, Meena Mahajan, Jayalal Sarma · Computational Complexity · 2009 · 23 citations

Circuit Complexity, Mathematical Programming, Engineering +5

Rows per page

1–5 of 15