Ich stimme zu, dass diese Seite Cookies verwende. Weitere Informationen finden Sie unter unseren Datenschutzerklärungen .
X
Limaye, Nutan
97  Ergebnisse:
Personensuche X
?
1

On the Power of Homogeneous Algebraic Formulas:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,
Fournier, Hervé ; Limaye, Nutan ; Srinivasan, Srikanth. - p. 141-151 , 2024
Link: https://dl.acm.org/doi/1..
 
?
2

Superpolynomial Lower Bounds Against Low-Depth Algebraic Ci..:

Limaye, Nutan ; Srinivasan, Srikanth ; Tavenas, Sébastien
Communications of the ACM.  67 (2024)  2 - p. 101-108 , 2024
Link: https://doi.org/10.1145/..
 
?
3

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lift..:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,
Hakoniemi, Tuomas ; Limaye, Nutan ; Tzameret, Iddo - p. 1396-1404 , 2024
Link: https://dl.acm.org/doi/1..
 
?
4

On The Closures of Monotone Algebraic Classes and Variants ..:

Chaugule, Prasad ; Limaye, Nutan
Algorithmica.  , 2024
Link: https://doi.org/10.1007/..
 
?
5

Schur Polynomials Do Not Have Small Formulas If the Determi..:

Chaugule, Prasad ; Kumar, Mrinal ; Limaye, Nutan...
computational complexity.  32 (2023)  1 - p. , 2023
Link: https://doi.org/10.1007/..
 
?
6

On the partial derivative method applied to lopsided set-mu..:

, In: Proceedings of the 37th Computational Complexity Conference,
Limaye, Nutan ; Srinivasan, Srikanth ; Tavenas, Sébastien - p. 1-23 , 2022
Link: https://dl.acm.org/doi/1..
 
?
7

A #SAT Algorithm for Small Constant-Depth Circuits with PTF..:

Bajpai, Swapnam ; Krishan, Vaibhav ; Kush, Deepanshu..
Algorithmica.  84 (2022)  4 - p. 1132-1162 , 2022
Link: https://doi.org/10.1007/..
 
?
8

On the Closures of Monotone Algebraic Classes and Variants ..:

, In: LATIN 2022: Theoretical Informatics; Lecture Notes in Computer Science,
Chaugule, Prasad ; Limaye, Nutan - p. 610-625 , 2022
Link: https://doi.org/10.1007/..
 
?
9

Superpolynomial Lower Bounds Against Low-Depth Algebraic Ci..:

, In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS),
Limaye, Nutan ; Srinivasan, Srikanth ; Tavenas, Sebastien - p. 804-814 , 2022
Link: https://doi.org/10.1109/..
 
?
10

Set-multilinear and non-commutative formula lower bounds fo..:

, In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing,
Tavenas, Sébastien ; Limaye, Nutan ; Srinivasan, Srikanth - p. 416-425 , 2022
Link: https://dl.acm.org/doi/1..
 
?
11

Planar Graph Isomorphism Is in Log-Space:

Datta, Samir ; Limaye, Nutan ; Nimbhorkar, Prajakta..
ACM Transactions on Computation Theory.  14 (2022)  2 - p. 1-33 , 2022
Link: https://doi.org/10.1145/..
 
?
12

Variants of the Determinant Polynomial and the $$\textsf {V..:

, In: Computer Science – Theory and Applications; Lecture Notes in Computer Science,
Chaugule, Prasad ; Limaye, Nutan ; Pandey, Shourya - p. 31-55 , 2021
Link: https://doi.org/10.1007/..
 
?
13

A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\op..:

Limaye, Nutan ; Sreenivasaiah, Karteek ; Srinivasan, Srikanth..
SIAM Journal on Computing.  50 (2021)  4 - p. 1461-1499 , 2021
Link: https://doi.org/10.1137/..
 
?
14

Variants of Homomorphism Polynomials Complete for Algebraic..:

Chaugule, Prasad ; Limaye, Nutan ; Varre, Aditya
ACM Transactions on Computation Theory (TOCT).  13 (2021)  4 - p. 1-26 , 2021
Link: https://dl.acm.org/doi/1..
 
?
15

Variants of Homomorphism Polynomials Complete for Algebraic..:

Chaugule, Prasad ; Limaye, Nutan ; Varre, Aditya
ACM Transactions on Computation Theory.  13 (2021)  4 - p. 1-26 , 2021
Link: https://doi.org/10.1145/..
 
1-15