Sajin Koroth

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 23

Top Topics

Set Of Randomly Generated Instances

Integer Programming Problems

Top Venues

Electron. Colloquium Comput. Complex.

ACM Trans. Comput. Theory

Publications

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