I am an assistant professor of Computer Science at George Mason, based in Washington, DC metro area. If you are interested in algorithms and foundations of AI and want to join, see the list below. Group and alumni placements are here, check also highlights, wiki, papers, personal and diversity.
Provable guarantees for distributed and constrained non-convex optimization.
Multi-dimensional balanced graph partitioning algorithms for Facebook graphs using projected gradient descent.
Projection-based algorithms for hierarchical clustering of high-dimensional vector data.
Model for MapReduce/Spark-like computation. Algorthms for vector data: min spanning tree, min-cost bichromatic matching.
Scalable massively parallel algorithms for single-linkage clustering of vector data.
IJCAI 2023 (32nd International Joint Conference on Artificial Intelligence).
OPT@NeurIPS 2022 (14th OPT Workshop on Optimization for Machine Learning).
NeurIPS 2021 (35th Conference on Neural Information Processing Systems).
ICML 2018 (35th International Conference on Machine Learning). Long talk (8.6% acceptance rate).
G. Yaroslavtsev, S. Zhou
SOSA@SODA 2020 (3rd SIAM Symposium on Simplicity in Algorithms).
G. Yaroslavtsev, S. Zhou
RANDOM 2019 (23rd International Workshop on Randomization and Computation).
RANDOM 2014 (18th International Workshop on Randomization and Computation).
S. Raskhodnikova, G. Yaroslavtsev
SODA 2013 (24th Annual ACM-SIAM Symposium on Discrete Algorithms).
P. Berman, G. Yaroslavtsev
APPROX 2012 (15th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems).
* Indicates papers with non-alphabetical ordering of authors.
I caught the triathlon bug while interning at IBM and Microsoft Research in Bay area in 2012. Since then if I am not working then I am probably practicing for the next year's (old pictures). 5xIM so far: Woodlands, TX (2013), Lake Tahoe, CA (2014 cancelled -> 2015), Lake Placid, NY (2016), Santa Rosa, CA (2017), Cairns, AUS (2018). Let's do it together! ;)
In 2017 I was representing Team USA in the M30-34 age group at the ITU Standard Distance Duathlon World Championship in Penticton, Canada. In 2019 I was representing Team USA in the M30-34 age group at the ITU Long Distance Triathlon World Championship in Pontevedra, Spain.
I participated in ACM ICPC and TopCoder competitions (as griffon) competing and setting problems in TopCoder Open Algorithms Finals.
After making it to the TopCoder Algorithms Finals 2010 in Las Vegas (Top-24 worldwide individually), I retired from competitive programming to focus on research and triathlon.
I was teaching advanced classes in algorithms for high-school students for ~5 years, coaching teams for algorithmic competitions. I participated in preparation of training camps and contests for the Russian Olympiad in Informatics and the International Olympiad in Informatics (both in Russia and in the U.S.).
My proudest accomplishments as a coach are leading my high-school team to a victory in St. Petersburg Olympiad in Informatics in 2008-2009 and the fact that our sloppy coaching didn't stop Team USA from earning a bunch of medals in 2011.
In the early days we were supported by , and . Donations are welcome!
There are some things I can't prove but rather just believe in. E.g. this logo I designed and proposed for the CSTheory website.
St. Petersburg Academic University is a unique center for continuous education in physics and engineering, run by Zhores Alferov, a Nobel Prize winner in Physics. In 8 years there I finished high school, B.S. and M.S. (a pilot class in theoretical computer science where I was the first student). I am forever grateful to all my teachers during those happy years!
Here is a recent video (in Russian) about the new bachelors programs at the Academic University.