Nitin Saxena

From MaRDI portal
Person:1630380

Available identifiers

zbMath Open saxena.nitinDBLP86/6915WikidataQ3634379 ScholiaQ3634379MaRDI QIDQ1630380

List of research outcomes





PublicationDate of PublicationType
Lower bounds for the sum of small-size algebraic branching programs2024-11-12Paper
VDOO: a short, fast, post-quantum multivariate digital signature scheme2024-10-23Paper
Derandomization via symmetric polytopes: poly-time factorization of certain sparse polynomials2024-09-12Paper
Improved lower bound, and proof barrier, for constant depth algebraic circuits2024-08-06Paper
Solving polynomial systems over non-fields and applications to modular polynomial factoring2024-05-24Paper
Weighted sum-of-squares lower bounds for univariate polynomials imply \(\mathsf{VP} \neq \mathsf{VNP}\)2024-05-22Paper
An effective description of the roots of bivariates mod pk and the related Igusa’s local zeta function2023-11-03Paper
https://portal.mardi4nfdi.de/entity/Q61153642023-07-12Paper
Explicit construction of \(q+1\) regular local Ramanujan graphs, for all prime-powers \(q\)2023-07-10Paper
Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring2023-04-27Paper
https://portal.mardi4nfdi.de/entity/Q50917662022-07-27Paper
https://portal.mardi4nfdi.de/entity/Q50027292021-07-28Paper
Blackbox identity testing for sum of special ROABPs and its border class2021-07-16Paper
Computing Igusa’s local zeta function of univariates in deterministic polynomial-time2021-03-11Paper
Efficiently factoring polynomials modulo \(p^4\)2021-02-18Paper
Special-case algorithms for blackbox radical membership, nullstellensatz and transcendence degree2021-01-22Paper
https://portal.mardi4nfdi.de/entity/Q51218982020-09-22Paper
Efficiently Factoring Polynomials Modulo p42020-09-10Paper
Irreducibility and Deterministic r-th Root Finding over Finite Fields2020-09-09Paper
Bootstrapping variables in algebraic circuits2020-03-04Paper
https://portal.mardi4nfdi.de/entity/Q52156622020-02-12Paper
Discovering the roots: uniform closure results for algebraic classes under factoring2019-08-22Paper
Bootstrapping variables in algebraic circuits2019-08-22Paper
Counting basic-irreducible factors mod $p^k$ in deterministic poly-time and $p$-adic applications2019-02-20Paper
Erratum: ``PRIMES is in P2019-01-18Paper
Algebraic independence over positive characteristic: new criterion and applications to locally low-algebraic-rank circuits2018-12-10Paper
Polynomial interpolation and identity testing from high powers over finite fields2018-04-06Paper
Algebraic independence over positive characteristic: new criterion and applications to locally low algebraic rank circuits2018-03-21Paper
Integer factoring using small algebraic dependencies2018-03-21Paper
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs2018-01-24Paper
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs2017-12-18Paper
Identity Testing for Constant-Width, and Any-Order, Read-Once Oblivious Arithmetic Branching Programs2017-10-11Paper
Identity testing for constant-width, and commutative, read-once oblivious ABPs2017-10-10Paper
Progress on polynomial identity testing. II2016-09-22Paper
Jacobian hits circuits: hitting sets, lower bounds for depth-\(D\) occur-\(k\) formulas and depth-3 transcendence degree-\(k\) circuits2016-09-02Paper
Hitting-Sets for ROABP and Sum of Set-Multilinear Circuits2015-06-08Paper
Quasi-polynomial hitting-set for set-depth-\({\Delta}\) formulas2014-08-07Paper
Deterministic polynomial factoring and association schemes2014-07-23Paper
Algebraic independence in positive characteristic: a \(p\)-adic calculus2014-06-11Paper
Blackbox identity testing for bounded top fanin depth-3 circuits2014-06-05Paper
Jacobian hits circuits: hitting-sets, lower bounds for depth-\(D\) occur-\(k\) formulas \& depth-\(3\) transcendence degree-\(k\) circuits2014-05-13Paper
From sylvester-gallai configurations to rank bounds2014-02-17Paper
Entropy-based location management in long-term evolution cellular systems2013-10-18Paper
Algebraic independence and blackbox identity testing2013-06-06Paper
A case of depth-3 identity testing, sparse factorization and duality2013-04-11Paper
Blackbox identity testing for bounded top-fanin depth-3 circuits: the field doesn't matter2013-02-04Paper
The power of depth 2 circuits over algebras2012-10-24Paper
Schemes for deterministic polynomial factoring2012-05-13Paper
Trading GRH for algebra: algorithms for factoring polynomials and related structures2012-02-17Paper
Algebraic independence and blackbox identity testing2011-07-07Paper
An almost optimal rank bound for depth-3 identities2011-05-17Paper
Deterministic polynomial time algorithms for matrix completion problems2011-04-04Paper
Progress on polynomial identity testing2010-01-13Paper
Diagonal Circuit Identity Testing and Lower Bounds2008-08-28Paper
Equivalence of $\mathbb{F}$ -Algebras and Cubic Forms2008-03-19Paper
Polynomial identity testing for depth 3 circuits2008-02-22Paper
Complexity of ring morphism problems2007-11-14Paper
PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS2007-06-20Paper
STACS 20052005-12-02Paper
PRIMES is in P2005-04-18Paper

Research outcomes over time

This page was built for person: Nitin Saxena