×

zbMATH — the first resource for mathematics

Kayal, Neeraj

Compute Distance To:
Author ID: kayal.neeraj Recent zbMATH articles by "Kayal, Neeraj"
Published as: Kayal, Neeraj
External Links: MGP · Wikidata · dblp
Documents Indexed: 33 Publications since 2004

Publications by Year

Citations contained in zbMATH Open

26 Publications have been cited 320 times in 210 Documents Cited by Year
PRIMES is in P. Zbl 1071.11070
Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin
139
2004
Arithmetic circuits: a chasm at depth 3. Zbl 1344.68300
Gupta, Ankit; Kamath, Pritish; Kayal, Neeraj; Saptharishi, Ramprasad
30
2016
Approaching the chasm at depth four. Zbl 1321.68275
Gupta, Ankit; Kamath, Pritish; Kayal, Neeraj; Saptharishi, Ramprasad
22
2014
A super-polynomial lower bound for regular arithmetic formulas. Zbl 1315.68140
Kayal, Neeraj; Saha, Chandan; Saptharishi, Ramprasad
17
2014
Polynomial identity testing for depth 3 circuits. Zbl 1173.94470
Kayal, Neeraj; Saxena, Nitin
13
2007
Blackbox polynomial identity testing for depth 3 circuits. Zbl 1292.68095
Kayal, Neeraj; Saraf, Shubhangi
12
2009
An exponential lower bound for homogeneous depth four arithmetic formulas. Zbl 1359.68108
Kayal, Neeraj; Limaye, Nutan; Saha, Chandan; Srinivasan, Srikanth
11
2017
Affine projections of polynomials (extended abstract). Zbl 1286.68197
Kayal, Neeraj
11
2012
Partial derivatives in arithmetic complexity and beyond. Zbl 1278.68010
Chen, Xi; Kayal, Neeraj; Wigderson, Avi
11
2010
Efficient algorithms for some special cases of the polynomial equivalence problem. Zbl 1376.68166
Kayal, Neeraj
7
2011
Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas. Zbl 1315.68139
Kayal, Neeraj; Limaye, Nutan; Saha, Chandan; Srinivasan, Srikanth
6
2014
Lower bounds for sums of powers of low degree univariates. Zbl 1440.12002
Kayal, Neeraj; Koiran, Pascal; Pecatte, Timothée; Saha, Chandan
5
2015
Complexity of ring morphism problems. Zbl 1125.68057
Kayal, Neeraj; Saxena, Nitin
5
2006
Random arithmetic formulas can be reconstructed efficiently. Zbl 1314.68390
Gupta, Ankit; Kayal, Neeraj; Qiao, Youming
4
2014
Separation between read-once oblivious algebraic branching programs (ROABPs) and multilinear depth three circuits. Zbl 1388.68048
Kayal, Neeraj; Nair, Vineet; Saha, Chandan
3
2016
Lower bounds for depth three arithmetic circuits with small bottom fanin. Zbl 1388.68089
Kayal, Neeraj; Saha, Chandan
3
2015
Reconstruction of depth-4 multilinear circuits with top fan-in 2. Zbl 1286.94117
Gupta, Ankit; Kayal, Neeraj; Lokam, Satya
3
2012
Efficient reconstruction of random multilinear formulas. Zbl 1292.68156
Gupta, Ankit; Kayal, Neeraj; Lokam, Satya
3
2011
Factoring groups efficiently. Zbl 1248.68250
Kayal, Neeraj; Nezhmetdinov, Timur
3
2009
On the size of homogeneous and of depth four formulas with low individual degree. Zbl 1377.68084
Kayal, Neeraj; Saha, Chandan; Tavenas, Sébastien
2
2016
Lower bounds for depth-three arithmetic circuits with small bottom fanin. Zbl 1345.68161
Kayal, Neeraj; Saha, Chandan
2
2016
A selection of lower bounds for arithmetic circuits. Zbl 1345.68162
Kayal, Neeraj; Saptharishi, Ramprasad
2
2014
On the sum of square roots of polynomials and related problems. Zbl 1322.68104
Kayal, Neeraj; Saha, Chandan
2
2012
Solvability of a system of bivariate polynomial equations over a finite field (extended abstract). Zbl 1084.11509
Kayal, Neeraj
2
2005
On the size of homogeneous and of depth-four formulas with low individual degree. Zbl 1410.68125
Kayal, Neeraj; Saha, Chandan; Tavenas, Sébastien
1
2018
An almost cubic lower bound for depth three arithmetic circuits. Zbl 1388.68090
Kayal, Neeraj; Saha, Chandan; Tavenas, Sébastien
1
2016
On the size of homogeneous and of depth-four formulas with low individual degree. Zbl 1410.68125
Kayal, Neeraj; Saha, Chandan; Tavenas, Sébastien
1
2018
An exponential lower bound for homogeneous depth four arithmetic formulas. Zbl 1359.68108
Kayal, Neeraj; Limaye, Nutan; Saha, Chandan; Srinivasan, Srikanth
11
2017
Arithmetic circuits: a chasm at depth 3. Zbl 1344.68300
Gupta, Ankit; Kamath, Pritish; Kayal, Neeraj; Saptharishi, Ramprasad
30
2016
Separation between read-once oblivious algebraic branching programs (ROABPs) and multilinear depth three circuits. Zbl 1388.68048
Kayal, Neeraj; Nair, Vineet; Saha, Chandan
3
2016
On the size of homogeneous and of depth four formulas with low individual degree. Zbl 1377.68084
Kayal, Neeraj; Saha, Chandan; Tavenas, Sébastien
2
2016
Lower bounds for depth-three arithmetic circuits with small bottom fanin. Zbl 1345.68161
Kayal, Neeraj; Saha, Chandan
2
2016
An almost cubic lower bound for depth three arithmetic circuits. Zbl 1388.68090
Kayal, Neeraj; Saha, Chandan; Tavenas, Sébastien
1
2016
Lower bounds for sums of powers of low degree univariates. Zbl 1440.12002
Kayal, Neeraj; Koiran, Pascal; Pecatte, Timothée; Saha, Chandan
5
2015
Lower bounds for depth three arithmetic circuits with small bottom fanin. Zbl 1388.68089
Kayal, Neeraj; Saha, Chandan
3
2015
Approaching the chasm at depth four. Zbl 1321.68275
Gupta, Ankit; Kamath, Pritish; Kayal, Neeraj; Saptharishi, Ramprasad
22
2014
A super-polynomial lower bound for regular arithmetic formulas. Zbl 1315.68140
Kayal, Neeraj; Saha, Chandan; Saptharishi, Ramprasad
17
2014
Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas. Zbl 1315.68139
Kayal, Neeraj; Limaye, Nutan; Saha, Chandan; Srinivasan, Srikanth
6
2014
Random arithmetic formulas can be reconstructed efficiently. Zbl 1314.68390
Gupta, Ankit; Kayal, Neeraj; Qiao, Youming
4
2014
A selection of lower bounds for arithmetic circuits. Zbl 1345.68162
Kayal, Neeraj; Saptharishi, Ramprasad
2
2014
Affine projections of polynomials (extended abstract). Zbl 1286.68197
Kayal, Neeraj
11
2012
Reconstruction of depth-4 multilinear circuits with top fan-in 2. Zbl 1286.94117
Gupta, Ankit; Kayal, Neeraj; Lokam, Satya
3
2012
On the sum of square roots of polynomials and related problems. Zbl 1322.68104
Kayal, Neeraj; Saha, Chandan
2
2012
Efficient algorithms for some special cases of the polynomial equivalence problem. Zbl 1376.68166
Kayal, Neeraj
7
2011
Efficient reconstruction of random multilinear formulas. Zbl 1292.68156
Gupta, Ankit; Kayal, Neeraj; Lokam, Satya
3
2011
Partial derivatives in arithmetic complexity and beyond. Zbl 1278.68010
Chen, Xi; Kayal, Neeraj; Wigderson, Avi
11
2010
Blackbox polynomial identity testing for depth 3 circuits. Zbl 1292.68095
Kayal, Neeraj; Saraf, Shubhangi
12
2009
Factoring groups efficiently. Zbl 1248.68250
Kayal, Neeraj; Nezhmetdinov, Timur
3
2009
Polynomial identity testing for depth 3 circuits. Zbl 1173.94470
Kayal, Neeraj; Saxena, Nitin
13
2007
Complexity of ring morphism problems. Zbl 1125.68057
Kayal, Neeraj; Saxena, Nitin
5
2006
Solvability of a system of bivariate polynomial equations over a finite field (extended abstract). Zbl 1084.11509
Kayal, Neeraj
2
2005
PRIMES is in P. Zbl 1071.11070
Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin
139
2004
all top 5

