Sajin Koroth

Available identifiers

zbMath Open koroth.sajinMaRDI QIDQ2920495

List of research outcomes

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	2022-03-29	Paper
https://portal.mardi4nfdi.de/entity/Q5009544	2021-08-04	Paper
Query-to-Communication Lifting Using Low-Discrepancy Gadgets	2021-03-24	Paper
Automating cutting planes is NP-hard	2021-01-19	Paper
Characterization and Lower Bounds for Branching Program Size using Projective Dimension	2019-12-16	Paper
Characterization and Lower Bounds for Branching Program Size Using Projective Dimension.	2018-04-19	Paper
Depth Lower Bounds against Circuits with Sparse Orientation*	2017-12-05	Paper
Subclasses of Baxter Permutations Based on Pattern Avoidance	2016-07-25	Paper
Depth Lower Bounds against Circuits with Sparse Orientation	2014-09-26	Paper

Research outcomes over time

This page was built for person: Sajin Koroth