nitin saxena

Employment

• Indian Institute of Technology Kanpur Professor
  2013 - Present

Education

• Indian Institute of Technology Kanpur Phd
  2002 - 2006

Projects & Funding

Projects & funding information is unavailable.

Publications (106)

• Separated borders: Exponential-gap fanin-hierarchy theorem for approximative depth-3 circuits
  Journal of the ACM 2026 DOI: 10.1145/3838180
  +Save
• Lower bounds for the sum of small-size algebraic branching programs
  Theoretical Computer Science 2025 DOI: 10.1016/j.tcs.2025.115214
  +Save
• Derandomization via Symmetric Polytopes: Poly-time Factorization of Certain Sparse Polynomials
  ACM Transactions on Computation Theory 2025 DOI: 10.1145/3719022
  +Save
• Primes via Zeros: Interactive Proofs for Testing Primality of Natural Classes of Ideals
  2025 DOI: 10.1145/3717823.3718167
  +Save
• Improved Lower Bound, and Proof Barrier, for Constant Depth Algebraic Circuits
  ACM Transactions on Computation Theory 2024 DOI: 10.1145/3689957
  +Save
• Learning the Coefficients: A Presentable Version of Border Complexity and Applications to Circuit Factoring
  2024 DOI: 10.1145/3618260.3649743
  +Save
• How Easy Is It to Describe Hard Polynomials?
  Communications of the ACM 2024 DOI: 10.1145/3631338
  +Save
• Lower Bounds for the Sum of Small-Size Algebraic Branching Programs
  2024 DOI: 10.1007/978-981-97-2340-9_30
  +Save
• VDOO: A Short, Fast, Post-quantum Multivariate Digital Signature Scheme
  2024 DOI: 10.1007/978-3-031-56235-8_10
  +Save
• An effective description of the roots of bivariates mod pk and the related Igusa’s local zeta function
  2023 DOI: 10.1145/3597066.3597115
  +Save