Sajin Koroth

Available identifiers

zbMath Open koroth.sajinMaRDI QIDQ2920495

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sajin Koroth