Galaxia: A Semi-decentralized System for Implementing Secure-Group P2P Networks. - Saurav Muralidharan; Sajin Koroth; Nevil Anto; Rafeeque Pandarachalil (NetCoM, 2009)

A study on the number of Hierarchical Rectangular Partitions of Order k - Shankar Balachandran; Sajin Koroth (CoRR, 2011)

A Study on Hierarchical Floorplans of Order k - Shankar Balachandran; Sajin Koroth (CoRR, 2011)

Subclasses of Baxter Permutations Based on Pattern Avoidance. - Shankar Balachandran; Sajin Koroth (CSR, 2016)

Characterization and Lower Bounds for Branching Program Size using Projective Dimension. - Krishnamoorthy Dinesh 001; Sajin Koroth; Jayalal Sarma (Electron. Colloquium Comput. Complex., 2016)

Depth Lower Bounds against Circuits with Sparse Orientation. - Sajin Koroth; Jayalal Sarma (Fundam. Informaticae, 2017)

Improved Composition Theorems for Functions and Relations. - Sajin Koroth; Or Meir (APPROX-RANDOM, 2018)

Query-To-Communication Lifting for BPP Using Inner Product. - Arkadev Chattopadhyay; Yuval Filmus; Sajin Koroth; Or Meir; Toniann Pitassi (ICALP, 2019)

Automating Cutting Planes is NP-Hard. - Mika Göös; Sajin Koroth; Ian Mertz; Toniann Pitassi (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)

Algorithms and Lower Bounds for de Morgan Formulas of Low-Communication Leaf Gates. - Valentine Kabanets; Sajin Koroth; Zhenjian Lu; Dimitrios Myrisiotis; Igor C. Oliveira 001 (Electron. Colloquium Comput. Complex., 2020)

Query-to-Communication Lifting Using Low-Discrepancy Gadgets. - Arkadev Chattopadhyay; Yuval Filmus; Sajin Koroth; Or Meir; Toniann Pitassi (SIAM J. Comput., 2021)

On Disperser/Lifting Properties of the Index and Inner-Product Functions. - Paul Beame; Sajin Koroth (Electron. Colloquium Comput. Complex., 2022)