Skip to main content
Theoretical Computer Science
Sasho Nikolov's user avatar
Sasho Nikolov's user avatar
Sasho Nikolov's user avatar
Sasho Nikolov
  • Member for 13 years, 2 months
  • Last seen more than a month ago
Profile Activity
Stats
18,209
reputation
486k
reached
210
answers
7
questions
Communities
View all
About

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.

Badges
View all badges
2
gold badges
68
silver badges
116
bronze badges
Top tags
View all tags
442
Score
58
Posts
27
Posts %
264
Score
35
Posts
16
Posts %
233
Score
36
Posts
17
Posts %
149
Score
14
Posts
6
Posts %
134
Score
20
Posts
9
Posts %
107
Score
14
Posts
6
Posts %
Top posts
View all questions and answers
51
How important is knowing how to program for TCS?
Nov 8, 2011
46
Applications of representation theory of the symmetric group
Sep 22, 2012
35
Lipton's most influential results
Sep 16, 2014
33
Hard-looking algorithmic problems made easy by theorems
Feb 13, 2014
31
Hierarchy for BPP vs derandomization
May 26, 2011
30
Who introduced nondeterministic computation?
Aug 29, 2015
29
Impact of Grothendieck's program on TCS
Nov 14, 2014
28
The unreasonable power of non-uniformity
Apr 30, 2014
25
What are natural examples of non-relativizable proofs?
Jan 9, 2014
25
Mathematical implications of complexity theory conjectures outside TCS
Jan 10, 2014
Top Meta posts
0
3
8
Stop using the word "crank" on CStheory.se
6
2014 Moderator Election Q&A - Questionnaire
5
Is it safe to cite Wikipedia in an answer?
Top network posts
View all network posts
54
Examples of algorithms requiring deep mathematics to prove correctness
36
Sorting as a linear program
25
Is it legal and is it appropriate to display religious items in faculty offices in the United States?
25
What is the meaning of limit of Fibonacci sequence?
22
What is the novelty in MapReduce?