Computer Science
Meta user
Network profile
2,317
reputation
11
20

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.

32
answers
0
questions
~64k
people reached

Communities (8)

Top Meta Posts
0
1

Top network posts

Top tags (52)

Score 114
Posts 17
Posts % 53
Score 33
Posts 2
Score 30
Posts 2
Score 20
Posts 4
Score 16
Posts 3
Score 15
Posts 3
View all tags →

Top posts (32) All Questions Answers | Votes Newest

23 Sorting as a linear program Sep 30 '12
21 What is the novelty in MapReduce? Aug 3 '12
18 Efficient map data structure supporting approximate lookup May 26 '12
12 Can every algorithm's running time be expressed as $\Theta(f(n))$? Feb 13 '13
10 Known facets of the Travelling Salesman Problem polytope Sep 5 '12
9 Where to find published research papers? Dec 4 '12
7 If A is poly-time reducible to B, is B poly-time reducible to A? Apr 13 '13
7 Find the point with minimum max distance to any point in a set Mar 4 '13
7 Why use comparisons instead of runtime for comparing two algorithms? Aug 12 '12
7 Counting with constant space bounded TMs Jul 30 '12
View all questions and answers →

Badges (31)

Gold

—

Silver

11

Rarest

Bronze

20

Rarest

View all badges →