×

zbMATH — the first resource for mathematics

Saxena, Nitin

Compute Distance To:
Author ID: saxena.nitin Recent zbMATH articles by "Saxena, Nitin"
Published as: Saxena, N.; Saxena, Nitin
External Links: MGP · Wikidata · dblp
Documents Indexed: 49 Publications since 2004, including 1 Book

Publications by Year

Citations contained in zbMATH Open

34 Publications have been cited 333 times in 242 Documents Cited by Year
PRIMES is in P. Zbl 1071.11070
Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin
139
2004
Parameters of integral circulant graphs and periodic quantum dynamics. Zbl 1119.81042
Saxena, Nitin; Severini, Simone; Shparlinski, Igor E.
38
2007
Progress on polynomial identity testing. Zbl 1188.68154
Saxena, Nitin
15
2009
Polynomial identity testing for depth 3 circuits. Zbl 1173.94470
Kayal, Neeraj; Saxena, Nitin
13
2007
Deterministic polynomial time algorithms for matrix completion problems. Zbl 1209.68269
Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
12
2010
Jacobian hits circuits: hitting-sets, lower bounds for depth-\(D\) occur-\(k\) formulas & depth-\(3\) transcendence degree-\(k\) circuits. Zbl 1286.94115
Agrawal, Manindra; Saha, Chandan; Saptharishi, Ramprasad; Saxena, Nitin
11
2012
Diagonal circuit identity testing and lower bounds. Zbl 1152.68703
Saxena, Nitin
10
2008
Quasi-polynomial hitting-set for set-depth-\({\Delta}\) formulas. Zbl 1293.94140
Agrawal, Manindra; Saha, Chandan; Saxena, Nitin
8
2013
An almost optimal rank bound for depth-3 identities. Zbl 1216.68133
Saxena, Nitin; Seshadhri, C.
8
2011
Progress on polynomial identity testing. II. Zbl 1345.68182
Saxena, Nitin
7
2014
Hitting-sets for ROABP and sum of set-multilinear circuits. Zbl 1327.68339
Agrawal, Manindra; Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin
6
2015
Algebraic independence and blackbox identity testing. Zbl 1281.68107
Beecken, M.; Mittmann, J.; Saxena, N.
6
2013
Blackbox identity testing for bounded top-fanin depth-3 circuits: the field doesn’t matter. Zbl 1272.68162
Saxena, Nitin; Seshadhri, C.
6
2012
Blackbox identity testing for bounded top fanin depth-3 circuits, the field doesn’t matter. Zbl 1288.68138
Saxena, Nitin; Seshadhri, C.
6
2011
Complexity of ring morphism problems. Zbl 1125.68057
Kayal, Neeraj; Saxena, Nitin
5
2006
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs. Zbl 1388.68118
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin; Thierauf, Thomas
4
2015
Algebraic independence in positive characteristic: a \(p\)-adic calculus. Zbl 1350.13015
Mittmann, Johannes; Saxena, Nitin; Scheiblechner, Peter
4
2014
Trading GRH for algebra: algorithms for factoring polynomials and related structures. Zbl 1239.68080
Ivanyos, Gábor; Karpinski, Marek; Rónyai, Lajos; Saxena, Nitin
4
2012
The power of depth 2 circuits over algebras. Zbl 1248.68262
Saha, Chandan; Saptharishi, Ramprasad; Saxena, Nitin
4
2009
A distributed parallel multiple-relaxation-time lattice Boltzmann method on general-purpose graphics processing units for the rapid and scalable computation of absolute permeability from high-resolution 3D micro-CT images. Zbl 1405.86017
Alpak, F. Omer; Gray, F.; Saxena, N.; Dietderich, J.; Hofmann, R.; Berg, S.
3
2018
Algebraic independence over positive characteristic: new criterion and applications to locally low algebraic rank circuits. Zbl 1398.68697
Pandey, Anurag; Saxena, Nitin; Sinhababu, Amit
3
2016
Jacobian hits circuits: hitting sets, lower bounds for depth-\(D\) occur-\(k\) formulas and depth-3 transcendence degree-\(k\) circuits. Zbl 1350.68292
Agrawal, Manindra; Saha, Chandan; Saptharishi, Ramprasad; Saxena, Nitin
3
2016
Deterministic polynomial factoring and association schemes. Zbl 1320.11116
Arora, Manuel; Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
3
2014
Schemes for deterministic polynomial factoring. Zbl 1237.68100
Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
3
2009
Polynomial interpolation and identity testing from high powers over finite fields. Zbl 1390.11128
Ivanyos, Gábor; Karpinski, Marek; Santha, Miklos; Saxena, Nitin; Shparlinski, Igor E.
2
2018
From Sylvester-Gallai configurations to rank bounds: improved blackbox identity test for depth-3 circuits. Zbl 1281.68231
Saxena, Nitin; Seshadhri, C.
2
2013
Efficiently factoring polynomials modulo \(p^4\). Zbl 07246240
Dwivedi, Ashish; Mittal, Rajat; Saxena, Nitin
1
2019
Direct simulation of pore-scale two-phase visco-capillary flow on large digital rock images using a phase-field lattice Boltzmann method on general-purpose graphics processing units. Zbl 1425.76196
Alpak, F. O.; Zacharoudiou, I.; Berg, S.; Dietderich, J.; Saxena, N.
1
2019
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs. Zbl 1382.68110
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin; Thierauf, Thomas
1
2017
Identity testing for constant-width, and commutative, read-once oblivious ABPs. Zbl 1380.68224
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin
1
2016
A case of depth-3 identity testing, sparse factorization and duality. Zbl 1311.68201
Saha, Chandan; Saptharishi, Ramprasad; Saxena, Nitin
1
2013
Algebraic independence and blackbox identity testing. Zbl 1333.68134
Beecken, Malte; Mittmann, Johannes; Saxena, Nitin
1
2011
Equivalence of \(\mathbb{F}\)-algebras and cubic forms. Zbl 1137.68064
Agrawal, Manindra; Saxena, Nitin
1
2006
Automorphisms of finite rings and applications to complexity of problems. Zbl 1119.68093
Agrawal, Manindra; Saxena, Nitin
1
2005
Efficiently factoring polynomials modulo \(p^4\). Zbl 07246240
Dwivedi, Ashish; Mittal, Rajat; Saxena, Nitin
1
2019
Direct simulation of pore-scale two-phase visco-capillary flow on large digital rock images using a phase-field lattice Boltzmann method on general-purpose graphics processing units. Zbl 1425.76196
Alpak, F. O.; Zacharoudiou, I.; Berg, S.; Dietderich, J.; Saxena, N.
1
2019
A distributed parallel multiple-relaxation-time lattice Boltzmann method on general-purpose graphics processing units for the rapid and scalable computation of absolute permeability from high-resolution 3D micro-CT images. Zbl 1405.86017
Alpak, F. Omer; Gray, F.; Saxena, N.; Dietderich, J.; Hofmann, R.; Berg, S.
3
2018
Polynomial interpolation and identity testing from high powers over finite fields. Zbl 1390.11128
Ivanyos, Gábor; Karpinski, Marek; Santha, Miklos; Saxena, Nitin; Shparlinski, Igor E.
2
2018
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs. Zbl 1382.68110
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin; Thierauf, Thomas
1
2017
Algebraic independence over positive characteristic: new criterion and applications to locally low algebraic rank circuits. Zbl 1398.68697
Pandey, Anurag; Saxena, Nitin; Sinhababu, Amit
3
2016
Jacobian hits circuits: hitting sets, lower bounds for depth-\(D\) occur-\(k\) formulas and depth-3 transcendence degree-\(k\) circuits. Zbl 1350.68292
Agrawal, Manindra; Saha, Chandan; Saptharishi, Ramprasad; Saxena, Nitin
3
2016
Identity testing for constant-width, and commutative, read-once oblivious ABPs. Zbl 1380.68224
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin
1
2016
Hitting-sets for ROABP and sum of set-multilinear circuits. Zbl 1327.68339
Agrawal, Manindra; Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin
6
2015
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs. Zbl 1388.68118
Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin; Thierauf, Thomas
4
2015
Progress on polynomial identity testing. II. Zbl 1345.68182
Saxena, Nitin
7
2014
Algebraic independence in positive characteristic: a \(p\)-adic calculus. Zbl 1350.13015
Mittmann, Johannes; Saxena, Nitin; Scheiblechner, Peter
4
2014
Deterministic polynomial factoring and association schemes. Zbl 1320.11116
Arora, Manuel; Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
3
2014
Quasi-polynomial hitting-set for set-depth-\({\Delta}\) formulas. Zbl 1293.94140
Agrawal, Manindra; Saha, Chandan; Saxena, Nitin
8
2013
Algebraic independence and blackbox identity testing. Zbl 1281.68107
Beecken, M.; Mittmann, J.; Saxena, N.
6
2013
From Sylvester-Gallai configurations to rank bounds: improved blackbox identity test for depth-3 circuits. Zbl 1281.68231
Saxena, Nitin; Seshadhri, C.
2
2013
A case of depth-3 identity testing, sparse factorization and duality. Zbl 1311.68201
Saha, Chandan; Saptharishi, Ramprasad; Saxena, Nitin
1
2013
Jacobian hits circuits: hitting-sets, lower bounds for depth-\(D\) occur-\(k\) formulas & depth-\(3\) transcendence degree-\(k\) circuits. Zbl 1286.94115
Agrawal, Manindra; Saha, Chandan; Saptharishi, Ramprasad; Saxena, Nitin
11
2012
Blackbox identity testing for bounded top-fanin depth-3 circuits: the field doesn’t matter. Zbl 1272.68162
Saxena, Nitin; Seshadhri, C.
6
2012
Trading GRH for algebra: algorithms for factoring polynomials and related structures. Zbl 1239.68080
Ivanyos, Gábor; Karpinski, Marek; Rónyai, Lajos; Saxena, Nitin
4
2012
An almost optimal rank bound for depth-3 identities. Zbl 1216.68133
Saxena, Nitin; Seshadhri, C.
8
2011
Blackbox identity testing for bounded top fanin depth-3 circuits, the field doesn’t matter. Zbl 1288.68138
Saxena, Nitin; Seshadhri, C.
6
2011
Algebraic independence and blackbox identity testing. Zbl 1333.68134
Beecken, Malte; Mittmann, Johannes; Saxena, Nitin
1
2011
Deterministic polynomial time algorithms for matrix completion problems. Zbl 1209.68269
Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
12
2010
Progress on polynomial identity testing. Zbl 1188.68154
Saxena, Nitin
15
2009
The power of depth 2 circuits over algebras. Zbl 1248.68262
Saha, Chandan; Saptharishi, Ramprasad; Saxena, Nitin
4
2009
Schemes for deterministic polynomial factoring. Zbl 1237.68100
Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
3
2009
Diagonal circuit identity testing and lower bounds. Zbl 1152.68703
Saxena, Nitin
10
2008
Parameters of integral circulant graphs and periodic quantum dynamics. Zbl 1119.81042
Saxena, Nitin; Severini, Simone; Shparlinski, Igor E.
38
2007
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
Equivalence of \(\mathbb{F}\)-algebras and cubic forms. Zbl 1137.68064
Agrawal, Manindra; Saxena, Nitin
1
2006
Automorphisms of finite rings and applications to complexity of problems. Zbl 1119.68093
Agrawal, Manindra; Saxena, Nitin
1
2005
PRIMES is in P. Zbl 1071.11070
Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin
139
2004
all top 5

