Stack Exchange

Sasho Nikolov

http://www.cs.toronto.edu/~anikolov

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.

top accounts reputation activity subscriptions
Top Questions
45 votes

Applications of representation theory of the symmetric group

co.combinatorics permutations fourier-analysis gr.group-theory asked Sep 22, 2012 at 4:32
cstheory.stackexchange.com

31 votes

Hierarchy for BPP vs derandomization

cc.complexity-theory randomness derandomization time-hierarchy asked May 26, 2011 at 21:09
cstheory.stackexchange.com

25 votes

Mathematical implications of complexity theory conjectures outside TCS

cc.complexity-theory conditional-results asked Jan 10, 2014 at 20:58
cstheory.stackexchange.com

18 votes

What evidence do we have for $\mathsf{UP} \neq \mathsf{NP}$?

cc.complexity-theory complexity-classes conditional-results unique-solution asked Jan 15, 2014 at 19:00
cstheory.stackexchange.com

16 votes

Solving a linear diophantine equation approximately

cc.complexity-theory optimization linear-algebra integer-lattice asked Dec 29, 2011 at 23:49
cstheory.stackexchange.com

13 votes

One-way randomized communication complexity of Greater-Than

reference-request communication-complexity asked Dec 29, 2020 at 17:33
cstheory.stackexchange.com

8 votes

convexity of matrix "soft-max" (log trace of matrix exponential)

convex-analysis convex-optimization matrix-calculus asked Jan 24, 2014 at 18:46
math.stackexchange.com

8 votes

Concavity of the trace of a matrix power

fa.functional-analysis matrix-analysis convex-analysis asked Jun 11, 2017 at 12:16
mathoverflow.net

6 votes

Does a Gaussian process shrink under a contraction map

pr.probability stochastic-processes gaussian asked Apr 23, 2015 at 23:33
mathoverflow.net

5 votes

Concavity of mixed volumes and mixed discriminants

mg.metric-geometry convex-geometry convex-analysis asked May 25, 2015 at 1:52
mathoverflow.net


Top Answers
54
Examples of algorithms requiring deep mathematics to prove correctness
mathoverflow.net

50
How important is knowing how to program for TCS?
cstheory.stackexchange.com

35
Lipton's most influential results
cstheory.stackexchange.com

35
Sorting as a linear program
cs.stackexchange.com

33
Hard-looking algorithmic problems made easy by theorems
cstheory.stackexchange.com

31
Who introduced nondeterministic computation?
cstheory.stackexchange.com

29
Impact of Grothendieck's program on TCS
cstheory.stackexchange.com

28
The unreasonable power of non-uniformity
cstheory.stackexchange.com

25
Lipton's most influential results
cstheory.stackexchange.com

25
What are natural examples of non-relativizable proofs?
cstheory.stackexchange.com

25
What is the meaning of limit of Fibonacci sequence?
math.stackexchange.com

25
Is it legal and is it appropriate to display religious items in faculty offices in the United States?
academia.stackexchange.com

23
Reverse Chernoff bound
cstheory.stackexchange.com

22
Problems with big open complexity gaps
cstheory.stackexchange.com

22
Application of Ramsey Numbers
cstheory.stackexchange.com

22
What is the novelty in MapReduce?
cs.stackexchange.com

20
Euclidean TSP in NP and square root complexity
cstheory.stackexchange.com

19
Efficient map data structure supporting approximate lookup
cs.stackexchange.com

18
What can be solved with semidefinite programming that can't be solved with linear programming?
cstheory.stackexchange.com

18
Core algorithms deployed
cstheory.stackexchange.com

17
Determinant modulo m
cstheory.stackexchange.com

17
Gowers "discretized Borel determinacy" approach
cstheory.stackexchange.com

17
Counterintuitive results for undergraduates
cstheory.stackexchange.com

17
Impagliazzo and Wigderson's famous P=BPP paper
cstheory.stackexchange.com

16
Motivation for Developing Shortest Path Simplex Algorithms
cstheory.stackexchange.com

16
Binary search generalizations for posets?
cstheory.stackexchange.com

15
Is the feasible region of this SDP polyhedral?
cstheory.stackexchange.com

15
Connections between the Erdos Discrepancy Problem and (Theoretical) CS?
cstheory.stackexchange.com

15
Optimization problems with minimax characterization, but no polynomial-time algorithm
cstheory.stackexchange.com

14
Graduate studies (PhD) in CS Theory vs. Applied Math
cstheory.stackexchange.com

1 2 3 4 5 6