Sajin Koroth

29 papers A* 2A 2Misc 2Journal 20Unranked 3
YearRankTypeTitle / Venue / Authors
2023 A conf
On Disperser/Lifting Properties of the Index and Inner-Product Functions.
ITCS
Paul Beame, Sajin Koroth
2022 J jnl
On Disperser/Lifting Properties of the Index and Inner-Product Functions.
CoRR
Paul Beame, Sajin Koroth
2022 J jnl
On Disperser/Lifting Properties of the Index and Inner-Product Functions.
Electron. Colloquium Comput. Complex.
Paul Beame, Sajin Koroth
2021 J jnl
Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates.
ACM Trans. Comput. Theory
Valentine Kabanets, Sajin Koroth, Zhenjian Lu, Dimitrios Myrisiotis, Igor C. Oliveira
2021 J jnl
Query-to-Communication Lifting Using Low-Discrepancy Gadgets.
SIAM J. Comput.
Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
2020 A conf
Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates.
CCC
Valentine Kabanets, Sajin Koroth, Zhenjian Lu, Dimitrios Myrisiotis, Igor C. Oliveira
2020 J jnl
Algorithms and Lower Bounds for de Morgan Formulas of Low-Communication Leaf Gates.
CoRR
Valentine Kabanets, Sajin Koroth, Zhenjian Lu, Dimitrios Myrisiotis, Igor C. Oliveira
2020 J jnl
Algorithms and Lower Bounds for de Morgan Formulas of Low-Communication Leaf Gates.
Electron. Colloquium Comput. Complex.
Valentine Kabanets, Sajin Koroth, Zhenjian Lu, Dimitrios Myrisiotis, Igor C. Oliveira
2020 J jnl
Automating Cutting Planes is NP-Hard.
Electron. Colloquium Comput. Complex.
Mika Göös, Sajin Koroth, Ian Mertz, Toniann Pitassi
2020 J jnl
Automating Cutting Planes is NP-Hard}.
CoRR
Mika Göös, Sajin Koroth, Ian Mertz, Toniann Pitassi
2020 A* conf
Automating cutting planes is NP-hard.
STOC
Mika Göös, Sajin Koroth, Ian Mertz, Toniann Pitassi
2020 J jnl
Toward Probabilistic Checking against Non-Signaling Strategies with Constant Locality.
CoRR
Mohammad Mahdi Jahanara, Sajin Koroth, Igor Shinkar
2020 J jnl
Toward Probabilistic Checking against Non-Signaling Strategies with Constant Locality.
Electron. Colloquium Comput. Complex.
Mohammad Mahdi Jahanara, Sajin Koroth, Igor Shinkar
2019 J jnl
Characterization and Lower Bounds for Branching Program Size using Projective Dimension.
ACM Trans. Comput. Theory
Krishnamoorthy Dinesh, Sajin Koroth, Jayalal Sarma
2019 A* conf
Query-To-Communication Lifting for BPP Using Inner Product.
ICALP
Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
2019 J jnl
Query-to-Communication Lifting Using Low-Discrepancy Gadgets.
Electron. Colloquium Comput. Complex.
Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
2019 J jnl
Query-to-communication lifting for BPP using inner product.
CoRR
Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
2018 — conf
Improved Composition Theorems for Functions and Relations.
APPROX-RANDOM
Sajin Koroth, Or Meir
2017 J jnl
Depth Lower Bounds against Circuits with Sparse Orientation.
Fundam. Informaticae
Sajin Koroth, Jayalal Sarma
2016 — conf
Characterization and Lower Bounds for Branching Program Size Using Projective Dimension.
FSTTCS
Krishnamoorthy Dinesh, Sajin Koroth, Jayalal Sarma
2016 J jnl
Characterization and Lower Bounds for Branching Program Size using Projective Dimension.
CoRR
Krishnamoorthy Dinesh, Sajin Koroth, Jayalal Sarma
2016 J jnl
Characterization and Lower Bounds for Branching Program Size using Projective Dimension.
Electron. Colloquium Comput. Complex.
Krishnamoorthy Dinesh, Sajin Koroth, Jayalal Sarma
2016 Misc conf
Subclasses of Baxter Permutations Based on Pattern Avoidance.
CSR
Shankar Balachandran, Sajin Koroth
2014 Misc conf
Depth Lower Bounds against Circuits with Sparse Orientation.
COCOON
Sajin Koroth, Jayalal Sarma
2014 J jnl
Depth Lower Bounds against Circuits with Sparse Orientation.
CoRR
Sajin Koroth, Jayalal Sarma
2014 J jnl
Depth Lower Bounds against Circuits with Sparse Orientation.
Electron. Colloquium Comput. Complex.
Sajin Koroth, Jayalal Sarma
2011 J jnl
A Study on Hierarchical Floorplans of Order k
CoRR
Shankar Balachandran, Sajin Koroth
2011 J jnl
A study on the number of Hierarchical Rectangular Partitions of Order k
CoRR
Shankar Balachandran, Sajin Koroth
2009 — conf
Galaxia: A Semi-decentralized System for Implementing Secure-Group P2P Networks.
NetCoM
Saurav Muralidharan, Sajin Koroth, Nevil Anto, Rafeeque Pandarachalil