Suryajith Chillara

32 papers A* 2A 4B 1Journal 22Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Generalized Information Inequalities via Submodularity, and Two Combinatorial Problems.
CoRR
Gunank Jakhar, Gowtham R. Kurri, Suryajith Chillara, Vinod M. Prabhakaran
2025 — conf
Branching Programs with Extended Memory: New Insights.
CIAC (1)
Suryajith Chillara, Nithish Raja
2025 B conf
Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications.
ISIT
Gunank Jakhar, Gowtham R. Kurri, Suryajith Chillara, Vinod M. Prabhakaran
2025 J jnl
Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications.
CoRR
Gunank Jakhar, Gowtham R. Kurri, Suryajith Chillara, Vinod M. Prabhakaran
2023 A conf
On Hardness of Testing Equivalence to Sparse Polynomials Under Shifts.
STACS
Suryajith Chillara, Coral Grichener, Amir Shpilka
2022 J jnl
On Hardness of Testing Equivalence to Sparse Polynomials Under Shifts.
CoRR
Suryajith Chillara, Coral Grichener, Amir Shpilka
2022 J jnl
On Hardness of Testing Equivalence to Sparse Polynomials Under Shifts.
Electron. Colloquium Comput. Complex.
Suryajith Chillara, Coral Grichener, Amir Shpilka
2021 — conf
Functional Lower Bounds for Restricted Arithmetic Circuits of Depth Four.
FSTTCS
Suryajith Chillara
2021 J jnl
Functional lower bounds for restricted arithmetic circuits of depth four.
CoRR
Suryajith Chillara
2021 J jnl
Functional lower bounds for restricted arithmetic circuits of depth four.
Electron. Colloquium Comput. Complex.
Suryajith Chillara
2021 J jnl
On Computing Multilinear Polynomials Using Multi-
ACM Trans. Comput. Theory
Suryajith Chillara
2020 J jnl
New Exponential Size Lower Bounds against Depth Four Circuits of Bounded Individual Degree.
CoRR
Suryajith Chillara
2020 J jnl
New Exponential Size Lower Bounds against Depth Four Circuits of Bounded Individual Degree.
Electron. Colloquium Comput. Complex.
Suryajith Chillara
2020 A conf
On Computing Multilinear Polynomials Using Multi-r-ic Depth Four Circuits.
STACS
Suryajith Chillara
2020 J jnl
On Computing Multilinear Polynomials Using Multi-r-ic Depth Four Circuits.
Electron. Colloquium Comput. Complex.
Suryajith Chillara
2020 J jnl
Slightly improved lower bounds for homogeneous formulas of bounded depth and bounded individual degree.
Inf. Process. Lett.
Suryajith Chillara
2019 J jnl
Depth-4 Lower Bounds, Determinantal Complexity: A Unified Approach.
Comput. Complex.
Suryajith Chillara, Partha Mukhopadhyay
2019 J jnl
Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications.
SIAM J. Comput.
Suryajith Chillara, Nutan Limaye, Srikanth Srinivasan
2018 A* conf
A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits.
FOCS
Suryajith Chillara, Christian Engels, Nutan Limaye, Srikanth Srinivasan
2018 J jnl
A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits.
CoRR
Suryajith Chillara, Christian Engels, Nutan Limaye, Srikanth Srinivasan
2018 J jnl
A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits.
Electron. Colloquium Comput. Complex.
Suryajith Chillara, Christian Engels, Nutan Limaye, Srikanth Srinivasan
2018 A* conf
A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas.
ICALP
Suryajith Chillara, Nutan Limaye, Srikanth Srinivasan
2018 A conf
Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications.
STACS
Suryajith Chillara, Nutan Limaye, Srikanth Srinivasan
2017 J jnl
On the limits of depth reduction at depth 3 over small finite fields.
Inf. Comput.
Suryajith Chillara, Partha Mukhopadhyay
2017 J jnl
Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications.
CoRR
Suryajith Chillara, Nutan Limaye, Srikanth Srinivasan
2017 J jnl
Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications.
Electron. Colloquium Comput. Complex.
Suryajith Chillara, Nutan Limaye, Srikanth Srinivasan
2016 J jnl
The Chasm at Depth Four, and Tensor Rank : Old results, new insights.
CoRR
Suryajith Chillara, Mrinal Kumar, Ramprasad Saptharishi, V. Vinay
2016 J jnl
The Chasm at Depth Four, and Tensor Rank : Old results, new insights.
Electron. Colloquium Comput. Complex.
Suryajith Chillara, Mrinal Kumar, Ramprasad Saptharishi, V. Vinay
2014 A conf
Depth-4 Lower Bounds, Determinantal Complexity: A Unified Approach.
STACS
Suryajith Chillara, Partha Mukhopadhyay
2014 — conf
On the Limits of Depth Reduction at Depth 3 Over Small Finite Fields.
MFCS (2)
Suryajith Chillara, Partha Mukhopadhyay
2014 J jnl
On the Limits of Depth Reduction at Depth 3 Over Small Finite Fields.
CoRR
Suryajith Chillara, Partha Mukhopadhyay
2013 J jnl
Determinantal Complexity of Iterated Matrix Multiplication Polynomial.
CoRR
Suryajith Chillara, Partha Mukhopadhyay