PeopleofSuperintelligence

Researcher

Vincent Cohen-Addad

Vincent Cohen-Addad is a research scientist at Google Research in New York who designs clustering and optimization algorithms and works on reasoning in large AI models. After graduating from École Normale Supérieure in Paris, he won the EATCS Distinguished Dissertation Award 2016 for his Ph.D. thesis, joined CNRS in 2017, and joined Google Research in 2020. In March 2025, he and four coauthors submitted a (2+ε)-approximation algorithm for metric k-median, and in July 2025 he was among the leads and key contributors of the team whose Gemini Deep Think model reached gold-medal level at the International Mathematical Olympiad. He was a joint recipient of the 2026 EATCS Presburger Award. His current work covers inference methods and reinforcement learning algorithms that train foundation models to reason better, and retrieval-augmented generation for products such as AI Overview and AI Mode.

Badges

Timeline

  1. 2016

    A thesis prize from EATCS

    He graduates from École Normale Supérieure in Paris and receives the EATCS Distinguished Dissertation Award 2016 for his Ph.D. thesis. He also serves as a Marie Skłodowska-Curie Fellow at BARC, the Basic Algorithms Research Copenhagen group at the University of Copenhagen.

  2. 2017–2020

    CNRS researcher at LIP6

    He joins CNRS in France in 2017 as a chargé de recherche based at Sorbonne Université within the LIP6 laboratory, where he stays until 2020. In 2019, he wins the Best Paper Award at SoCG.

  3. 2020–2022

    Joining Google Research

    He joins Google Research in 2020. In 2022, he is an invited plenary speaker at APPROX.

  4. 2024

    An ESA invited talk

    In 2024, he gives an invited talk at the 32nd European Symposium on Algorithms on correlation clustering, a model used in machine learning and data mining. He reviews how a simple, practical algorithm from 2021 achieves an O(1)-approximation in massively parallel, sublinear, streaming and differentially private models.

  5. March 2025

    A (2+ε)-approximation for k-median

    In March 2025, he and Fabrizio Grandoni, Euiwoong Lee, Chris Schwiegelshohn and Ola Svensson submit a (2+ε)-approximation algorithm for metric k-median, which improves the previous best factor of 2.613.

  6. July 2025

    Gemini Deep Think at the IMO

    In July 2025, an advanced version of Gemini Deep Think solves five of the six International Mathematical Olympiad problems perfectly and earns 35 points, a gold-medal level result. He is among the leads and key contributors of the IMO 2025 team at Google DeepMind.

  7. 2026

    A joint Presburger Award

    He becomes a joint recipient of the 2026 EATCS Presburger Award.

  8. As of October 2026

    Google Research in New York

    He is a Research Scientist at Google Research in New York. His work covers inference methods and reinforcement learning algorithms for training foundation models to reason better, optimization algorithms for data analysis and machine learning, and retrieval-augmented generation for products such as AI Overview and AI Mode.

Career

  1. Since 2020Google ResearchResearch Scientist
  2. 2017–2020Sorbonne UniversityChargé de recherche
  3. 2016University of CopenhagenMarie Skłodowska-Curie Fellow

Education

  1. 2016École Normale Supérieure

From the biography.

  1. 16% of AI career moves in the 2020s went from a university to a companyIncludes Vincent Cohen-Addad. We estimate that 16% of AI career moves in the 2020s went from a university to a company; 29% of moves starting at a university went to a company, and 76% ended the university role.
  2. Google had the most people shaping AI every year from 2014 to 2025Includes Google. Our estimates of which organizations employed the most people shaping AI each year from 1955 to 2025, tracing the shift from university labs to companies.
  3. Google has the highest combined h-index among AI organizationsIncludes Google. We estimate that Google holds the highest combined h-index at 8,016, while universities account for 73% of the deduplicated total across AI organizations.
  4. 20% of people at companies who shape AI also hold a university role, led by Google and Stanford UniversityIncludes Google. We estimate that 539 of the 6,766 people with a known current organization (8%) hold both a university role and a company role, including 20% of people at companies and 13% of people at universities.

Colleagues

People with dated positions at the same organization in the same years.

Sources and credits

Photo: We have no published photo of Vincent Cohen-Addad yet. Send us a free-licensed photo.

  1. BARC talk by Vincent Cohen-Addad – University of Copenhagen barc.ku.dk. Checked 20 October 2026.
  2. Cohen-Addad, Vincent (19..-....) – IdRef idref.fr. Checked 20 October 2026.
  3. Recent Progress on Correlation Clustering: From Local Algorithms to Better Approximation Algorithms and Back (Invited Talk) drops.dagstuhl.de. Checked 20 October 2026.
  4. A (2+ε)-Approximation Algorithm for Metric k-Median arxiv.org. Checked 20 October 2026.
  5. Advanced version of Gemini with Deep Think officially achieves gold-medal standard at the International Mathematical Olympiad deepmind.google. Checked 20 October 2026.
  6. Vincent Cohen-Addad - Research Scientist di.ens.fr. Checked 20 October 2026.