Cited by 373 Authors

12 Saxena, Nitin
9 Bašić, Milan
8 Ivanyos, Gábor
8 Shparlinski, Igor E.
6 Ilić, Aleksandar
6 Shpilka, Amir
5 Karpinski, Marek
5 Qiao, Youming
5 Sutherland, Andrew V.
5 van der Hoeven, Joris
4 Agrawal, Manindra
4 Glaßer, Christian
4 Kayal, Neeraj
4 Petković, Marko D.
4 Raghavendra Rao, B. V.
4 Saha, Chandan
4 Sander, Jürgen W.
3 Chan, Hing-Lun
3 de Bondt, Michiel
3 Deng, Yingpu
3 Harvey, David I.
3 Huang, Dandan
3 Lecerf, Grégoire
3 Limaye, Nutan
3 Mukhopadhyay, Partha
3 Norrish, Michael
3 Pal, Hiranmoy
3 Reis, Lucas
3 Rónyai, Lajos
3 Saptharishi, Ramprasad
3 Sorenson, Jonathan P.
3 Srinivasan, Srikanth
2 Allender, Eric W.
2 Barth, Dominik
2 Beck, Moritz
2 Bernstein, Daniel Julius
2 Berrizbeitia, Pedro
2 Bhattacharjya, Bikash
2 Chen, Zhixiang
2 Cvetkovic, Dragos M.
2 Dose, Titus
2 Ezome, Tony
2 Fu, Bin
2 Grochow, Joshua A.
2 Gurjar, Rohit
2 Korwar, Arpita
2 Lagarde, Guillaume
2 Le, Tuan Anh
2 Linhart, Chaim
2 Lipyanski, Ruvim
2 Liu, Xiaogang
2 Mahajan, Meena
2 Mérai, László
2 Michler, Larissa
2 Mittmann, Johannes
2 Oliveira, Rafael Sachetto
2 Pomerance, Carl Bernard
2 Popovych, Roman B.
2 Rojas, J. Maurice
2 Sagraloff, Michael
2 Sander, Torsten
2 Santha, Miklos
2 Santhanam, Rahul
2 Shamir, Ron
2 Silverberg, Alice
2 Simić, Slobodan K.
2 Sreenivasaiah, Karteek
2 Stevanović, Dragan
2 Tamon, Christino
2 Technau, Marc
2 van Melkebeek, Dieter
2 Vanetik, Natalia
2 Volk, Ben Lee
2 Volkovich, Ilya
2 Wang, Fengming
2 Wigderson, Avi
2 Zhang, Shenggui
2 Zhang, Zhenxiang
1 Abatzoglou, Alexander
1 Abdullah, Herish O.
1 Adamczak, William
1 Adve, Anshul
1 Ahmadi, Omran
1 Alameri, Waleed
1 Alexander, Yong
1 Allem, Luiz Emilio
1 Alon, Noga M.
1 Alpak, F. Omer
1 AlSumaiti, Ali M.
1 Amooshahi, Marzieh
1 Anderson, Matthew T.
1 Andrés Montoya, Juan
1 Andrew, Kevin
1 Angeles-Canul, Ricardo Javier
1 Arora, Manuel
1 Arvind, Vikraman
1 Asoudeh, Marzieh
1 Avendano, Martin
1 Bach, Eric
1 Balashov, V. A.
...and 273 more Authors
all top 5

