CUFinder

Sajin Koroth

Sajin Koroth

Simon Fraser University

H-index: 6

North America-Canada

About Sajin Koroth

Sajin Koroth, With an exceptional h-index of 6 and a recent h-index of 5 (since 2020), a distinguished researcher at Simon Fraser University, specializes in the field of Computational Complexity Theory, Communication Complexity, Combinatorics.

His recent articles reflect a diverse array of research interests and contributions to the field:

Algorithms and lower bounds for de morgan formulas of low-communication leaf gates

Query-to-communication lifting using low-discrepancy gadgets

Automating cutting planes is NP-hard

Toward probabilistic checking against non-signaling strategies with constant locality

Sajin Koroth Information

University

Position

___

Citations(all)

119

Citations(since 2020)

105

Cited By

42

hIndex(all)

6

hIndex(since 2020)

5

i10Index(all)

5

i10Index(since 2020)

5

Email

Access Email

University Profile Page

Simon Fraser University

Google Scholar

View Google Scholar Profile

Sajin Koroth Skills & Research Interests

Computational Complexity Theory

Communication Complexity

Combinatorics

Top articles of Sajin Koroth

Title

Journal

Author(s)

Publication Date

Algorithms and lower bounds for de morgan formulas of low-communication leaf gates

ACM Transactions on Computation Theory (TOCT)

Valentine Kabanets

Sajin Koroth

Zhenjian Lu

Dimitrios Myrisiotis

Igor C Oliveira

2021/8/31

Query-to-communication lifting using low-discrepancy gadgets

Arkadev Chattopadhyay

Yuval Filmus

Sajin Koroth

Or Meir

Toniann Pitassi

2019/8/7

Automating cutting planes is NP-hard

Mika Göös

Sajin Koroth

Ian Mertz

Toniann Pitassi

2020/6/22

Toward probabilistic checking against non-signaling strategies with constant locality

arXiv preprint arXiv:2009.04892

Mohammad Mahdi Jahanara

Sajin Koroth

Igor Shinkar

2020/9/10

See List of Professors in Sajin Koroth University(Simon Fraser University)