Theoretical Computer Science
Profile Activity
Meta user
Network profile
17,886
reputation
2
65
108

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

Communities (8)

Top Meta Posts
0
3

Top network posts

Top tags (176)

Score 434
Posts 58
Posts % 27
Score 262
Posts 35
Score 230
Posts 36
Score 147
Posts 14
Score 134
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 (175)

Gold

2

Rarest

Silver

65

Rarest

Bronze

108

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.