Computer Science
Profile Activity
Meta user
Network profile
2,427
reputation
13
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
~74k
people reached

Communities (8)

Top Meta Posts
0
1

Top network posts

Top tags (51)

Score 124
Posts 17
Posts % 53
Score 41
Posts 2
Score 38
Posts 2
Score 20
Posts 4
Score 16
Posts 3
Score 15
Posts 4
View all tags →

Top posts (32)

All Questions Answers
Votes Newest
31 Sorting as a linear program Sep 30 '12
22 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 (33)

Gold

—

Silver

13

Rarest

Bronze

20

Rarest

View all badges →