Grigory Yaroslavtsev

Last updated
Grigory Yaroslavtsev
Born1987
Leningrad
Alma mater St. Petersburg Polytechnic University (B.S.)
Pennsylvania State University (PhD)
Scientific career
Institutions George Mason University, Indiana University
Doctoral advisor Sofya Raskhodnikova
Notable students Dmitrii 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.

Contents

Early education

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

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]

Career

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

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

Personal life

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]

Related Research Articles

<span class="mw-page-title-main">Yuri Matiyasevich</span> Russian mathematician and computer scientist

Yuri Vladimirovich Matiyasevich, is a Russian mathematician and computer scientist. He is best known for his negative solution of Hilbert's tenth problem, which was presented in his doctoral thesis at LOMI.

<span class="mw-page-title-main">Leslie Valiant</span> British American computer scientist

Leslie Gabriel Valiant is a British American computer scientist and computational theorist. He was born to a chemical engineer father and a translator mother. He is currently the T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics at Harvard University. Valiant was awarded the Turing Award in 2010, having been described by the A.C.M. as a heroic figure in theoretical computer science and a role model for his courage and creativity in addressing some of the deepest unsolved problems in science; in particular for his "striking combination of depth and breadth".

<span class="mw-page-title-main">David Eppstein</span> American computer scientist and mathematician

David Arthur Eppstein is an American computer scientist and mathematician. He is a distinguished professor of computer science at the University of California, Irvine. He is known for his work in computational geometry, graph algorithms, and recreational mathematics. In 2011, he was named an ACM Fellow.

<span class="mw-page-title-main">Zvi Galil</span> Israeli mathematician and computer scientist

Zvi Galil is an Israeli-American computer scientist and mathematician. Galil served as the president of Tel Aviv University from 2007 through 2009. From 2010 to 2019, he was the dean of the Georgia Institute of Technology College of Computing. His research interests include the design and analysis of algorithms, computational complexity and cryptography. He has been credited with coining the terms stringology and sparsification. He has published over 200 scientific papers and is listed as an ISI highly cited researcher.

<span class="mw-page-title-main">Kurt Mehlhorn</span> German computer scientist (born 1949)

Kurt Mehlhorn is a German theoretical computer scientist. He has been a vice president of the Max Planck Society and is director of the Max Planck Institute for Computer Science.

<span class="mw-page-title-main">Manuela M. Veloso</span> Portuguese-American computer scientist

Manuela Maria Veloso is the Head of J.P. Morgan AI Research & Herbert A. Simon University Professor Emeritus in the School of Computer Science at Carnegie Mellon University, where she was previously Head of the Machine Learning Department. She served as president of Association for the Advancement of Artificial Intelligence (AAAI) until 2014, and the co-founder and a Past President of the RoboCup Federation. She is a fellow of AAAI, Institute of Electrical and Electronics Engineers (IEEE), American Association for the Advancement of Science (AAAS), and Association for Computing Machinery (ACM). She is an international expert in artificial intelligence and robotics.

Pierre Baldi is a distinguished professor of computer science at University of California Irvine and the director of its Institute for Genomics and Bioinformatics.

Alistair Sinclair is a British computer scientist and computational theorist.

<span class="mw-page-title-main">Applied mathematics</span> Application of mathematical methods to other fields

Applied mathematics is the application of mathematical methods by different fields such as physics, engineering, medicine, biology, finance, business, computer science, and industry. Thus, applied mathematics is a combination of mathematical science and specialized knowledge. The term "applied mathematics" also describes the professional specialty in which mathematicians work on practical problems by formulating and studying mathematical models.

<span class="mw-page-title-main">Saint Petersburg Academic University</span>

Alferov Federal State Budgetary Institution of Higher Education and Science Saint Petersburg National Research Academic University of the Russian Academy of Sciences was founded in 1997 originally as the Research and Education Center of the Ioffe Institute to integrate science and education in the field of physics and information technologies. It has the distinction of being the only university in the Russian Academy of Sciences (RAS), which is composed primarily of national research institutes. Accordingly, the word "Academic" in the university's name stems from the Academy of Sciences, the organization that unites numerous national research institutes in Russia. The St. Petersburg Academic University was founded by Zhores Alferov, director of the Ioffe Institute, vice-president of the RAS Academician and Nobel prize laureate, who served as its rector until his death on March 1, 2019.

William Eric Leifur Grimson is a Canadian-born computer scientist and professor at the Massachusetts Institute of Technology, where he served as Chancellor from 2011 to 2014. An expert in computer vision, he headed MIT's Department of Electrical Engineering and Computer Science from 2005 to 2011 and currently serves as its Chancellor for Academic Advancement.

<span class="mw-page-title-main">Ashot Petrosian</span>

Ashot Vezirovich Petrosian was a Soviet Armenian mathematician. He completed his PhD in Computational Mathematics in 1964 under the supervision of Julius Anatolyevich Schrader. He was a founding member of the Mergelyan Institute of Mathematical Machines and the Computing Center of the Armenian National Academy of Sciences. He also contributed to the development of several generations of advanced digital computer systems in Armenia, including the Nairi (computer) and ES EVM.

Nancy Marie Amato is an American computer scientist noted for her research on the algorithmic foundations of motion planning, computational biology, computational geometry and parallel computing. Amato is the Abel Bliss Professor of Engineering and Head of the Department of Computer Science at the University of Illinois at Urbana-Champaign. Amato is noted for her leadership in broadening participation in computing, and is currently a member of the steering committee of CRA-WP, of which she has been a member of the board since 2000.

Radhika Nagpal is an Indian-American computer scientist and researcher in the fields of self-organising computer systems, biologically-inspired robotics, and biological multi-agent systems. She is the Augustine Professor in Engineering in the Departments of Mechanical and Aerospace Engineering and Computer Science at Princeton University. Formerly, she was the Fred Kavli Professor of Computer Science at Harvard University and the Harvard School of Engineering and Applied Sciences. In 2017, Nagpal co-founded a robotics company under the name of Root Robotics. This educational company works to create many different opportunities for those unable to code to learn how.

Katrina Ligett is an American computer scientist. She is a Professor of computer science at the Hebrew University and Visiting Associate at California Institute of Technology. She is known for work on algorithmic game theory and privacy.

<span class="mw-page-title-main">Eric Xing</span>

Eric Poe Xing is an American computer scientist whose research spans machine learning, computational biology, and statistical methodology. Xing is founding President of the world’s first artificial intelligence university, Mohamed bin Zayed University of Artificial Intelligence (MBZUAI).

<span class="mw-page-title-main">Anatol Slissenko</span> Soviet, Russian and French mathematician

Anatol Slissenko is a Soviet, Russian and French mathematician and computer scientist. Among his research interests one finds automatic theorem proving, recursive analysis, computational complexity, algorithmics, graph grammars, verification, computer algebra, entropy and probabilistic models related to computer science.

Nathaniel Dean was an African-American mathematician and educator who made contributions to abstract and algorithmic graph theory, as well as data visualization and parallel computing.

Péter Gács, professionally also known as Peter Gacs, is a Hungarian-American mathematician and computer scientist, professor, and an external member of the Hungarian Academy of Sciences. He is well known for his work in reliable computation, randomness in computing, algorithmic complexity, algorithmic probability, and information theory.

<span class="mw-page-title-main">Shmuel Onn</span> Israeli mathematician

Shmuel Onn is a mathematician, Professor of Operations Research and Dresner Chair at the Technion - Israel Institute of Technology. He is known for his contributions to integer programming and nonlinear combinatorial optimization.

References

  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.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.