| 2026 | AAAI | Incorporating Token Importance in Multi-Vector Retrieval. | Archish S, Ankit Garg, Kirankumar Shiragur, Neeraj Kayal |
| 2023 | ICALP | Low-Depth Arithmetic Circuit Lower Bounds: Bypassing Set-Multilinearization. | Prashanth Amireddy, Ankit Garg, Neeraj Kayal, Chandan Saha, Bhargav Thankey |
| 2020 | FOCS | Learning sums of powers of low-degree polynomials in the non-degenerate case. | Ankit Garg, Neeraj Kayal, Chandan Saha |
| 2019 | ICALP | Determinant Equivalence Test over Finite Fields and over Q. | Ankit Garg, Nikhil Gupta, Neeraj Kayal, Chandan Saha |
| 2019 | STOC | Reconstruction of non-degenerate homogeneous depth three circuits. | Neeraj Kayal, Chandan Saha |
| 2016 | ICALP | An Almost Cubic Lower Bound for Depth Three Arithmetic Circuits. | Neeraj Kayal, Chandan Saha, Sbastien Tavenas |
| 2016 | STOC | On the size of homogeneous and of depth four formulas with low individual degree. | Neeraj Kayal, Chandan Saha, Sbastien Tavenas |
| 2016 | STACS | Separation Between Read-once Oblivious Algebraic Branching Programs (ROABPs) and Multilinear Depth Three Circuits. | Neeraj Kayal, Vineet Nair, Chandan Saha |
| 2015 | ICALP | Lower Bounds for Sums of Powers of Low Degree Univariates. | Neeraj Kayal, Pascal Koiran, Timothe Pecatte, Chandan Saha |
| 2015 | STACS | Multi-k-ic Depth Three Circuit Lower Bound. | Neeraj Kayal, Chandan Saha |
| 2014 | FOCS | An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas. | Neeraj Kayal, Nutan Limaye, Chandan Saha, Srikanth Srinivasan |
| 2014 | STOC | Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas. | Neeraj Kayal, Nutan Limaye, Chandan Saha, Srikanth Srinivasan |
| 2014 | STOC | A super-polynomial lower bound for regular arithmetic formulas. | Neeraj Kayal, Chandan Saha, Ramprasad Saptharishi |
| 2014 | STACS | Arithmetic Circuit Complexity (Tutorial). | Neeraj Kayal |
| 2013 | FOCS | Arithmetic Circuits: A Chasm at Depth Three. | Ankit Gupta, Pritish Kamath, Neeraj Kayal, Ramprasad Saptharishi |
| 2012 | STOC | Reconstruction of depth-4 multilinear circuits with top fan-in 2. | Ankit Gupta, Neeraj Kayal, Satyanarayana V. Lokam |
| 2012 | STOC | Affine projections of polynomials: extended abstract. | Neeraj Kayal |
| 2011 | FOCS | Efficient Reconstruction of Random Multilinear Formulas. | Ankit Gupta, Neeraj Kayal, Satyanarayana V. Lokam |
| 2011 | SODA | Efficient algorithms for some special cases of the polynomial equivalence problem. | Neeraj Kayal |
| 2009 | FOCS | Blackbox Polynomial Identity Testing for Depth 3 Circuits. | Neeraj Kayal, Shubhangi Saraf |
| 2009 | ICALP | Factoring Groups Efficiently. | Neeraj Kayal, Timur Nezhmetdinov |
| 2005 | ICALP | Solvability of a System of Bivariate Polynomial Equations over a Finite Field. | Neeraj Kayal |