Skip to content

Srikanth Srinivasan

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

34

Venues

9

Active years

2000–2026

Best venue rank

A*

Where they publish

Papers

34 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCIdeals, Macaulay Bases, and PCPs.Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan, Madhu Sudan, Sophus Valentin Willumsgaard
2026STOCNegations Are Powerful Even in Small Depth.Bruno Cavalar, Tho Borm Fabris, Partha Mukhopadhyay, Srikanth Srinivasan, Amir Yehudayoff
2025ICALPA Near-Optimal Polynomial Distance Lemma over Boolean Slices.Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan, Madhu Sudan
2025ICALPNew Bounds for the Ideal Proof System in Positive Characteristic.Amik Raj Behera, Nutan Limaye, Varun Ramanathan, Srikanth Srinivasan
2025MFCS#SAT-Algorithms for Classes of Threshold Circuits Based on Probabilistic Rank.Nutan Limaye, Adarsh Srinivasan, Srikanth Srinivasan
2025SODALow Degree Local Correction Over the Boolean Cube.Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2024STOCLocal Correction of Linear Functions over the Boolean Cube.Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2024STOCOn the Power of Homogeneous Algebraic Formulas.Herv Fournier, Nutan Limaye, Srikanth Srinivasan, Sbastien Tavenas
2023STOCOptimal Explicit Small-Depth Formulas for the Coin Problem.Srikanth Srinivasan, Utkarsh Tripathi
2022STOCSet-multilinear and non-commutative formula lower bounds for iterated matrix multiplication.Sbastien Tavenas, Nutan Limaye, Srikanth Srinivasan
2021FOCSSuperpolynomial Lower Bounds Against Low-Depth Algebraic Circuits.Nutan Limaye, Srikanth Srinivasan, Sbastien Tavenas
2020STOCA robust version of Hegedus's lemma, with applications.Srikanth Srinivasan
2019ISCASNoise Immune, Low-Skew, Pulse Width Retainable Analog Glitch-Filter.Jhankar Malakar, Devraj M. Rajagopal, Srikanth Srinivasan, Gayatri Hegde
2019STOCA fixed-depth size-hierarchy theorem for ACNutan Limaye, Karteek Sreenivasaiah, Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh
2018FOCSA Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits.Suryajith Chillara, Christian Engels, Nutan Limaye, Srikanth Srinivasan
2018ICALPA Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas.Suryajith Chillara, Nutan Limaye, Srikanth Srinivasan
2018MFCSDeterministically Counting Satisfying Assignments for Constant-Depth Circuits with Parity Gates, with Implications for Lower Bounds.Ninad Rajgopal, Rahul Santhanam, Srikanth Srinivasan
2018STACSSmall-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications.Suryajith Chillara, Nutan Limaye, Srikanth Srinivasan
2017ICALPSeparation of AC^0[oplus] Formulas and Circuits.Benjamin Rossman, Srikanth Srinivasan
2017MFCSLower Bounds and PIT for Non-Commutative Arithmetic Circuits with Restricted Parse Trees.Guillaume Lagarde, Nutan Limaye, Srikanth Srinivasan
2017STACSOn Polynomial Approximations Over Z/2^kZ*.Abhishek Bhrushundi, Prahladh Harsha, Srikanth Srinivasan
2015MFCSThe Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials.Herv Fournier, Nutan Limaye, Meena Mahajan, Srikanth Srinivasan
2015STACSDerandomized Graph Product Results Using the Low Degree Long Code.Irit Dinur, Prahladh Harsha, Srikanth Srinivasan, Girish Varma
2014FOCSAn Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas.Neeraj Kayal, Nutan Limaye, Chandan Saha, Srikanth Srinivasan
2014STOCLower bounds for depth 4 formulas computing iterated matrix multiplication.Herv Fournier, Nutan Limaye, Guillaume Malod, Srikanth Srinivasan
2014STOCSuper-polylogarithmic hypergraph coloring hardness via low-degree long codes.Venkatesan Guruswami, Prahladh Harsha, Johan Hstad, Srikanth Srinivasan, Girish Varma
2014STOCSuper-polynomial lower bounds for depth-4 homogeneous arithmetic formulas.Neeraj Kayal, Nutan Limaye, Chandan Saha, Srikanth Srinivasan
2012ICALPOn the Limits of Sparsification.Rahul Santhanam, Srikanth Srinivasan
2011MFCSStreaming Algorithms for Recognizing Nearly Well-Parenthesized Expressions.Andreas Krebs, Nutan Limaye, Srikanth Srinivasan
2011STOCAlmost settling the hardness of noncommutative determinant.Steve Chien, Prahladh Harsha, Alistair Sinclair, Srikanth Srinivasan
2010STOCOn the hardness of the noncommutative determinant.Vikraman Arvind, Srikanth Srinivasan
2010STACSThe Remote Point Problem, Small Bias Spaces, and Expanding Generator Sets.Vikraman Arvind, Srikanth Srinivasan
2009ISAACOn Lower Bounds for Constant Width Arithmetic Circuits.Vikraman Arvind, Pushkar S. Joglekar, Srikanth Srinivasan
2000VLSIDCREAM: Combined Register and Module Assignment with Floorplanning for Low Power Datapath Synthesis.Vamsi K. Srikantam, N. Ranganathan, Srikanth Srinivasan