Sajin Koroth

MaRDI QIDQ2920495zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On disperser/lifting properties of the index and inner-product functions	2024-09-25	Paper
Query-to-communication lifting for BPP using inner product	2022-07-21	Paper
Algorithms and lower bounds for De Morgan formulas of low-communication leaf gates	2022-07-21	Paper
Algorithms and lower bounds for De Morgan formulas of low-communication leaf gates ACM Transactions on Computation Theory	2022-03-29	Paper
Improved composition theorems for functions and relations	2021-08-04	Paper
Query-to-communication lifting using low-discrepancy gadgets SIAM Journal on Computing	2021-03-24	Paper
Automating cutting planes is NP-hard Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Characterization and lower bounds for branching program size using projective dimension ACM Transactions on Computation Theory	2019-12-16	Paper
Characterization and Lower Bounds for Branching Program Size Using Projective Dimension. (available as arXiv preprint)	2018-04-19	Paper
Depth lower bounds against circuits with sparse orientation Fundamenta Informaticae	2017-12-05	Paper
Subclasses of Baxter permutations based on pattern avoidance Computer Science – Theory and Applications	2016-07-25	Paper
Depth lower bounds against circuits with sparse orientation Lecture Notes in Computer Science	2014-09-26	Paper

Research outcomes over time

This page was built for person: Sajin Koroth