Sasho Nikolov

5,281 reputation

2041

bio	website	paul.rutgers.edu/~anikolov
	location
	age	28
visits	member for	2 years
	seen	19 hours ago
stats	profile views	1,234

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.

	5,281 reputation	bio	website	paul.rutgers.edu/~anikolov	visits	member for	2 years
2041 badges		location			seen	19 hours ago

summary answers questions tags badges favorites bounties reputation activity

80 Answers

votes activity newest

34	How important is knowing how to program for TCS?
17	Application of Ramsey Numbers
16	Motivation for Developing Shortest Path Simplex Algorithms
14	Reverse Chernoff bound
12	Conductance and diameter in regular graphs

5,281 Reputation

+20	Various conjectures which is similar to Log Rank conjecture
+10	Efficient and simple randomized algorithms where determinism is difficult
+20	How to start studying topics Hardness of approximation and PCP's
+10	Do combinatorial discrepancy upper bounds lead to smaller $epsilon$-nets (as with $epsilon$-samples)?

3 Questions

votes activity newest

29	Applications of representation theory of the symmetric group
26	Hierarchy for BPP vs derandomization
14	Solving a linear diophantine equation approximately

96 Tags

124 ds.algorithms × 22	53 big-list × 7
121 cc.complexity-theory × 23	45 career × 2
84 reference-request × 14	45 advice-request × 2
59 soft-question × 9	44 cg.comp-geom × 12
57 co.combinatorics × 11	43 complexity-classes × 5