Theoretical Computer Science
Profile Activity
Meta user
Network profile
536
reputation
5
13

Sajin Koroth

Researcher in theoretical computer science focusing on circuit complexity and communication complexity.

4
answers
0
questions
~3k
people reached

Communities (12)

Top network posts

Top tags (7)

Score 42
Posts 4
Posts % 100
Score 31
Posts 2
Score 26
Posts 1
Score 26
Posts 1
Score 6
Posts 1
Score 6
Posts 1
View all tags →

Top posts (4)

All Questions Answers
Votes Newest
26 What are the consequences of $\mathsf{L}^2 \subseteq \mathsf{P}$? Oct 31 '15
6 More efficient Cook-Levin reduction Mar 22 '12
5 What is $DTIME(n^a)^{DTIME(n^b)}$? Nov 27 '12
5 Density of distinct satisfying assignments for uniquely satisfiable formulas Mar 21 '12

Badges (18)

Gold

—

Silver

5

Rarest

Bronze

13

Rarest

View all badges →