Cited in 92 Serials

22 Mathematics of Computation
11 Computational Complexity
9 Linear Algebra and its Applications
8 Journal of Symbolic Computation
7 SIAM Journal on Computing
7 Theoretical Computer Science
7 Journal of Complexity
6 Discrete Applied Mathematics
6 Journal of Algebra
5 Information Processing Letters
5 Journal of Number Theory
5 Finite Fields and their Applications
5 Foundations of Computational Mathematics
4 Linear and Multilinear Algebra
4 Applied Mathematics and Computation
4 Journal of Computer and System Sciences
4 Algorithmica
4 International Journal of Number Theory
3 Information and Computation
3 Applied Mathematics Letters
3 Theory of Computing Systems
3 Quantum Information Processing
3 International Journal of Quantum Information
2 Bulletin of the Australian Mathematical Society
2 Computers & Mathematics with Applications
2 Communications in Mathematical Physics
2 Discrete Mathematics
2 Advances in Mathematics
2 Journal of Pure and Applied Algebra
2 Advances in Applied Mathematics
2 Journal of Automated Reasoning
2 Bulletin of the American Mathematical Society. New Series
2 Applicable Algebra in Engineering, Communication and Computing
2 Journal of Mathematical Sciences (New York)
2 Journal of Combinatorial Optimization
2 Annals of Mathematics. Second Series
2 LMS Journal of Computation and Mathematics
2 Computational Geosciences
1 Indian Journal of Pure & Applied Mathematics
1 Journal of Mathematical Physics
1 Mathematische Semesterberichte
1 Reviews of Modern Physics
1 Rocky Mountain Journal of Mathematics
1 The Mathematical Intelligencer
1 Acta Arithmetica
1 Canadian Mathematical Bulletin
1 Czechoslovak Mathematical Journal
1 Information Sciences
1 Journal of Economic Theory
1 Mathematica Slovaca
1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
1 Proceedings of the American Mathematical Society
1 Proceedings of the Japan Academy. Series A
1 Rendiconti del Circolo Matemàtico di Palermo. Serie II
1 Transactions of the American Mathematical Society
1 Combinatorica
1 Constructive Approximation
1 Journal of the American Mathematical Society
1 Discrete Mathematics and Applications
1 Designs, Codes and Cryptography
1 Games and Economic Behavior
1 International Journal of Computer Mathematics
1 Archive for Mathematical Logic
1 SIAM Journal on Optimization
1 Journal of Algebraic Combinatorics
1 Computational Optimization and Applications
1 Formal Methods in System Design
1 Journal de Théorie des Nombres de Bordeaux
1 The Bulletin of Symbolic Logic
1 Séminaire Lotharingien de Combinatoire
1 European Journal of Control
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Journal of the European Mathematical Society (JEMS)
1 Integers
1 Matematicheskoe Modelirovanie
1 Journal of Systems Science and Complexity
1 Natural Computing
1
1 Journal of Algebra and its Applications
1 Journal of Discrete Algorithms
1 Discrete Optimization
1 Advances in Mathematics of Communications
1 Journal of Formalized Reasoning
1 Science China. Mathematics
1 RAIRO. Theoretical Informatics and Applications
1 Theory of Computing
1 Carpathian Mathematical Publications
1 Journal of Mathematical Modelling and Algorithms in Operations Research
1 Research in Number Theory
1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
1 SIAM Journal on Applied Algebra and Geometry
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.