Stack Exchange

Sasho Nikolov

paul.rutgers.edu/~anikolov

Age: 28

I am a PhD student in Rutgers University, working with S. Muthukrishnan. Interested in discrepancy theory (and computational aspects of it), approximation algorithms, differential privacy, streaming and parallel algorithms.

top accounts reputation activity favorites subscriptions
Top Questions
Top Answers
34
How important is knowing how to program for TCS?
cstheory.stackexchange.com

17
Application of Ramsey Numbers
cstheory.stackexchange.com

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

14
Reverse Chernoff bound
cstheory.stackexchange.com

12
Conductance and diameter in regular graphs
cstheory.stackexchange.com

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

12
Determinant modulo m
cstheory.stackexchange.com

11
Computing the Cheeger constant: feasible for which classes?
cstheory.stackexchange.com

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

11
SDP and chromatic number upper bounds
cstheory.stackexchange.com

11
Statement that inequality of P and NP obstructs finding a proof of their separation
cstheory.stackexchange.com

11
Does P contain incomprehensible languages? (TCS community wiki)
cstheory.stackexchange.com

11
Efficient and simple randomized algorithms where determinism is difficult
cstheory.stackexchange.com

11
Why does the log-rank conjecture use rank over the reals?
cstheory.stackexchange.com

11
Sorting as a linear program
cs.stackexchange.com

11
Can every algorithm's running time be expressed as $\Theta(f(n))$?
cs.stackexchange.com

10
Is the MapReduce framework a type of BSP?
cstheory.stackexchange.com

10
NEXP Cook-Levin
cstheory.stackexchange.com

10
Examples of pedantry in TCS
cstheory.stackexchange.com

10
Is #P in NP and coNP, simultaneously?
cstheory.stackexchange.com

10
Submitting other people's work to the arXiv
cstheory.stackexchange.com

10
Recent publications on NP ?= coNP question
cstheory.stackexchange.com

9
Examples where insight from geometry was useful for solving something completely non-geometric
cstheory.stackexchange.com

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

8
Theoretical Applications for Approximation Algorithms
cstheory.stackexchange.com

8
Are there any applications of techniques in real analysis to theoretical computer science?
cstheory.stackexchange.com

8
Relation between computational complexity and information
cstheory.stackexchange.com

8
Is there any known NP-Complete (or NP-Intermediate) problem in sublinear nondeterministic space?
cstheory.stackexchange.com

7
Succint Problems in $\mathsf{P}$
cstheory.stackexchange.com

7
Uses of algebraic structures in theoretical computer science
cstheory.stackexchange.com

1 2