Sajin Koroth - RankMe

29 papers A* 2A 2Misc 2Journal 20Unranked 3

Year	Rank	Type	Title / 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