Srikanth Srinivasan

Srikanth Srinivasan

Indian Institute of Technology Bombay - Mumbai / India
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 492277
भारतीय प्रौद्योगिकी संस्थान, मुंबई
person_outline Srikanth Srinivasan's MOST POPULAR ARTICLES
1-) Lower bounds for depth 4 formulas computing iterated matrix multiplicationH Fournier, N Limaye, G Malod, S SrinivasanProceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014922014
2-) An exponential lower bound for homogeneous depth four arithmetic formulasN Kayal, N Limaye, C Saha, S SrinivasanSIAM Journal on Computing 46 (1), 307-335, 2017842017
3-) Superpolynomial lower bounds against low-depth algebraic circuitsN Limaye, S Srinivasan, S TavenasCommunications of the ACM 67 (2), 101-108, 2024592024
4-) New results on noncommutative and commutative polynomial identity testingV Arvind, P Mukhopadhyay, S SrinivasanComputational Complexity 19 (4), 521-558, 2010562010
5-) Approximating AC^ 0 by small height decision trees and a deterministic algorithm for# AC^ 0SATP Beame, R Impagliazzo, S Srinivasan2012 IEEE 27th Conference on Computational Complexity, 117-125, 2012542012