Computer Science
Sasho Nikolov
Profile Activity
Stats
2,477
reputation
82k
reached
32
answers
0
questions
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.

Communities (8)

Top Meta Posts
0
1

Top network posts

This user doesn’t have any gold badges yet.
14
silver badges
20
bronze badges
View all badges

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 Mutual information intuition Sep 20 '14
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
View all questions and answers →

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.