Nitin Saxena

Available identifiers

zbMath Open saxena.nitinWikidataQ3634379 ScholiaQ3634379MaRDI QIDQ1630380

List of research outcomes

Publication	Date of Publication	Type
An effective description of the roots of bivariates mod pk and the related Igusa’s local zeta function	2023-11-03	Paper
https://portal.mardi4nfdi.de/entity/Q6115364	2023-07-12	Paper
Explicit construction of \(q+1\) regular local Ramanujan graphs, for all prime-powers \(q\)	2023-07-10	Paper
Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring	2023-04-27	Paper
https://portal.mardi4nfdi.de/entity/Q5091766	2022-07-27	Paper
https://portal.mardi4nfdi.de/entity/Q5002729	2021-07-28	Paper
Blackbox identity testing for sum of special ROABPs and its border class	2021-07-16	Paper
Computing Igusa’s local zeta function of univariates in deterministic polynomial-time	2021-03-11	Paper
Efficiently factoring polynomials modulo \(p^4\)	2021-02-18	Paper
Special-case algorithms for blackbox radical membership, nullstellensatz and transcendence degree	2021-01-22	Paper
https://portal.mardi4nfdi.de/entity/Q5121898	2020-09-22	Paper
Efficiently Factoring Polynomials Modulo p4	2020-09-10	Paper
Irreducibility and Deterministic r-th Root Finding over Finite Fields	2020-09-09	Paper
Bootstrapping variables in algebraic circuits	2020-03-04	Paper
https://portal.mardi4nfdi.de/entity/Q5215662	2020-02-12	Paper
Discovering the roots: uniform closure results for algebraic classes under factoring	2019-08-22	Paper
Bootstrapping variables in algebraic circuits	2019-08-22	Paper
Counting basic-irreducible factors mod $p^k$ in deterministic poly-time and $p$-adic applications	2019-02-20	Paper
Erratum: ``PRIMES is in P	2019-01-18	Paper
Algebraic independence over positive characteristic: new criterion and applications to locally low-algebraic-rank circuits	2018-12-10	Paper
Polynomial interpolation and identity testing from high powers over finite fields	2018-04-06	Paper
Integer Factoring Using Small Algebraic Dependencies	2018-03-21	Paper
Algebraic Independence over Positive Characteristic: New Criterion and Applications to Locally Low Algebraic Rank Circuits	2018-03-21	Paper
https://portal.mardi4nfdi.de/entity/Q4601835	2018-01-24	Paper
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs	2017-12-18	Paper
Identity Testing for Constant-Width, and Any-Order, Read-Once Oblivious Arithmetic Branching Programs	2017-10-11	Paper
https://portal.mardi4nfdi.de/entity/Q5368763	2017-10-10	Paper
Progress on Polynomial Identity Testing-II	2016-09-22	Paper
Jacobian Hits Circuits: Hitting Sets, Lower Bounds for Depth-$D$ Occur-$k$ Formulas and Depth-3 Transcendence Degree-$k$ Circuits	2016-09-02	Paper
Hitting-Sets for ROABP and Sum of Set-Multilinear Circuits	2015-06-08	Paper
Quasi-polynomial hitting-set for set-depth-Δ formulas	2014-08-07	Paper
Deterministic polynomial factoring and association schemes	2014-07-23	Paper
Algebraic independence in positive characteristic: A $p$-adic calculus	2014-06-11	Paper
Blackbox identity testing for bounded top fanin depth-3 circuits	2014-06-05	Paper
Jacobian hits circuits	2014-05-13	Paper
From sylvester-gallai configurations to rank bounds	2014-02-17	Paper
Entropy-based location management in long-term evolution cellular systems	2013-10-18	Paper
Algebraic independence and blackbox identity testing	2013-06-06	Paper
A case of depth-3 identity testing, sparse factorization and duality	2013-04-11	Paper
Blackbox Identity Testing for Bounded Top-Fanin Depth-3 Circuits: The Field Doesn't Matter	2013-02-04	Paper
The Power of Depth 2 Circuits over Algebras	2012-10-24	Paper
Schemes for deterministic polynomial factoring	2012-05-13	Paper
Trading GRH for algebra: Algorithms for factoring polynomials and related structures	2012-02-17	Paper
Algebraic Independence and Blackbox Identity Testing	2011-07-07	Paper
An Almost Optimal Rank Bound for Depth-3 Identities	2011-05-17	Paper
Deterministic Polynomial Time Algorithms for Matrix Completion Problems	2011-04-04	Paper
Progress on Polynomial Identity Testing - II	2010-01-13	Paper
Diagonal Circuit Identity Testing and Lower Bounds	2008-08-28	Paper
Equivalence of $\mathbb{F}$ -Algebras and Cubic Forms	2008-03-19	Paper
Polynomial identity testing for depth 3 circuits	2008-02-22	Paper
Complexity of ring morphism problems	2007-11-14	Paper
PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS	2007-06-20	Paper
STACS 2005	2005-12-02	Paper
PRIMES is in P	2005-04-18	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Nitin Saxena