Cited by 321 Authors

9 Kayal, Neeraj
8 Saxena, Nitin
7 Saha, Chandan
6 Limaye, Nutan
6 Shpilka, Amir
5 Koiran, Pascal
5 Qiao, Youming
5 Saptharishi, Ramprasad
5 Saraf, Shubhangi
5 Srinivasan, Srikanth
5 Sutherland, Andrew V.
4 Agrawal, Manindra
4 Chillara, Suryajith
4 Glaßer, Christian
4 Mahajan, Meena
4 Mukhopadhyay, Partha
4 Raghavendra Rao, B. V.
4 Shparlinski, Igor E.
4 van der Hoeven, Joris
3 Chan, Hing-Lun
3 Deng, Yingpu
3 García-Marco, Ignacio
3 Grochow, Joshua A.
3 Harvey, David I.
3 Huang, Dandan
3 Kumar, Mrinal
3 Landsberg, Joseph Montague
3 Norrish, Michael
3 Pecatte, Timothée
3 Reis, Lucas
3 Sorenson, Jonathan P.
2 Barth, Dominik
2 Beck, Moritz
2 Bernstein, Daniel Julius
2 Berrizbeitia, Pedro
2 Bürgisser, Peter
2 Chen, Zhixiang
2 Dose, Titus
2 Dvir, Zeev
2 Ezome, Tony
2 Fu, Bin
2 Guan, Yonghui
2 Gupta, Ankit
2 Gurjar, Rohit
2 Ikenmeyer, Christian
2 Ivanyos, Gábor
2 Kamath, Pritish
2 Korwar, Arpita
2 Lagarde, Guillaume
2 Lecerf, Grégoire
2 Linhart, Chaim
2 Michler, Larissa
2 Oliveira, Rafael Sachetto
2 Pomerance, Carl Bernard
2 Popovych, Roman B.
2 Ramya, C.
2 Rojas, J. Maurice
2 Sagraloff, Michael
2 Santhanam, Rahul
2 Shamir, Ron
2 Silverberg, Alice
2 Sreenivasaiah, Karteek
2 Tavenas, Sébastien
2 Tawari, Anuj
2 Technau, Marc
2 Volkovich, Ilya
2 Wigderson, Avi
2 Zhang, Zhenxiang
1 Abatzoglou, Alexander
1 Abdullah, Herish O.
1 Abrahamsen, Mikkel
1 Adve, Anshul
1 Alexander, Yong
1 Anderson, Matthew T.
1 Andrés Montoya, Juan
1 Arvind, Vikraman
1 Avendano, Martin
1 Bach, Eric
1 Ballester, Coralio
1 Bandeira, Afonso S.
1 Bard, Gregory V.
1 Barker, Tyler
1 Baumeler, Ämin
1 Bayless, Jonathan
1 Belazzougui, Djamal
1 Benerecetti, Massimo
1 Berthomieu, Jérémy
1 Bhattacharyya, Arnab
1 Bisson, Gaetan
1 Björklund, Andreas
1 Bläser, Markus
1 Blass, Andreas Raphael
1 Bocharov, Alex
1 Böhler, Elmar
1 Borodin, Allan B.
1 Bouzidi, Yacine
1 Brochero Martínez, Fabio Enrique
1 Bröker, Reinier
1 Brooksbank, Peter A.
1 Browkin, Jerzy
...and 221 more Authors
all top 5

