Theoretical Computer Science
Profile Activity
Meta user
Network profile
17,816
reputation
2
59
107

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
7
questions
~429k
people reached

Communities (8)

Top Meta Posts
0
3

Top network posts

Top tags (176)

Score 432
Posts 58
Posts % 27
Score 259
Posts 35
Score 229
Posts 36
Score 146
Posts 14
Score 133
Posts 20
Score 105
Posts 19
View all tags →

Top posts (217)

All Questions Answers
Votes Newest
49 How important is knowing how to program for TCS? Nov 8 '11
43 Applications of representation theory of the symmetric group Sep 22 '12
35 Lipton's most influential results Sep 16 '14
33 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 Lipton's most influential results Sep 16 '14
25 Mathematical implications of complexity theory conjectures outside TCS Jan 10 '14
View all questions and answers →

Badges (168)

Gold

2

Rarest

Silver

59

Rarest

Bronze

107

Rarest

View all badges →