Theoretical Computer Science
Meta user
Network profile
16,510
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.

207
answers
6
questions
~394k
people reached

Communities (8)

Top Meta Posts
0
3

Top network posts

Top tags (172)

Score 427
Posts 58
Posts % 27
Score 257
Posts 34
Score 226
Posts 36
Score 144
Posts 14
Score 131
Posts 20
Score 104
Posts 19
View all tags →

Top posts (213) 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 Impact of Grothendieck's program on TCS Nov 14 '14
27 The unreasonable power of non-uniformity Apr 30 '14
25 Mathematical implications of complexity theory conjectures outside TCS Jan 10 '14
23 Lipton's most influential results Sep 16 '14
View all questions and answers →

Badges (156)

Gold

2

Rarest

Silver

55

Rarest

Bronze

99

Rarest

View all badges →