Sajin Koroth

Orcid: 0000-0002-7989-1963

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

Collaborative distances:

Timeline

2010
2012
2014
2016
2018
2020
2022
0
1
2
3
4
1
1
3
1
1
2
1
1
1
1

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2022
On Disperser/Lifting Properties of the Index and Inner-Product Functions.
Electron. Colloquium Comput. Complex., 2022

2021
Query-to-Communication Lifting Using Low-Discrepancy Gadgets.
SIAM J. Comput., 2021

2020
Algorithms and Lower Bounds for de Morgan Formulas of Low-Communication Leaf Gates.
Electron. Colloquium Comput. Complex., 2020

Toward Probabilistic Checking against Non-Signaling Strategies with Constant Locality.
Electron. Colloquium Comput. Complex., 2020

Automating Cutting Planes is NP-Hard.
Electron. Colloquium Comput. Complex., 2020

2019
Query-To-Communication Lifting for BPP Using Inner Product.
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018
Improved Composition Theorems for Functions and Relations.
Proceedings of the Approximation, 2018

2017
Depth Lower Bounds against Circuits with Sparse Orientation.
Fundam. Informaticae, 2017

2016
Characterization and Lower Bounds for Branching Program Size using Projective Dimension.
Electron. Colloquium Comput. Complex., 2016

Subclasses of Baxter Permutations Based on Pattern Avoidance.
Proceedings of the Computer Science - Theory and Applications, 2016

2011
A Study on Hierarchical Floorplans of Order k
CoRR, 2011

A study on the number of Hierarchical Rectangular Partitions of Order k
CoRR, 2011

2009
Galaxia: A Semi-decentralized System for Implementing Secure-Group P2P Networks.
Proceedings of the First International Conference on Networks and Communications, 2009


  Loading...