Cited in 82 Serials

23 Mathematics of Computation
14 Computational Complexity
11 SIAM Journal on Computing
10 Theoretical Computer Science
8 Journal of Complexity
6 Journal of Symbolic Computation
6 Finite Fields and their Applications
5 Information Processing Letters
5 Journal of Algebra
5 Journal of Number Theory
5 Information and Computation
5 Foundations of Computational Mathematics
4 Journal of Computer and System Sciences
4 Algorithmica
3 Discrete Applied Mathematics
3 Theory of Computing Systems
2 Advances in Mathematics
2 Combinatorica
2 Journal of Automated Reasoning
2 Journal of the American Mathematical Society
2 SIAM Journal on Discrete Mathematics
2 Bulletin of the American Mathematical Society. New Series
2 Journal of Combinatorial Optimization
2 Annals of Mathematics. Second Series
2 International Journal of Number Theory
1 Communications in Algebra
1 Communications in Mathematical Physics
1 Journal of Mathematical Physics
1 Mathematische Semesterberichte
1 Moscow University Mathematics Bulletin
1 Reviews of Modern Physics
1 Rocky Mountain Journal of Mathematics
1 The Mathematical Intelligencer
1 Acta Arithmetica
1 Applied Mathematics and Computation
1 Canadian Mathematical Bulletin
1 Czechoslovak Mathematical Journal
1 Journal of Economic Theory
1 Journal of Pure and Applied Algebra
1 Mathematica Slovaca
1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
1 Proceedings of the American Mathematical Society
1 Rendiconti del Circolo Matemàtico di Palermo. Serie II
1 Transactions of the American Mathematical Society
1 Constructive Approximation
1 Journal of Computer Science and Technology
1 Discrete & Computational Geometry
1 International Journal of Algebra and Computation
1 Discrete Mathematics and Applications
1 Designs, Codes and Cryptography
1 Games and Economic Behavior
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 Archive for Mathematical Logic
1 Computational Optimization and Applications
1 Formal Methods in System Design
1 Journal de Théorie des Nombres de Bordeaux
1 Journal of Mathematical Sciences (New York)
1 The Bulletin of Symbolic Logic
1 Séminaire Lotharingien de Combinatoire
1 European Journal of Control
1 Journal of the ACM
1 Journal of Discrete Mathematical Sciences & Cryptography
1 LMS Journal of Computation and Mathematics
1 Journal of the European Mathematical Society (JEMS)
1 Integers
1 Journal of Systems Science and Complexity
1
1 Journal of Algebra and its Applications
1 Journal of Discrete Algorithms
1 Discrete Optimization
1 Annali dell’Università di Ferrara. Sezione VII. Scienze Matematiche
1 Journal of Physics A: Mathematical and Theoretical
1 Advances in Mathematics of Communications
1 Journal of Formalized Reasoning
1 Science China. Mathematics
1 RAIRO. Theoretical Informatics and Applications
1 Forum of Mathematics, Sigma
1 Carpathian Mathematical Publications
1 Journal of Mathematical Modelling and Algorithms in Operations Research
1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
1 Prikladnaya Diskretnaya Matematika

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.