(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. Past: 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. 

grigory@grigory.us
Wikipedia Blog Scholar GitHub Quora Vkontakte YouTube channel Download CV 
Teaching
VLDB 2019, Research track (45th International Conference on Very Large Data Bases).
AISTATS 2019 (22nd International Conference on Artificial Intelligence and Statistics).
ICML 2018 (35th International Conference on Machine Learning). Long talk (8.6% acceptance rate).
STOC 2015 (47th ACM Symposium on the Theory of Computing).
STOC 2014 (46th ACM Symposium on the Theory of Computing).
STOC 2014 (46th ACM Symposium on the Theory of Computing).
VLDB 2011, Research track (37th International Conference on Very Large Data Bases).
ICALP 2011, Track A (38th International Colloquium on Automata, Languages and Programming), special issue of “Information and Computation”.
SAT 2009 (12th International Conference on Theory and Applications of Satisfiability Testing).
D. Avdiukhin, G. Yaroslavtsev,
NeurIPS 2021 (35th Conference on Neural Information Processing Systems).
S.Naumov, G. Yaroslavtsev, D. Avdiukhin
AAAI 2021 (35th AAAI Conference on Artificial Intelligence).
S. Ahmadian, V. Chatziafratis, A. Epasto, E. Lee, M. Mahdian, K. Makarychev, G. Yaroslavtsev
AISTATS 2020 (23rd International Conference on Artificial Intelligence and Statistics).
G. Yaroslavtsev^{*}, S. Zhou, D. Avdiukhin,
AISTATS 2020 (23rd International Conference on Artificial Intelligence and Statistics).
G. Yaroslavtsev, S. Zhou
SOSA@SODA 2020 (3rd SIAM Symposium on Simplicity in Algorithms).
D. Avdiukhin, C. Jin, G. Yaroslavtsev
OPT@NeurIPS 2019 (11th OPT Workshop on Optimization for Machine Learning)
G. Yaroslavtsev, S. Zhou
RANDOM 2019 (23rd International Workshop on Randomization and Computation).
K. Hosseini, S. Lovett, G. Yaroslavtsev
CCC 2019 (34th Conference on Computational Complexity).
D. Avdiukhin, S. Mitrovic, G. Yaroslavtsev, S. Zhou
KDD 2019, Research track (25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining). Oral presentation (9.2% acceptance rate)
M. Molinaro, D. Woodruff, G. Yaroslavtsev
ICALP 2015, Track A (42nd International Colloquium on Automata, Languages and Programming).
J. Brody, A. Chakrabarti, R. Kondapally, D. Woodruff, G. Yaroslavtsev
RANDOM 2014 (18th International Workshop on Randomization and Computation).
J. Brody, A. Chakrabarti, R. Kondapally, D. Woodruff, G. Yaroslavtsev
PODC 2014 (33rd Annual ACM SIGACTSIGOPS Symposium on Principles of Distributed Computing).
E. Blais, S. Raskhodnikova, G. Yaroslavtsev
CCC 2014 (29th IEEE Conference on Computational Complexity).
M. Molinaro, D. Woodruff, G. Yaroslavtsev
SODA 2013 (24th Annual ACMSIAM Symposium on Discrete Algorithms).
S. Raskhodnikova, G. Yaroslavtsev
SODA 2013 (24th Annual ACMSIAM Symposium on Discrete Algorithms).
G. Yaroslavtsev^{*}, G. Cormode, C. M. Procopiuc, D. Srivastava
ICDE 2013 (29th IEEE International Conference on Data Engineering).
P. Berman, G. Yaroslavtsev
APPROX 2012 (15th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems).
P. Berman, A. Bhattacharyya, E. Grigorescu, S. Raskhodnikova, D. Woodruff, G. Yaroslavtsev
ICALP 2011, Track A (38th International Colloquium on Automata, Languages and Programming).
^{*} Indicates papers with nonalphabetical ordering of authors.
N. Devanur, K. Makarychev, D. Panigrahi, G. Yaroslavtsev
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 M3034 age group at the ITU Standard Distance Duathlon World Championship in Penticton, Canada. In 2019 I was representing Team USA in the M3034 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 (Top24 worldwide individually), I retired from competitive programming to focus on research and triathlon.
I was teaching advanced classes in algorithms for highschool 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 highschool team to a victory in St. Petersburg Olympiad in Informatics in 20082009 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!
In 2007–2008 I was lucky to be a part of the FBReader team. This is an open source free eBook Reader project.
We developed the first version of FBReader for Android (now > 10M downloads worldwide on Google play).
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.