Computer Science
Profile Activity
Meta user
Network profile
2,467
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
~79k
people reached

Communities (8)

Top Meta Posts
0
1

Top network posts

Top tags (51)

Score 128
Posts 17
Posts % 53
Score 44
Posts 2
Score 40
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
33 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
11 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 →

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.