I am a PhD student in Rutgers University's Computer Science department. My current interests are in discrepancy theory and its applications to theoretical computer science, as well as the theoretical aspects of private computation. I also think about sublinear space algorithms for analyzing massive data, approximation algorithms and hardness of approximation. For more information, look in Research. I am advised by Prof. S. Muthu Muthukrishnan. I am currently 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; a corollary is that I am one of the few Roman Catholics in Bulgaria. 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.
- Office: CoRE Building, Room #448
- Email: first initial and last name @ cs.rutgers.edu
- Older DIMACS REU website.