Suryajith Chillara

According to our database, Suryajith Chillara authored at least 14 papers between 2013 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications.

Gunank Jakhar, Gowtham R. Kurri, Suryajith Chillara, Vinod M. Prabhakaran

CoRR, January, 2025

2022

On Hardness of Testing Equivalence to Sparse Polynomials Under Shifts.

Suryajith Chillara, Coral Grichener, Amir Shpilka

Electron. Colloquium Comput. Complex., 2022

2021

On Computing Multilinear Polynomials Using Multi-<i>r</i>-ic Depth Four Circuits.

Suryajith Chillara

ACM Trans. Comput. Theory, 2021

Functional lower bounds for restricted arithmetic circuits of depth four.

Suryajith Chillara

Electron. Colloquium Comput. Complex., 2021

2020

Slightly improved lower bounds for homogeneous formulas of bounded depth and bounded individual degree.

Suryajith Chillara

Inf. Process. Lett., 2020

New Exponential Size Lower Bounds against Depth Four Circuits of Bounded Individual Degree.

Suryajith Chillara

Electron. Colloquium Comput. Complex., 2020

On Computing Multilinear Polynomials Using Multi-r-ic Depth Four Circuits.

Suryajith Chillara

Electron. Colloquium Comput. Complex., 2020

2019

Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications.

Suryajith Chillara, Nutan Limaye, Srikanth Srinivasan

SIAM J. Comput., 2019

Depth-4 Lower Bounds, Determinantal Complexity: A Unified Approach.

Suryajith Chillara, Partha Mukhopadhyay

Comput. Complex., 2019

2018

A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits.

Suryajith Chillara, Christian Engels, Nutan Limaye, Srikanth Srinivasan

Electron. Colloquium Comput. Complex., 2018

A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas.

Suryajith Chillara, Nutan Limaye, Srikanth Srinivasan

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

On the limits of depth reduction at depth 3 over small finite fields.

Suryajith Chillara, Partha Mukhopadhyay

Inf. Comput., 2017

2016

The Chasm at Depth Four, and Tensor Rank : Old results, new insights.

Suryajith Chillara, Mrinal Kumar, Ramprasad Saptharishi, V. Vinay

Electron. Colloquium Comput. Complex., 2016

2013

Determinantal Complexity of Iterated Matrix Multiplication Polynomial.

Suryajith Chillara, Partha Mukhopadhyay

CoRR, 2013