Grigory Yaroslavtsev

From Wikipedia, the free encyclopedia
Grigory Yaroslavtsev
Alma materSt. Petersburg Polytechnic University (B.S.)
Pennsylvania State University (PhD)
Scientific career
InstitutionsGeorge Mason University, Indiana University
Doctoral advisorSofya Raskhodnikova
Notable studentsDmitrii Avdiukhin

Grigory Yaroslavtsev is a Russian-American computer scientist. He is an assistant professor of computer science at George Mason University. Previously he was an assistant professor of computer science at Indiana University and the founding director of the Center for Algorithms and Machine Learning (CAML) at Indiana University.

Early education[edit]

Yaroslavtsev was born in St. Petersburg, then Leningrad, in 1987. Through 2002, Yaroslavtsev attended the St. Petersburg Classical Gymnasium, a gymnasium focused on the classics with core subjects of Latin and Ancient Greek, English, German, and mathematics. Yaroslavtsev next attended Physics and Technology School in St. Petersburg,[1] a high school founded by Zhores Alferov, the recipient of the 2000 Nobel Prize in Physics. There he was supported by a Siemens Fellowship and graduated in 2004. Yaroslavtsev entered the Physics and Technology Department at St. Petersburg Polytechnic University with the first result on the entry exam, and completed his B.S. in 2008.

In 2010, Yaroslavtsev received his M.S. from St. Petersburg Academic University as the first student in a theoretical computer science pilot program.[2] The pilot program was founded by faculty at the St. Petersburg Department of Steklov Institute of Mathematics of Russian Academy of Sciences. Yaroslavtsev's masters thesis was supervised by Edward Hirsch, the Acting Head of the Laboratory of Mathematical Logic at the Steklov Institute.

Competitive programming[edit]

Yaroslavtsev was active through 2011 in international programming competitions. He was one of 24 world finalists in algorithms in the 2010 TopCoder Open competition and is a member of the TCO hall of fame.[3][4] Yaroslavtsev also coached the high school team of the Physics and Technology School in 2009, when the team placed first in St. Petersburg.[5]


Yaroslavtsev completed his Ph.D. in computer science in three years in 2013 at Pennsylvania State University, advised by Sofya Raskhodnikova.[6] His dissertation was titled Efficient Combinatorial Techniques in Sparsification, Summarization and Testing of Large Datasets.[7] His research received the Best Graduate Research Award at the CSE Department. After an ICERM institute postdoctoral fellowship at Brown University, he joined the University of Pennsylvania in the first cohort of fellows at the Warren Center for Network and Data Science, founded by Michael Kearns.

In 2016, Yaroslavtsev joined the faculty at Indiana University in the Department of Computer Science and founded the Center for Algorithms and Machine Learning (CAML).[8] He held a secondary appointment in the Department of Statistics at Indiana University. He received the Facebook Faculty Research Award in 2017. Yaroslavtsev held a visiting position at the Alan Turing Institute in 2019. In 2021, he joined the faculty at George Mason University in the Department of Computer Science. In 2023-2024 he held a visiting faculty position at Stanford University.

Yaroslavtsev is best known for his work on representation learning and optimization in AI,[9][10] massively parallel computing and algorithms for big data,[11][12] clustering analysis including correlation clustering,[13] and privacy in network analysis and targeted search.[14][15][16]

Other work[edit]

Yaroslavtsev led the development of AI at Lunchclub in 2020-2021.

Personal life[edit]

Yaroslavtsev is married to Katherine Roelofs. He is a competitive age-group triathlete, representing Team USA in the 2019 Ponteverdra ITU Long Distance Triathlon World Championships.[17]


  1. ^ Kropp, Victor. "Academic Lyceum Physics and Technology School - Graduates". Retrieved 10 November 2019.
  2. ^ "Alumni: Theoretical Computer Science". The Department of Mathematics and Information Technology in SPbAU RAS. Retrieved 10 November 2019.
  3. ^ "TCO Hall of Fame". TopCoder. Retrieved 10 November 2019.
  4. ^ "Members - Griffon". TopCoder. Retrieved 10 November 2019.
  5. ^ Stankevich, Andrey. "Season 2008-2009, School Olympiads: XVI St. Petersburg School Programming Championship". NEERC IFMO Computer Science Olympiads. Retrieved 10 November 2019.
  6. ^ "Grigory Yaroslavtsev". Mathematics Genealogy Project. Department of Mathematics, North Dakota State University. Retrieved 10 November 2019.
  7. ^ Yaroslavtsev, Grigory (May 2014). Efficient Combinatorial Techniques in Sparsification, Summarization and Testing of Large Datasets (Thesis). The Graduate School of The Pennsylvania State University. Retrieved 10 November 2019.
  8. ^ "Grigory Yaroslavtsev". Luddy School of Informatics, Computing, and Engineering. Indiana University Bloomington. Retrieved 10 November 2019.
  9. ^ "Objective-Based Hierarchical Clustering of Deep Embedding Vectors" (PDF). AAAI 2021 (35th AAAI Conference on Artificial Intelligence). Retrieved 8 August 2023.
  10. ^ "Tree Learning: Optimal Sample Complexity and Algorithms" (PDF). AAAI 2023 (37th AAAI Conference on Artificial Intelligence). Retrieved 8 August 2023.
  11. ^ "DIMACS Workshop on Big Data through the Lens of Sublinear Algorithms". DIMACS: Center for Discrete Mathematics and Theoretical Computer Science. 29 October 2015. Retrieved 10 November 2019.
  12. ^ "STOC 2015: 47th Annual Symposium on Theory of Computing". ACM STOC. Association for Computing Machinery (ACM). Retrieved 10 November 2019.
  13. ^ "FOCS 2017 58th Annual IEEE Symposium on Foundations of Computer Science". FOCS17. Simons Institute at Berkeley. Retrieved 10 November 2019.
  14. ^ Akpan, Nsikan (2 June 2016). "The secret things you give away through your phone metadata". NewsHour Productions LLC. PBS NewsHour. Retrieved 10 November 2019.
  15. ^ Collins, Nathan (3 May 2017). "Searching Private Data, and Ensuring it Stays Private". The Social Justice Foundation. Pacific Standard. Retrieved 10 November 2019.
  16. ^ Lerner, Evan (4 March 2016). "Balancing Privacy and Security in Network Analysis". PennToday at UPenn. PennToday. Retrieved 10 November 2019.
  17. ^ "Results: 2019 Pontevedra ITU Long Distance Triathlon World Championships, 30-34 Male AG". World Triathlon. 4 May 2019. Retrieved 8 August 2023.

External links[edit]