Aleksandar Nikolov

Assistant Professor, Department of Computer Science, University of Toronto

Canada Research Chair in Algorithms and Private Data Analysis

About me

I am broadly interested in theory of computation and design of algorithms, and I am a part of the Theory Group. My current research 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 high-dimensional convex geometry, sublinear and parallel algorithms for analyzing massive data, and approximation algorithms and hardness of approximation. For more information, look in Research. If any of the above sounds intriguing, and you are a talented and motivated student interested in the theory of computing and the design of algorithms, I encourage you to apply to the University of Toronto.

Before coming to Toronto, between October 2014 and July 2015, I was a postdoc researcher in the Theory Group at Microsoft Research in Redmond. Before that, I completed my PhD in Rutgers University's Computer Science department, where I was advised by Muthu. During 2012-2014 I was supported by a Simons Graduate Fellowship.

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.


In Winter 2017 I am teaching CSC 473 Advanced Algorithms, and CSC 2419 Topics in Cryptography: Algorithms and Complexity in Private Data Analysis.

In Fall 2015 I tought a course on discrepancy theory and applications to computer science. Find the course information (with lecture notes) here.

For more information on courses I have taught, see Courses.

Contact information