- The Algebraic Cost of a Boolean Sum
I Orzel, S Srinivasan, S Tavenas, A Yehudayoff
arXiv preprint arXiv:2502.02442 2025
- Low Degree Local Correction Over the Boolean Cube
P Amireddy, AR Behera, M Paraashar, S Srinivasan, M Sudan
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms 2025
- On the power of homogeneous algebraic formulas
H Fournier, N Limaye, S Srinivasan, S Tavenas
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 141-151 2024
- Local Correction of Linear Functions over the Boolean Cube
P Amireddy, AR Behera, M Paraashar, S Srinivasan, M Sudan
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 764-775 2024
- Superpolynomial lower bounds against low-depth algebraic circuits
N Limaye, S Srinivasan, S Tavenas
Communications of the ACM 67 (2), 101-108 2024
- 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science
P Bouyer, S Srinivasan
2023
- The discrepancy of greater-than
S Srinivasan, A Yehudayoff
arXiv preprint arXiv:2309.08703 2023
- Optimal Explicit Small-Depth Formulas for the Coin Problem
S Srinivasan, U Tripathi
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 881-894 2023
- Schur polynomials do not have small formulas if the determinant does not
P Chaugule, M Kumar, N Limaye, CK Mohapatra, A She, S Srinivasan
computational complexity 32 (1), 3 2023
- Low-degree testing over grids
P Amireddy, S Srinivasan, M Sudan
arXiv preprint arXiv:2305.04983 2023
- Towards optimal depth-reductions for algebraic formulas
H Fournier, N Limaye, G Malod, S Srinivasan, S Tavenas
arXiv preprint arXiv:2302.06984 2023
- 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science: FSTTCS 2023, December 18-20, 2023, IIIT Hyderabad, Telangana, India
P Bouyer, S Srinivasan
Schloss Dagstuhl-Leibniz-Zentrum fr Informatik GmbH 2023
- LIPIcs, Volume 284, FSTTCS 2023, Complete Volume}}
P Bouyer, S Srinivasan, T Brihaye, A Goeminne, JCA Main, M Randour, ...
43rd IARCS Annual Conference on Foundations of Software Technology and 2023
- On the partial derivative method applied to lopsided set-multilinear polynomials
N Limaye, S Srinivasan, S Tavenas
37th Computational Complexity Conference (CCC 2022) 2022
- Guest column: Lower bounds against constant-depth algebraic circuits
N Limaye, S Srinivasan, S Tavenas
ACM SIGACT News 53 (2), 40-62 2022
- Set-multilinear and non-commutative formula lower bounds for iterated matrix multiplication
S Tavenas, N Limaye, S Srinivasan
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing 2022
- Vanishing spaces of random sets and applications to Reed-Muller codes
S Bhandari, P Harsha, R Saptharishi, S Srinivasan
arXiv preprint arXiv:2205.10749 2022
- Lower bounds Against Constant-Depth Algebraic Circuits
N Limaye, S Srinivasan, S Tavenas
2022
- A# sat algorithm for small constant-depth circuits with PTF gates
S Bajpai, V Krishan, D Kush, N Limaye, S Srinivasan
Algorithmica 84 (4), 1132-1162 2022
- 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2022)
A Gupta, R Santhanam, P Bouyer, M Randour, P Vandenhove, I Dinur, ...
Schloss Dagstuhl-Leibniz-Zentrum fr Informatik GmbH 2022