(This page is work in progress, still mostly out of date since 02/20)
News: I joined George Mason CS faculty in Fall'21. If you are interested in algorithms and machine learning and looking for a great PhD program in Washington, DC metro area, check this ad and apply here.
Assistant professor of Computer Science at Indiana University, Bloomington.
Founding director of the Center for Algorithms and Machine Learning (CAML).
Adjunct assistant professor at the Department of Statistics.
“PROFessional quadrathlete”: !
|Interests: algorithms and foundations of scalable data analysis, machine learning, data science, privacy and targeted alternatives to bulk data collection.|
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.
Multi-dimensional balanced graph partitioning algorithms for Facebook graphs using projected gradient descent.
Projection-based algorithms for hierarchical clustering of high-dimensional vector data.
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.