Nitin Saxena

Cited by

	All	Since 2019
Citations	4274	1455
h-index	25	19
i10-index	45	32

320

160

240

200320042005200620072008200920102011201220132014201520162017201820192020202120222023202473 95 120 125 121 142 168 169 175 163 239 196 198 229 213 267 199 207 266 310 204 267

Public access

View all

28 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Manindra AgrawalProfessor of Computer Science, IIT KanpurVerified email at iitk.ac.in
Rohit GurjarCalifornia institute of technologyVerified email at caltech.edu
Arpita KorwarPost-doctorate, IMJ-PRG, University of ParisVerified email at imj-prg.fr
Pranjal DuttaPostdoctoral Reseacher at School of Computing, NUSVerified email at nus.edu.sg
Gabor IvanyosSZTAKI - Institute for Computer Science and ControlVerified email at sztaki.hu
C. SeshadhriUniversity of California, Santa CruzVerified email at ucsc.edu
Chandan SahaIndian Institute of ScienceVerified email at iisc.ac.in
Marek KarpinskiProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Ramprasad SaptharishiTata Institute of Fundamental ResearchVerified email at tifr.res.in
Sumanta GhoshPostdoctoral Fellow, CaltechVerified email at caltech.edu
Ashish DwivediPosdoctoral Scholar, The Ohio StateVerified email at osu.edu
Igor ShparlinskiUNSWVerified email at unsw.edu.au
Prateek DwivediPostdoctoral Reseacher at ITU and BARCVerified email at itu.dk
Simone SeveriniAWS/UCLVerified email at ucl.ac.uk
Rajat MittalIIT KanpurVerified email at iitk.ac.in
Zeyu GuoThe Ohio State UniversityVerified email at osu.edu
Pranav BishtIndian Institute of Technology (Indian School of Mines) DhanbadVerified email at iitism.ac.in
C.S. BhargavPhD student, IIT KanpurVerified email at cse.iitk.ac.in
Lajos RónyaiBME, SZTAKIVerified email at ilab.sztaki.hu
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr

Nitin Saxena

N.Rama.Rao.Professor & J.C.Bose.Fellow, CSE, IIT Kanpur; FNA FASc FNASc FNAE

Verified email at cse.iitk.ac.in - Homepage

Complexity theory Algebra Number theory Algebraic geometry Algebraic combinatorics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
PRIMES is in P M Agrawal, N Kayal, N Saxena Annals of mathematics, 781-793, 2004	2238	2004
Progress on Polynomial Identity Testing. N Saxena Bull. EATCS 99, 49-79, 2009	143	2009
Polynomial identity testing for depth 3 circuits N Kayal, N Saxena computational complexity 16 (2), 115-138, 2007	128	2007
Parameters of integral circulant graphs and periodic quantum dynamics N Saxena, S Severini, IE Shparlinski International Journal of Quantum Information 5 (03), 417-430, 2007	115	2007
Diagonal circuit identity testing and lower bounds N Saxena Automata, Languages and Programming: 35th International Colloquium, ICALP …, 2008	111	2008
Jacobian hits circuits: hitting-sets, lower bounds for depth-d occur-k formulas & depth-3 transcendence degree-k circuits M Agrawal, C Saha, R Saptharishi, N Saxena Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	88	2012
Blackbox identity testing for bounded top fanin depth-3 circuits: the field doesn't matter N Saxena, C Seshadhri Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	83	2011
From sylvester-gallai configurations to rank bounds: Improved blackbox identity test for depth-3 circuits N Saxena, C Seshadhri Journal of the ACM (JACM) 60 (5), 1-33, 2013	80	2013
Annals of Mathematics M Agrawal, N Kayal, N Saxena PRIMES is in P 160, 781-798, 2004	80	2004
Algebraic independence and blackbox identity testing M Beecken, J Mittmann, N Saxena Information and Computation 222, 2-19, 2013	77	2013
Hitting-sets for ROABP and sum of set-multilinear circuits M Agrawal, R Gurjar, A Korwar, N Saxena SIAM Journal on Computing 44 (3), 669-697, 2015	75	2015
Progress on polynomial identity testing-II N Saxena Perspectives in Computational Complexity: The Somenath Biswas Anniversary …, 2014	67	2014
An almost optimal rank bound for depth-3 identities N Saxena, C Seshadhri SIAM journal on computing 40 (1), 200-224, 2011	65	2011
Quasi-polynomial hitting-set for set-depth-Δ formulas M Agrawal, C Saha, N Saxena Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013	63	2013
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs R Gurjar, A Korwar, N Saxena, T Thierauf computational complexity 26, 835-880, 2017	60	2017
Deterministic polynomial time algorithms for matrix completion problems G Ivanyos, M Karpinski, N Saxena SIAM journal on computing 39 (8), 3736-3751, 2010	55	2010
Automorphisms of finite rings and applications to complexity of problems M Agrawal, N Saxena Annual Symposium on Theoretical Aspects of Computer Science, 1-17, 2005	42	2005
Bootstrapping variables in algebraic circuits M Agrawal, S Ghosh, N Saxena Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018	41	2018
Equivalence of-algebras and cubic forms M Agrawal, N Saxena Annual Symposium on Theoretical Aspects of Computer Science, 115-126, 2006	41	2006
A case of depth-3 identity testing, sparse factorization and duality C Saha, R Saptharishi, N Saxena Computational Complexity 22 (1), 39-69, 2013	40	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors