关注
Nitin Saxena
Nitin Saxena
N.Rama.Rao.Professor & J.C.Bose.Fellow, CSE, IIT Kanpur; FNA FASc FNASc FNAE
在 cse.iitk.ac.in 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
PRIMES is in P
M Agrawal, N Kayal, N Saxena
Annals of mathematics, 781-793, 2004
21912004
Progress on Polynomial Identity Testing.
N Saxena
Bull. EATCS 99, 49-79, 2009
1392009
Polynomial identity testing for depth 3 circuits
N Kayal, N Saxena
computational complexity 16 (2), 115-138, 2007
1272007
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
1132007
Diagonal circuit identity testing and lower bounds
N Saxena
Automata, Languages and Programming: 35th International Colloquium, ICALP …, 2008
1082008
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
872012
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
822011
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
802013
Annals of Mathematics
M Agrawal, N Kayal, N Saxena
PRIMES is in P 160, 781-798, 2004
792004
Algebraic independence and blackbox identity testing
M Beecken, J Mittmann, N Saxena
Information and Computation 222, 2-19, 2013
762013
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
712015
An almost optimal rank bound for depth-3 identities
N Saxena, C Seshadhri
SIAM journal on computing 40 (1), 200-224, 2011
652011
Progress on polynomial identity testing-II
N Saxena
Perspectives in Computational Complexity: The Somenath Biswas Anniversary …, 2014
642014
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
612013
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
582017
Deterministic polynomial time algorithms for matrix completion problems
G Ivanyos, M Karpinski, N Saxena
SIAM journal on computing 39 (8), 3736-3751, 2010
482010
Equivalence of-algebras and cubic forms
M Agrawal, N Saxena
Annual Symposium on Theoretical Aspects of Computer Science, 115-126, 2006
412006
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
412005
Bootstrapping variables in algebraic circuits
M Agrawal, S Ghosh, N Saxena
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
402018
A case of depth-3 identity testing, sparse factorization and duality
C Saha, R Saptharishi, N Saxena
Computational Complexity 22 (1), 39-69, 2013
382013
系统目前无法执行此操作,请稍后再试。
文章 1–20