Research output per year
Research output per year
Personal profile
Keywords
- Algorithms
Fingerprint
Dive into the research topics where Nutan Limaye is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
A #SAT Algorithm for Small Constant-Depth Circuits with PTF gates.
Balaji, S., Krishan, V., Kush, D., Limaye, N. & Srinivasan, S., 2022, In: Algorithmica. 84Research output: Journal Article or Conference Article in Journal › Journal article › Research › peer-review
Open AccessFile -
Guest Column: Lower Bounds Against Constant-Depth Algebraic Circuits.
Limaye, N., Srinivasan, S. & Tavenas, S., 2022, In: SIGACT News. 53, 3Research output: Journal Article or Conference Article in Journal › Journal article › Commissioned › peer-review
File -
On the Closures of Monotone Algebraic Classes and Variants of the Determinant
Chaugule, P. & Limaye, N., 2022, LATIN 2022: Theoretical Informatics - 15th Latin American Symposium. Springer, p. 610-625Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
File -
On the Partial Derivative Method Applied to Lopsided Set-Multilinear Polynomials.
Limaye, N., Srinivasan, S. & Tavenas, S., 2022, 37th Computational Complexity Conference, CCC 2022. Dagstuhl Publishing, Germany, p. 32:1--32:23 23 p.Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
Open Access -
On the VNP-Hardness of Some Monomial Symmetric Polynomials
Curticapean, R.-C., Limaye, N. & Srinivasan, S., 14 Dec 2022, 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2022). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Vol. 250.Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
Open Access
Press/Media
-
-
-
ITU-forsker vinder en af verdens mest prestigefyldte priser inden for teoretisk datalogi
16/12/2021
1 Media contribution
Press/Media: Press / Media
Prizes
-
FOCS Best paper award for 2022
Limaye, N. (Recipient), Srinivasan, S. (Recipient) & Tavenas, S. (Recipient), 2022
Prize: Prizes, scholarships, distinctions
-
FLows: Formula complexity of polynomials and lower bounds
Limaye, N. (PI) & Dwivedi, P. (CoI)
Independent Research Fund Denmark
01/01/2024 → 31/12/2026
Project: Research
-
BARC2 : Basic Algorithms Research Copenhagen
Husfeldt, T. (PI), Limaye, N. (CoI), Björklund, A. (CoI), Lebeda, C. J. (CoI) & Hansen, M. R. D. (CoI)
01/01/2024 → 31/12/2029
Project: Research
-
Tensor network algorithms for large scale learning and simulation
Kastoryano, M. (PI) & Limaye, N. (CoI)
01/03/2023 → 02/03/2023
Project: Research
-
DIREC: Algorithms education via animation videos
Husfeldt, T. (PI), Curticapean, R.-C. (CoI) & Limaye, N. (CoI)
01/09/2022 → 30/09/2025
Project: Research
-