Profiles2022-2025
Nitin Saxena
IIT Kanpur, Department of CSE
3Papers
3Last author
5Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers3
- Primes via Zeros: Interactive Proofs for Testing Primality of Natural Classes of IdealsAuthor 3 of 3STOC 2025
- Learning the Coefficients: A Presentable Version of Border Complexity and Applications to Circuit FactoringAuthor 3 of 3STOC 2024 · 2 citations
- Separated borders: Exponential-gap fanin-hierarchy theorem for approximative depth-3 circuitsAuthor 2 of 2FOCS 2022 · 2 citations
