Theoretical Computer Science
Profile Activity
Meta user
Network profile
17,846
reputation
2
61
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
~435k
people reached

Communities (8)

Top Meta Posts
0
3

Top network posts

Top tags (176)

Score 433
Posts 58
Posts % 27
Score 261
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
30 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 What are natural examples of non-relativizable proofs? Jan 9 '14
View all questions and answers →

Badges (170)

Gold

2

Rarest

Silver

61

Rarest

Bronze

107

Rarest

View all badges →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.