Aleksandar Nikolov

Postdoc Researcher, Microsoft Research

About me

Please go to my new page at Microsoft Research.

I recently completed my PhD in Rutgers University's Computer Science department, where I was advised by Muthu. My current interests are in discrepancy theory and its applications to computer science, as well as the theoretical foundations of private data analysis (differential privacy). I also think about sublinear and parallel algorithms for analyzing massive data, approximation algorithms and hardness of approximation, and high-dimensional convex geometry. For more information, look in Research. During 2012-2014 I was supported by a Simons Graduate Fellowship. As of Fall 2014 I am a postdoc in the Theory Group at Microsoft Research in Redmond. In 2015 I will join the Department of Computer Science at the University of Toronto. Talented and motivated students interested in theory are encouraged to apply!

On the more personal side: I was born in Varna, Bulgaria, right on the Black Sea coast. On my mother's side I come from a family of Banat Bulgarians. I came to New Jersey in 2004 to study in St. Peter's College: a small Jesuit college in Jersey City. I first came to Rutgers in 2007, for a summer undergraduate research program (which was a great experience).

If you want to be especially friendly, and follow Slavic people's proud tradition of having arbitrary nicknames, you can call me Sasho.

profile for Sasho Nikolov at Theoretical Computer Science Stack Exchange, Q&A for theoretical computer scientists and researchers in related fields

Contact information