Sajin Koroth

ScholarGPS® ID: 86095406631939

Affiliation

Simon Fraser University, Burnaby/ Surrey/ Downtown Vancouver, Canada

Affiliation History

Field

Engineering and Computer Science

Discipline

Computer Science

Metrics Summary

Publication Count

Predicted Citations

Predicted h-index

Ranking

Publications and Citation History

Publications based on Top Specialties

Types of Publication

Publications
Books
Patents
NIH/NSF

Add Delete
Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates (journal article) Kabanets, Valentine \| Koroth, Sajin \| Lu, Zhenjian \| Myrisiotis, Dimitrios \| Oliveira, Igor C. ACM Transactions on Computation Theory, volume 13, issue 4, pages 1-37 (2021). 10.1145/3470861 Cited by (3) \| Cite \| Source
Query-to-Communication Lifting Using Low-Discrepancy Gadgets (journal article) Chattopadhyay, Arkadev \| Filmus, Yuval \| Koroth, Sajin \| Meir, Or \| Pitassi, Toniann SIAM Journal on Computing, volume 50, issue 1, pages 171-210 (2021). 10.1137/19M1310153 Cited by (4) \| Cite \| Source
Automating cutting planes is NP-hard (conference) Göös, Mika \| Koroth, Sajin \| Mertz, Ian \| Pitassi, Toniann STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing (2020) Chicago IL USA 10.1145/3357713.3384248 Cited by (8) \| Cite \| Source
Characterization and Lower Bounds for Branching Program Size using Projective Dimension (journal article) Dinesh, Krishnamoorthy \| Koroth, Sajin \| Sarma, Jayalal ACM Transactions on Computation Theory, volume 11, issue 2, pages 1-22 (2019). 10.1145/3305274 Cite \| Source
Depth Lower Bounds against Circuits with Sparse Orientation* (journal article) Koroth, Sajin \| Sarma, Jayalal Fundamenta Informaticae, volume 152, issue 2, pages 123-144 (2017). 10.3233/FI-2017-1515 Cited by (2) \| Cite \| Source \| Open Access
Subclasses of Baxter Permutations Based on Pattern Avoidance (book chapter) In Computer Science – Theory and Applications Balachandran, Shankar \| Koroth, Sajin Springer International Publishing (2016) 10.1007/978-3-319-34171-2_14 Cited by (1) \| Cite \| Source
Characterization and Lower Bounds for Branching Program Size Using Projective Dimension (conference) Dinesh, Krishnamoorthy \| Koroth, Sajin \| Sarma, Jayalal Foundations of Software Technology and Theoretical Computer Science (2016) 10.4230/LIPIcs.FSTTCS.2016.37 Cite \| Source
Depth Lower Bounds against Circuits with Sparse Orientation (book chapter) In Computing and Combinatorics Koroth, Sajin \| Sarma, Jayalal Springer International Publishing (2014) 10.1007/978-3-319-08783-2_51 Cited by (1) \| Cite \| Source \| Open Access
Galaxia: A Semi-decentralized System for Implementing Secure-Group P2P Networks (conference) Muralidharan, Saurav \| Koroth, Sajin \| Anto, Nevil \| Pandarachalil, Rafeeque 2009 First International Conference on Networks & Communications (2009) Chennai, India 10.1109/NetCoM.2009.41 Cited by (2) \| Cite \| Source