Theoretical Computer Science
Meta user
Network profile
17,572
reputation
2
55
99

Sasho Nikolov

I am an assistant professor in the computer science department in University of Toronto. Interested in discrepancy theory (and computational aspects of it), convex geometry, approximation algorithms, differential privacy, streaming and parallel algorithms.

210
answers
6
questions
~411k
people reached

Communities (8)

Top Meta Posts
0
3

Top network posts

Top tags (176)

Score 431
Posts 58
Posts % 27
Score 259
Posts 34
Score 228
Posts 36
Score 146
Posts 14
Score 132
Posts 20
Score 105
Posts 14
View all tags →

Top posts (216) All Questions Answers | Votes Newest

47 How important is knowing how to program for TCS? Nov 8 '11
42 Applications of representation theory of the symmetric group Sep 22 '12
34 Lipton's most influential results Sep 16 '14
32 Hard-looking algorithmic problems made easy by theorems Feb 13 '14
31 Who introduced nondeterministic computation? Aug 29 '15
29 Hierarchy for BPP vs derandomization May 26 '11
28 The unreasonable power of non-uniformity Apr 30 '14
28 Impact of Grothendieck's program on TCS Nov 14 '14
25 Mathematical implications of complexity theory conjectures outside TCS Jan 10 '14
24 What are natural examples of non-relativizable proofs? Jan 9 '14
View all questions and answers →

Badges (156)

Gold

2

Rarest

Silver

55

Rarest

Bronze

99

Rarest

View all badges →