Suryajith Chillara

According to our database1, Suryajith Chillara authored at least 13 papers between 2013 and 2022.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2022
On Hardness of Testing Equivalence to Sparse Polynomials Under Shifts.
Electron. Colloquium Comput. Complex., 2022

2021
On Computing Multilinear Polynomials Using Multi-<i>r</i>-ic Depth Four Circuits.
ACM Trans. Comput. Theory, 2021

Functional lower bounds for restricted arithmetic circuits of depth four.
Electron. Colloquium Comput. Complex., 2021

2020
Slightly improved lower bounds for homogeneous formulas of bounded depth and bounded individual degree.
Inf. Process. Lett., 2020

New Exponential Size Lower Bounds against Depth Four Circuits of Bounded Individual Degree.
Electron. Colloquium Comput. Complex., 2020

On Computing Multilinear Polynomials Using Multi-r-ic Depth Four Circuits.
Electron. Colloquium Comput. Complex., 2020

2019
Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications.
SIAM J. Comput., 2019

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

2018
A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits.
Electron. Colloquium Comput. Complex., 2018

A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas.
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.
Inf. Comput., 2017

2016
The Chasm at Depth Four, and Tensor Rank : Old results, new insights.
Electron. Colloquium Comput. Complex., 2016

2013
Determinantal Complexity of Iterated Matrix Multiplication Polynomial.
CoRR, 2013


  Loading...