Grigory Yaroslavtsev

Last updated
Grigory Yaroslavtsev
Born1987
Leningrad
Alma mater St. Petersburg Polytechnic University (B.S.)
St. Petersburg Academic University of the RAS (M.S.)
Pennsylvania State University (PhD)
Scientific career
Institutions George Mason University
Indiana University
Alan Turing Institute
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. Yaroslavtsev is best known for his work on representation learning and optimization in AI, [1] [2] massively parallel computing and algorithms for big data, [3] [4] clustering analysis including correlation clustering, [5] and privacy in network analysis and targeted search. [6] [7] [8]

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, [9] 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 of the Russian Academy of Sciences as the first student in a theoretical computer science pilot program. [10] 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. [11] [12] Yaroslavtsev also coached the high school team of the Physics and Technology School in 2009, when the team placed first in St. Petersburg. [13]

Career

Yaroslavtsev completed his Ph.D. in computer science in three years in 2013 at Pennsylvania State University, advised by Sofya Raskhodnikova. [14] During his Ph.D. he interned at the Database Theory Group of AT&T Labs, Shannon Laboratory and the Theory Groups of IBM Research Almaden, Microsoft Research Silicon Valley and Microsoft Research Redmond. His dissertation was titled Efficient Combinatorial Techniques in Sparsification, Summarization and Testing of Large Datasets. [15] 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). [16] 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.

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">Peter Shor</span> American mathematician

Peter Williston Shor is an American mathematician known for his work on quantum computation, in particular for devising Shor's algorithm, a quantum algorithm for factoring exponentially faster than the best currently-known algorithm running on a classical computer. He has been a professor of applied mathematics at the Massachusetts Institute of Technology (MIT) since 2003.

<span class="mw-page-title-main">Vladimir Steklov (mathematician)</span> Russian mathematician (1864–1926)

Vladimir Andreevich Steklov was a prominent Russian and Soviet mathematician, mechanician and physicist.

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

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">Dorodnitsyn Computing Centre</span> Russian computer science school

Dorodnitsyn Computing Centre, known as the Computing Centre of the Academy of Sciences until 2015, is a research institute of the Russian Academy of Sciences of the Soviet Union. It was established in 1955.

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

Zvi Galil is an Israeli-American computer scientist and mathematician. He has served as the dean of the Columbia University School of Engineering and as 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.

Venkatesan Guruswami is a senior scientist at the Simons Institute for the Theory of Computing and Professor of EECS and Mathematics at the University of California, Berkeley. He did his high schooling at Padma Seshadri Bala Bhavan in Chennai, India. He completed his undergraduate in Computer Science from IIT Madras and his doctorate from Massachusetts Institute of Technology under the supervision of Madhu Sudan in 2001. After receiving his PhD, he spent a year at UC Berkeley as a Miller Fellow, and then was a member of the faculty at the University of Washington from 2002 to 2009. His primary area of research is computer science, and in particular on error-correcting codes. During 2007–2008, he visited the Institute for Advanced Study as a Member of School of Mathematics. He also visited SCS at Carnegie Mellon University during 2008–09 as a visiting faculty. From July 2009 through December 2020 he was a faculty member in the Computer Science Department in the School of Computer Science at Carnegie Mellon University.

<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.

The Department of Computer Science at the University of British Columbia was established in May 1968. UBC CS is located at the UBC Point Grey campus in Vancouver, British Columbia, Canada. As of November 2023, it has 66 faculty, 64 staff, 259 graduate students, and 2,774 undergraduates.

<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.

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.

<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.

Alexander Nikolayevich Pechen is a Russian physicist and mathematician. In 2009 he became a laureate of the Blavatnik Award for Young Scientists (USA), in 2016 was elected to Professor of the Russian Academy of Sciences among about 500 top Russian researchers aged under fifty.

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.

<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. ↑ "Objective-Based Hierarchical Clustering of Deep Embedding Vectors" (PDF). AAAI 2021 (35th AAAI Conference on Artificial Intelligence). Retrieved 8 August 2023.
  2. ↑ "Tree Learning: Optimal Sample Complexity and Algorithms" (PDF). AAAI 2023 (37th AAAI Conference on Artificial Intelligence). Retrieved 8 August 2023.
  3. ↑ "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.
  4. ↑ "STOC 2015: 47th Annual Symposium on Theory of Computing". ACM STOC. Association for Computing Machinery (ACM). Retrieved 10 November 2019.
  5. ↑ "FOCS 2017 58th Annual IEEE Symposium on Foundations of Computer Science". FOCS17. Simons Institute at Berkeley. Retrieved 10 November 2019.
  6. ↑ Akpan, Nsikan (2 June 2016). "The secret things you give away through your phone metadata". NewsHour Productions LLC. PBS NewsHour . Retrieved 10 November 2019.
  7. ↑ Collins, Nathan (3 May 2017). "Searching Private Data, and Ensuring it Stays Private". The Social Justice Foundation. Pacific Standard. Retrieved 10 November 2019.
  8. ↑ Lerner, Evan (4 March 2016). "Balancing Privacy and Security in Network Analysis". PennToday at UPenn. PennToday. Retrieved 10 November 2019.
  9. ↑ Kropp, Victor. "Academic Lyceum Physics and Technology School - Graduates" . Retrieved 10 November 2019.
  10. ↑ "Alumni: Theoretical Computer Science". The Department of Mathematics and Information Technology in SPbAU RAS. Retrieved 10 November 2019.[ permanent dead link ]
  11. ↑ "TCO Hall of Fame". TopCoder. Retrieved 10 November 2019.
  12. ↑ "Members - Griffon". TopCoder. Retrieved 10 November 2019.
  13. ↑ Stankevich, Andrey. "Season 2008-2009, School Olympiads: XVI St. Petersburg School Programming Championship". NEERC IFMO Computer Science Olympiads. Retrieved 10 November 2019.
  14. ↑ "Grigory Yaroslavtsev". Mathematics Genealogy Project. Department of Mathematics, North Dakota State University. Retrieved 10 November 2019.
  15. ↑ 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.
  16. ↑ "Grigory Yaroslavtsev". Luddy School of Informatics, Computing, and Engineering. Indiana University Bloomington. 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.