Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Suryajith Chillara
Observed name:
Chillara, Suryajith
Institution:
International Institute of Information Technology, Hyderabad
Observed institutions:
Indian Institute of Technology Bombay,
Tel Aviv University,
Chennai Mathematical Institute,
International Institute of Information Technology, Hyderabad,
University of Haifa
ORCID:
0000-0003-1119-6152
Observed ORCID:
0000-0003-1119-6152
OpenAlex ID:
A5014415631
Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications
2019
·
Suryajith Chillara
, Nutan Limaye
, et al.
·
SIAM Journal on Computing
·
26
PDF
A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits
2018
·
Suryajith Chillara
, Christian Engels
, et al.
·
Annual Symposium on Foundations of Computer Science
·
25
PDF
Depth-4 Lower Bounds, Determinantal Complexity: A Unified Approach
2019
·
Suryajith Chillara
, Partha Mukhopadhyay
·
Computational Complexity
·
22
PDF
The Chasm at Depth Four, and Tensor Rank : Old results, new insights
2016
·
Chillara, Suryajith
, Kumar, Mrinal
, et al.
·
arXiv (Cornell University)
·
11
PDF
Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications
2025
·
Gunank Jakhar
, Gowtham R. Kurri
, et al.
·
IEEE International Symposium on Information Theory (ISIT)
·
4
PDF
A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas
2018
·
Chillara, Suryajith
, Limaye, Nutan
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
4
PDF
On Computing Multilinear Polynomials Using Multi-r-ic Depth Four Circuits
2020
·
Chillara, Suryajith
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
2
PDF
On the limits of depth reduction at depth 3 over small finite fields
2017
·
Suryajith Chillara
, Partha Mukhopadhyay
·
Information and Computation
·
2
PDF
On the Limits of Depth Reduction at Depth 3 Over Small Finite Fields
2014
·
Suryajith Chillara
, Partha Mukhopadhyay
·
Lecture notes in computer science
·
2
Branching Programs with Extended Memory: New Insights
2025
·
Suryajith Chillara
, Nithish Raja
·
Lecture notes in computer science
·
1
PDF
New Exponential Size Lower Bounds against Depth Four Circuits of Bounded Individual Degree
2020
·
Chillara, Suryajith
·
arXiv (Cornell University)
·
1
PDF
Determinantal Complexity of Iterated Matrix Multiplication Polynomial.
2013
·
Suryajith Chillara
, Partha Mukhopadhyay
·
1
On Han- and Shearer-Type Information Inequalities: Equality Conditions and Combinatorial Applications
2026
·
Jakhar, Gunank
, Kurri, Gowtham R.
, et al.
·
arXiv (Cornell University)
PDF
Shortest Paths with Linear Edge Weights
2026
·
Chillara, Suryajith
, Gajjar, Kshitij
, et al.
·
arXiv (Cornell University)
PDF
Conditioning Strengthens Classical Entropy and Matrix Inequalities: A Submodular Approach
2026
·
Jakhar, Gunank
, Kurri, Gowtham R.
, et al.
·
arXiv (Cornell University)
PDF
Generalized Information Inequalities via Submodularity, and Two Combinatorial Problems
2026
·
Jakhar, Gunank
, Kurri, Gowtham R.
, et al.
·
arXiv (Cornell University)
PDF
Multilinear Formula Lower Bounds for Sparse Determinants
2026
·
Boyapati, Pruthvi
, Chillara, Suryajith
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
PDF
On Computing Multilinear Polynomials Using Multi- r -ic Depth Four Circuits
2021
·
Suryajith Chillara
·
ACM Transactions on Computation Theory
Functional Lower Bounds for Restricted Arithmetic Circuits of Depth Four
2021
·
Chillara, Suryajith
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
PDF
Slightly improved lower bounds for homogeneous formulas of bounded depth and bounded individual degree
2019
·
Suryajith Chillara
·
Information Processing Letters
Show more works
View as search
Works count:
22
Citation count:
105
H-index:
4
I10-index:
4
Year
Topic
Type