vix.ing · top · new · best · stats · spec

Saxena, Nitin

  1. Progress on Polynomial Identity Testing - II
    2014/01/06 by Saxena, Nitin · 2 citations
    #12Y05 #13P25 #68Q25 #68W30 #Algebraic Geometry (math.AG) #Commutative Algebra (math.AC) #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  2. Hitting-sets for ROABP and Sum of Set-Multilinear circuits
    2014/06/29 by Manindra Agrawal, Agrawal, Manindra, Rohit Gurjar +5 · 2 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Machine Learning and Algorithms
  3. Parameters of Integral Circulant Graphs and Periodic Quantum Dynamics
    2007/03/26 by Saxena, Nitin, Severini, Simone, Shparlinski, Igor · 1 citation
    #FOS: Physical sciences #Quantum Physics (quant-ph)
  4. Discovering the roots: Uniform closure results for algebraic classes under factoring
    2017/10/09 by Dutta, Pranjal, Saxena, Nitin, Sinhababu, Amit · 1 citation
    #Computational Complexity (cs.CC) #F.1.1 #F.1.3 #FOS: Computer and information sciences #G.1.5 #I.1.2
  5. Efficiently factoring polynomials modulo p4
    2019/01/20 by Dwivedi, Ashish, Mittal, Rajat, Saxena, Nitin · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Number Theory (math.NT) #Symbolic Computation (cs.SC)
  6. Counting basic-irreducible factors mod pk in deterministic poly-time and p-adic applications
    2019/02/20 by Dwivedi, Ashish, Mittal, Rajat, Saxena, Nitin · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Number Theory (math.NT) #Symbolic Computation (cs.SC)
  7. Computing Igusa's local zeta function of univariates in deterministic polynomial-time
    2020/06/16 by Dwivedi, Ashish, Saxena, Nitin · 1 citation
    #11S40 #14G50 (Secondary) #68Q01 #68W30 (Primary) 11Y16 #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Number Theory (math.NT) #Symbolic Computation (cs.SC)