Sajin Koroth

According to our database, Sajin Koroth authored at least 13 papers between 2009 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

On Disperser/Lifting Properties of the Index and Inner-Product Functions.

Paul Beame, Sajin Koroth

Electron. Colloquium Comput. Complex., 2022

2020

Algorithms and Lower Bounds for de Morgan Formulas of Low-Communication Leaf Gates.

Valentine Kabanets, Sajin Koroth, Zhenjian Lu, Dimitrios Myrisiotis, Igor C. Oliveira

Electron. Colloquium Comput. Complex., 2020

Toward Probabilistic Checking against Non-Signaling Strategies with Constant Locality.

Mohammad Mahdi Jahanara, Sajin Koroth, Igor Shinkar

Electron. Colloquium Comput. Complex., 2020

Automating Cutting Planes is NP-Hard.

Mika Göös, Sajin Koroth, Ian Mertz, Toniann Pitassi

Electron. Colloquium Comput. Complex., 2020

2019

Query-to-Communication Lifting Using Low-Discrepancy Gadgets.

Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi

Electron. Colloquium Comput. Complex., 2019

Query-To-Communication Lifting for BPP Using Inner Product.

Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Improved Composition Theorems for Functions and Relations.

Sajin Koroth, Or Meir

Proceedings of the Approximation, 2018

2017

Depth Lower Bounds against Circuits with Sparse Orientation.

Sajin Koroth, Jayalal Sarma

Fundam. Informaticae, 2017

2016

Characterization and Lower Bounds for Branching Program Size using Projective Dimension.

Krishnamoorthy Dinesh, Sajin Koroth, Jayalal Sarma

Electron. Colloquium Comput. Complex., 2016

Subclasses of Baxter Permutations Based on Pattern Avoidance.

Shankar Balachandran, Sajin Koroth

Proceedings of the Computer Science - Theory and Applications, 2016

2011

A Study on Hierarchical Floorplans of Order k

Shankar Balachandran, Sajin Koroth

CoRR, 2011

A study on the number of Hierarchical Rectangular Partitions of Order k

Shankar Balachandran, Sajin Koroth

CoRR, 2011

2009

Galaxia: A Semi-decentralized System for Implementing Secure-Group P2P Networks.

Saurav Muralidharan, Sajin Koroth, Nevil Anto, Rafeeque Pandarachalil

Proceedings of the First International Conference on Networks and Communications, 2009