Sajin Koroth

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

Collaborative distances:

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

2023

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

Paul Beame, Sajin Koroth

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

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

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 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

Proceedings of the 35th Computational Complexity Conference, 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

2016

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

Krishnamoorthy Dinesh, Sajin Koroth, Jayalal Sarma

Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2016

Subclasses of Baxter Permutations Based on Pattern Avoidance.

Shankar Balachandran, Sajin Koroth

Proceedings of the Computer Science - Theory and Applications, 2016

2014

Depth Lower Bounds against Circuits with Sparse Orientation.

Sajin Koroth, Jayalal Sarma

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

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