CINXE.COM
Machine Intelligence
<!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8" /> <link rel="canonical" href="http://research.google/research-areas/machine-intelligence/" /><meta property="og:title" content="Machine Intelligence"><meta property="og:url" content="http://research.google/research-areas/machine-intelligence/"><meta property="og:image" content="https://storage.googleapis.com/gweb-research2023-media/images/Open_Graph.width-800.format-jpeg.jpg"><meta property="og:image:secure_url" content="https://storage.googleapis.com/gweb-research2023-media/images/Open_Graph.width-800.format-jpeg.jpg"><meta property="og:type" content="Website"> <title>Machine Intelligence</title> <meta name="viewport" content="width=device-width, initial-scale=1 viewport-fit=cover"/> <link rel="icon" type="image/png" href="/gr/static/assets/favicon.ico"> <link rel="preconnect" href="https://fonts.googleapis.com"> <link rel="preconnect" href="https://fonts.gstatic.com" crossorigin> <link rel="preload" href="https://fonts.googleapis.com/css2?family=Product+Sans&family=Google+Sans+Display:ital@0;1&family=Google+Sans:ital,wght@0,400;0,500;0,700;1,400;1,500;1,700&family=Google+Sans+Text:ital,wght@0,400;0,500;0,700;1,400;1,500;1,700&display=swap" as="style"> <link rel="stylesheet" href="https://fonts.googleapis.com/css2?family=Product+Sans&family=Google+Sans+Display:ital@0;1&family=Google+Sans:ital,wght@0,400;0,500;0,700;1,400;1,500;1,700&family=Google+Sans+Text:ital,wght@0,400;0,500;0,700;1,400;1,500;1,700&display=swap"> <link href="https://fonts.googleapis.com/css2?family=Roboto+Mono:wght@400;700&display=swap" rel="stylesheet"> <link href="https://www.gstatic.com/glue/cookienotificationbar/cookienotificationbar.min.css" rel="stylesheet" /> <link href="https://www.gstatic.com/glue/v27_1/glue-material.min.css" rel="stylesheet"> <link rel="stylesheet" type="text/css" href="/gr/static/css/googleresearch.css?id=0c26ea1fed8bdd0324f9f4fad1f6a470"> <!-- Google Tag Manager --> <script>(function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start': new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0], j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src= 'https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f); })(window,document,'script','dataLayer','GTM-K8QBZ7Q'); </script> <!-- End Google Tag Manager --> </head> <body class=" js-google-tag-wrapper" data-gt-page-path="http://research.google/research-areas/machine-intelligence/" data-env="production"> <!-- Google Tag Manager (noscript) --> <noscript><iframe src="https://www.googletagmanager.com/ns.html?id=GTM-K8QBZ7Q" height="0" width="0" style="display:none;visibility:hidden"></iframe></noscript> <!-- End Google Tag Manager (noscript) --> <header class="global-header glue-header glue-header--single not-glue"> <a href="#page-content" class="glue-header__skip-content">Jump to Content</a> <div class="glue-header__bar glue-header__bar--mobile not-glue"> <div class="glue-header__tier not-glue"> <!-- mobile lockup component --> <div class="glue-header__container"> <div class="glue-header__lock-up"> <!-- Hamburger button component --> <div class="glue-header__hamburger"> <button class="glue-header__drawer-toggle-btn" aria-label="Open the navigation drawer"> <svg class="glue-icon glue-icon--24px" role="presentation" aria-hidden="true"> <use href="/gr/static/assets/icons/glue-icons.svg#menu"></use> </svg> </button> </div> <div class="glue-header__logo"> <a class="glue-header__logo-link" href="/" title="Google Research"> <!-- Logo component --> <div class="glue-header__logo-container"> <svg role="presentation" aria-hidden="true" alt='Google' class="glue-icon glue-icon glue-header__logo-svg"> <use href="/gr/static/assets/icons/glue-icons.svg#google-color-logo"></use> </svg> </div> <span class="glue-header__logo--product">Research</span> </a> </div> </div> </div> </div> </div> <div class="glue-header__bar glue-header__bar--desktop glue-header__drawer"> <div class="glue-header__tier"> <!-- desktop lockup component --> <div class="glue-header__container"> <div class="glue-header__lock-up"> <div class="glue-header__logo"> <a class="glue-header__logo-link" href="/" title="Google Research"> <!-- Logo component --> <div class="glue-header__logo-container"> <svg role="presentation" aria-hidden="true" alt='Google' class="glue-icon glue-icon glue-header__logo-svg not-glue --dark-logo"> <use href="/gr/static/assets/icons/glue-icons.svg#google-solid-logo"></use> </svg> <svg role="presentation" aria-hidden="true" alt='Google' class="glue-icon glue-icon glue-header__logo-svg --light-logo"> <use href="/gr/static/assets/icons/glue-icons.svg#google-color-logo"></use> </svg> </div> <span class="glue-header__logo--product">Research</span> </a> </div> </div> </div> <!-- linkbar component --> <div class="glue-header__container glue-header__container--linkbar"> <nav class="glue-header__link-bar navigation js-gt-global-nav-wrapper"> <ul class="glue-header__list"> <li class="glue-header__item js-sub-nav-parent --parent" data-gt-primary="Who we are" > <button class="glue-header__link js-sub-nav-target" aria-haspopup="true" aria-expanded="false" > <span class=""> Who we are <span class="icon icon--caret"></span> </span> </button> <div class="navigation__sub js-sub-nav" role="menu"> <div class="navigation__sub__container"> <div class="navigation__sub__mobile-heading"> <button class="glue-header__link js-sub-nav-close-mobile"> <span class="sr-text">Back to</span> <span class="icon icon--caret"></span> Who we are <span class="sr-text">menu</span> </button> <hr/> </div> <div class="block-nav_drawer_columns_content"> <div class="navigation__sub--content" data-gt-secondary="Defining the technology of today and tomorrow."> <div class="navigation__sub__wrapper"> <div class="navigation__sub__heading"> <h2 class="headline-3">Defining the technology of today and tomorrow.</h2> </div> <ul class="navigation__sub__columns"> <li data-gt-secondary="Philosophy"> <div class="navigation__sub__columns__desktop"> <h2 class="headline-6 navigation__sub__columns__heading"> Philosophy </h2> <p class="navigation__sub__columns__description caption">We strive to create an environment conducive to many different types of research across many different time scales and levels of risk.</p> <a href="http://research.google/philosophy/" class="glue-inline-link js-drawer-link" > <span class="sr-text">Learn more about our Philosophy</span> <span aria-hidden="true">Learn more</span> </a> </div> <div class="navigation__sub__columns__mobile"> <a class="glue-header__link" href="http://research.google/philosophy/" > Philosophy </a> </div> </li> <li data-gt-secondary="People"> <div class="navigation__sub__columns__desktop"> <h2 class="headline-6 navigation__sub__columns__heading"> People </h2> <p class="navigation__sub__columns__description caption">Our researchers drive advancements in computer science through both fundamental and applied research.</p> <a href="http://research.google/people/" class="glue-inline-link js-drawer-link" > <span class="sr-text">Learn more about our People</span> <span aria-hidden="true">Learn more</span> </a> </div> <div class="navigation__sub__columns__mobile"> <a class="glue-header__link" href="http://research.google/people/" > People </a> </div> </li> </ul> </div> </div> </div> </div> </div> </li> <li class="glue-header__item js-sub-nav-parent --parent" data-gt-primary="Research areas" > <button class="glue-header__link js-sub-nav-target" aria-haspopup="true" aria-expanded="false" > <span class=""> Research areas <span class="icon icon--caret"></span> </span> </button> <div class="navigation__sub js-sub-nav" role="menu"> <div class="navigation__sub__container"> <div class="navigation__sub__mobile-heading"> <button class="glue-header__link js-sub-nav-close-mobile"> <span class="sr-text">Back to</span> <span class="icon icon--caret"></span> Research areas <span class="sr-text">menu</span> </button> <hr/> </div> <div class="block-nav_drawer_columns_link_list"> <div class="navigation__sub--list"> <div class="navigation__sub__wrapper"> <ul class="navigation__sub__columns"> <li data-gt-secondary="Research areas"> <div class="navigation__sub__columns__desktop"> <h2 class="headline-6 navigation__sub__columns__heading">Research areas</h2> <ul> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/" > Explore all research areas </a> </li> </ul> </div> <div class="navigation__sub__columns__mobile"> <button class="glue-header__link js-sub-nav-target" data-panel="nested" role="menuitem" aria-haspopup="true"> Research areas <span class="icon icon--caret"></span> </button> <div class="navigation__nested-sub js-sub-nav-parent"> <div class="navigation__sub__mobile-heading"> <button class="glue-header__link js-sub-nav-close-mobile" role="menuitem" aria-haspopup="true"> <span class="sr-text">Back to</span> <span class="icon icon--caret"></span> Research areas <span class="sr-text">menu</span> </button> <hr/> </div> <ul> <li role="menuitem"> <a href="http://research.google/research-areas/" class="navigation__sub__columns__mobile__link" > Explore all research areas <span> </span> </a> </li> </ul> </div> </div> </li> <li data-gt-secondary="Foundational ML & Algorithms"> <div class="navigation__sub__columns__desktop"> <h2 class="headline-6 navigation__sub__columns__heading">Foundational ML & Algorithms</h2> <ul> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/algorithms-and-theory/" > Algorithms & Theory </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/data-management/" > Data Management </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/data-mining-and-modeling/" > Data Mining & Modeling </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/information-retrieval-and-the-web/" > Information Retrieval & the Web </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/machine-intelligence/" > Machine Intelligence </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/machine-perception/" > Machine Perception </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/machine-translation/" > Machine Translation </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/natural-language-processing/" > Natural Language Processing </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/speech-processing/" > Speech Processing </a> </li> </ul> </div> <div class="navigation__sub__columns__mobile"> <button class="glue-header__link js-sub-nav-target" data-panel="nested" role="menuitem" aria-haspopup="true"> Foundational ML & Algorithms <span class="icon icon--caret"></span> </button> <div class="navigation__nested-sub js-sub-nav-parent"> <div class="navigation__sub__mobile-heading"> <button class="glue-header__link js-sub-nav-close-mobile" role="menuitem" aria-haspopup="true"> <span class="sr-text">Back to</span> <span class="icon icon--caret"></span> Foundational ML & Algorithms <span class="sr-text">menu</span> </button> <hr/> </div> <ul> <li role="menuitem"> <a href="http://research.google/research-areas/algorithms-and-theory/" class="navigation__sub__columns__mobile__link" > Algorithms & Theory <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/data-management/" class="navigation__sub__columns__mobile__link" > Data Management <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/data-mining-and-modeling/" class="navigation__sub__columns__mobile__link" > Data Mining & Modeling <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/information-retrieval-and-the-web/" class="navigation__sub__columns__mobile__link" > Information Retrieval & the Web <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/machine-intelligence/" class="navigation__sub__columns__mobile__link" > Machine Intelligence <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/machine-perception/" class="navigation__sub__columns__mobile__link" > Machine Perception <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/machine-translation/" class="navigation__sub__columns__mobile__link" > Machine Translation <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/natural-language-processing/" class="navigation__sub__columns__mobile__link" > Natural Language Processing <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/speech-processing/" class="navigation__sub__columns__mobile__link" > Speech Processing <span> </span> </a> </li> </ul> </div> </div> </li> <li data-gt-secondary="Computing Systems & Quantum AI"> <div class="navigation__sub__columns__desktop"> <h2 class="headline-6 navigation__sub__columns__heading">Computing Systems & Quantum AI</h2> <ul> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/distributed-systems-and-parallel-computing/" > Distributed Systems & Parallel Computing </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/hardware-and-architecture/" > Hardware & Architecture </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/mobile-systems/" > Mobile Systems </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/networking/" > Networking </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/quantum-computing/" > Quantum Computing </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/robotics/" > Robotics </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/security-privacy-and-abuse-prevention/" > Security, Privacy, & Abuse Prevention </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/software-engineering/" > Software Engineering </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/software-systems/" > Software Systems </a> </li> </ul> </div> <div class="navigation__sub__columns__mobile"> <button class="glue-header__link js-sub-nav-target" data-panel="nested" role="menuitem" aria-haspopup="true"> Computing Systems & Quantum AI <span class="icon icon--caret"></span> </button> <div class="navigation__nested-sub js-sub-nav-parent"> <div class="navigation__sub__mobile-heading"> <button class="glue-header__link js-sub-nav-close-mobile" role="menuitem" aria-haspopup="true"> <span class="sr-text">Back to</span> <span class="icon icon--caret"></span> Computing Systems & Quantum AI <span class="sr-text">menu</span> </button> <hr/> </div> <ul> <li role="menuitem"> <a href="http://research.google/research-areas/distributed-systems-and-parallel-computing/" class="navigation__sub__columns__mobile__link" > Distributed Systems & Parallel Computing <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/hardware-and-architecture/" class="navigation__sub__columns__mobile__link" > Hardware & Architecture <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/mobile-systems/" class="navigation__sub__columns__mobile__link" > Mobile Systems <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/networking/" class="navigation__sub__columns__mobile__link" > Networking <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/quantum-computing/" class="navigation__sub__columns__mobile__link" > Quantum Computing <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/robotics/" class="navigation__sub__columns__mobile__link" > Robotics <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/security-privacy-and-abuse-prevention/" class="navigation__sub__columns__mobile__link" > Security, Privacy, & Abuse Prevention <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/software-engineering/" class="navigation__sub__columns__mobile__link" > Software Engineering <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/software-systems/" class="navigation__sub__columns__mobile__link" > Software Systems <span> </span> </a> </li> </ul> </div> </div> </li> <li data-gt-secondary="Science, AI & Society"> <div class="navigation__sub__columns__desktop"> <h2 class="headline-6 navigation__sub__columns__heading">Science, AI & Society</h2> <ul> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/climate-and-sustainability/" > Climate & Sustainability </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/economics-and-electronic-commerce/" > Economics & Electronic Commerce </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/education-innovation/" > Education Innovation </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/general-science/" > General Science </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/health-bioscience/" > Health & Bioscience </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="http://research.google/research-areas/human-computer-interaction-and-visualization/" > Human-Computer Interaction and Visualization </a> </li> </ul> </div> <div class="navigation__sub__columns__mobile"> <button class="glue-header__link js-sub-nav-target" data-panel="nested" role="menuitem" aria-haspopup="true"> Science, AI & Society <span class="icon icon--caret"></span> </button> <div class="navigation__nested-sub js-sub-nav-parent"> <div class="navigation__sub__mobile-heading"> <button class="glue-header__link js-sub-nav-close-mobile" role="menuitem" aria-haspopup="true"> <span class="sr-text">Back to</span> <span class="icon icon--caret"></span> Science, AI & Society <span class="sr-text">menu</span> </button> <hr/> </div> <ul> <li role="menuitem"> <a href="http://research.google/research-areas/climate-and-sustainability/" class="navigation__sub__columns__mobile__link" > Climate & Sustainability <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/economics-and-electronic-commerce/" class="navigation__sub__columns__mobile__link" > Economics & Electronic Commerce <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/education-innovation/" class="navigation__sub__columns__mobile__link" > Education Innovation <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/general-science/" class="navigation__sub__columns__mobile__link" > General Science <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/health-bioscience/" class="navigation__sub__columns__mobile__link" > Health & Bioscience <span> </span> </a> </li> <li role="menuitem"> <a href="http://research.google/research-areas/human-computer-interaction-and-visualization/" class="navigation__sub__columns__mobile__link" > Human-Computer Interaction and Visualization <span> </span> </a> </li> </ul> </div> </div> </li> </ul> </div> </div></div> </div> </div> </li> <li class="glue-header__item js-sub-nav-parent --parent" data-gt-primary="Our work" > <button class="glue-header__link js-sub-nav-target" aria-haspopup="true" aria-expanded="false" > <span class=""> Our work <span class="icon icon--caret"></span> </span> </button> <div class="navigation__sub js-sub-nav" role="menu"> <div class="navigation__sub__container"> <div class="navigation__sub__mobile-heading"> <button class="glue-header__link js-sub-nav-close-mobile"> <span class="sr-text">Back to</span> <span class="icon icon--caret"></span> Our work <span class="sr-text">menu</span> </button> <hr/> </div> <div class="block-nav_drawer_columns_content"> <div class="navigation__sub--content" data-gt-secondary=""> <div class="navigation__sub__wrapper"> <ul class="navigation__sub__columns"> <li data-gt-secondary="Projects"> <div class="navigation__sub__columns__desktop"> <h2 class="headline-6 navigation__sub__columns__heading"> Projects </h2> <p class="navigation__sub__columns__description caption">We regularly open-source projects with the broader research community and apply our developments to Google products.</p> <a href="http://research.google/resources/our-projects/" class="glue-inline-link js-drawer-link" > <span class="sr-text">Learn more about our Projects</span> <span aria-hidden="true">Learn more</span> </a> </div> <div class="navigation__sub__columns__mobile"> <a class="glue-header__link" href="http://research.google/resources/our-projects/" > Projects </a> </div> </li> <li data-gt-secondary="Publications"> <div class="navigation__sub__columns__desktop"> <h2 class="headline-6 navigation__sub__columns__heading"> Publications </h2> <p class="navigation__sub__columns__description caption">Publishing our work allows us to share ideas and work collaboratively to advance the field of computer science.</p> <a href="http://research.google/pubs/" class="glue-inline-link js-drawer-link" > <span class="sr-text">Learn more about our Publications</span> <span aria-hidden="true">Learn more</span> </a> </div> <div class="navigation__sub__columns__mobile"> <a class="glue-header__link" href="http://research.google/pubs/" > Publications </a> </div> </li> <li data-gt-secondary="Resources"> <div class="navigation__sub__columns__desktop"> <h2 class="headline-6 navigation__sub__columns__heading"> Resources </h2> <p class="navigation__sub__columns__description caption">We make products, tools, and datasets available to everyone with the goal of building a more collaborative ecosystem.</p> <a href="http://research.google/resources/" class="glue-inline-link js-drawer-link" > <span class="sr-text">Learn more about our Resources</span> <span aria-hidden="true">Learn more</span> </a> </div> <div class="navigation__sub__columns__mobile"> <a class="glue-header__link" href="http://research.google/resources/" > Resources </a> </div> </li> </ul> </div> </div> </div> </div> </div> </li> <li class="glue-header__item js-sub-nav-parent --parent" data-gt-primary="Programs & events" > <button class="glue-header__link js-sub-nav-target" aria-haspopup="true" aria-expanded="false" > <span class=""> Programs & events <span class="icon icon--caret"></span> </span> </button> <div class="navigation__sub js-sub-nav" role="menu"> <div class="navigation__sub__container"> <div class="navigation__sub__mobile-heading"> <button class="glue-header__link js-sub-nav-close-mobile"> <span class="sr-text">Back to</span> <span class="icon icon--caret"></span> Programs & events <span class="sr-text">menu</span> </button> <hr/> </div> <div class="block-nav_drawer_columns_content"> <div class="navigation__sub--content" data-gt-secondary="Shaping the future, together."> <div class="navigation__sub__wrapper"> <div class="navigation__sub__heading"> <h2 class="headline-3">Shaping the future, together.</h2> <a href="http://research.google/programs-and-events/" class="js-drawer-link" > Collaborate with us </a> </div> <ul class="navigation__sub__columns"> <li data-gt-secondary="Student programs"> <div class="navigation__sub__columns__desktop"> <h2 class="headline-6 navigation__sub__columns__heading"> Student programs </h2> <p class="navigation__sub__columns__description caption">Supporting the next generation of researchers through a wide range of programming.</p> <a href="http://research.google/programs-and-events/student-engagement/" class="glue-inline-link js-drawer-link" > <span class="sr-text">Learn more about our Student programs</span> <span aria-hidden="true">Learn more</span> </a> </div> <div class="navigation__sub__columns__mobile"> <a class="glue-header__link" href="http://research.google/programs-and-events/student-engagement/" > Student programs </a> </div> </li> <li data-gt-secondary="Faculty programs"> <div class="navigation__sub__columns__desktop"> <h2 class="headline-6 navigation__sub__columns__heading"> Faculty programs </h2> <p class="navigation__sub__columns__description caption">Participating in the academic research community through meaningful engagement with university faculty.</p> <a href="http://research.google/programs-and-events/faculty-engagement/" class="glue-inline-link js-drawer-link" > <span class="sr-text">Learn more about our Faculty programs</span> <span aria-hidden="true">Learn more</span> </a> </div> <div class="navigation__sub__columns__mobile"> <a class="glue-header__link" href="http://research.google/programs-and-events/faculty-engagement/" > Faculty programs </a> </div> </li> <li data-gt-secondary="Conferences & events"> <div class="navigation__sub__columns__desktop"> <h2 class="headline-6 navigation__sub__columns__heading"> Conferences & events </h2> <p class="navigation__sub__columns__description caption">Connecting with the broader research community through events is essential for creating progress in every aspect of our work.</p> <a href="http://research.google/conferences-and-events/" class="glue-inline-link js-drawer-link" > <span class="sr-text">Learn more about our Conferences & events</span> <span aria-hidden="true">Learn more</span> </a> </div> <div class="navigation__sub__columns__mobile"> <a class="glue-header__link" href="http://research.google/conferences-and-events/" > Conferences & events </a> </div> </li> </ul> <div class="navigation__sub__cta"> <a class="glue-button glue-button--high-emphasis js-drawer-link" href="http://research.google/programs-and-events/" target="_blank" rel="noreferrer noopener" > Collaborate with us </a> </div> </div> </div> </div> </div> </div> </li> <li class="glue-header__item " data-gt-primary="Careers" > <a class="glue-header__link " href="http://research.google/careers/" > <span class=""> Careers </span> </a> </li> <li class="glue-header__item " data-gt-primary="Blog" > <a class="glue-header__link " href="http://research.google/blog/" > <span class=""> Blog </span> </a> </li> </ul> </nav> </div> <!-- search (hide on search page) --> <div class="glue-header__search js-header-search"> <div class="glue-header__search__input"> <div class="search-input " data-type="header"> <input type="search" class="caption --empty-search js-search-bar js-gt-search-input" placeholder="Search"> <button class="search-input__button --search js-gt-search-btn"> <svg role="presentation" aria-hidden="true" class="glue-icon glue-icon--18px "> <use href="/gr/static/assets/icons/glue-icons.svg#search"></use> </svg> </button> <button class="search-input__button --clear"> <svg role="presentation" aria-hidden="true" class="glue-icon glue-icon--18px "> <use href="/gr/static/assets/icons/glue-icons.svg#close"></use> </svg> </button> </div> </div> <button class="glue-header__search__btn js-header-search-btn"> <svg role="presentation" aria-hidden="true" aria-hidden="true" class="glue-icon glue-icon--24px search"> <use href="/gr/static/assets/icons/glue-icons.svg#search"></use> </svg> <svg role="presentation" aria-hidden="true" aria-hidden="true" class="glue-icon glue-icon--24px close"> <use href="/gr/static/assets/icons/glue-icons.svg#close"></use> </svg> <span class="sr-text js-header-search-sr-text">Search</span> </button> </div> </div> </div> <div class="glue-header__drawer-backdrop"> <div class="glue-header__mobile_close"> <button class="glue-header__drawer-toggle-btn js-mobile-nav-close" aria-label="Close the navigation drawer"> <svg class="glue-icon glue-icon--24px" role="presentation" aria-hidden="true"> <use href="/gr/static/assets/icons/glue-icons.svg#close"></use> </svg> </button> </div> </div> </header> <main id="page-content"> <div class="research-area-detail"> <section class="basic-hero bhoig --theme-dark " data-gt-id="basic_hero" data-gt-component-name=""> <div class="glue-page"> <div class="glue-grid"> <div class="bhoig__image-wrapper glue-grid__col--span-2 glue-grid__col--span-3-md glue-grid__col--span-2-lg"> <div class="bhoig__image-bg" style="background-color: var(--glue-grey-900); "> <span class="icon icon--machine-intelligence" style="" ></span> </div> </div> <div class="bhoig__breadcrumb-wrapper glue-grid__col--span-10 glue-grid__col--span-9-md glue-grid__col--span-10-lg"> <nav class="glue-breadcrumbs" aria-label="Breadcrumbs"> <ol class="glue-breadcrumbs__list"> <li class="glue-breadcrumbs__item"> <a class="glue-breadcrumbs__link attribution" href="/">Home</a> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#chevron-right"></use> </svg> </li> <li class="glue-breadcrumbs__item"> <a class="glue-breadcrumbs__link attribution" href="/research-areas/">Research areas</a> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#chevron-right"></use> </svg> </li> </ol> </nav> </div> <h1 class="headline-1 bhoig__headline glue-grid__col--span-10 glue-grid__col--span-9-md glue-grid__col--span-10-lg">Machine Intelligence</h1> <div class="basic-hero__description bhoig__description glue-grid__col--span-10 glue-grid__col--span-9-md glue-grid__col--span-10-lg"> <p data-block-key="srum7">Google is at the forefront of innovation in Machine Intelligence, with active research exploring virtually all aspects of machine learning, including deep learning and more classical algorithms. Exploring theory as well as application, much of our work on language, speech, translation, visual processing, ranking and prediction relies on Machine Intelligence. In all of those tasks and many others, we gather large volumes of direct or indirect evidence of relationships of interest, applying learning algorithms to understand and generalize.</p><p data-block-key="5klf5">Machine Intelligence at Google raises deep scientific and engineering challenges, allowing us to contribute to the broader academic research community through technical talks and publications in major conferences and journals. Contrary to much of current theory and practice, the statistics of the data we observe shifts rapidly, the features of interest change as well, and the volume of data often requires enormous computation capacity. When learning systems are placed at the core of interactive services in a fast changing and sometimes adversarial environment, combinations of techniques including deep learning and statistical models need to be combined with ideas from control and game theory.</p> </div> <div class="bhoig__cta glue-grid__col--span-10 glue-grid__col--span-9-md glue-grid__col--span-10-lg"> </div> </div> </div> </section> <section class="offset-two-up"> <div class="glue-page glue-grid"> <div class="offset-two-up__left-col glue-grid__col glue-grid__col--span-4-sm glue-grid__col--span-12-md glue-grid__col--span-3-lg"> <h3 class="offset-two-up__headline headline-3">Recent Publications</h3> <div class="offset-two-up__cta-below-description"> <a class="glue-button glue-button--medium-emphasis" href="http://research.google/pubs/?category=machine-intelligence" > <span class="js-gt-item-id">See More</span> </a> </div> </div> <div class="glue-grid__col glue-grid__col--span-4-sm glue-grid__col--span-12-md glue-grid__col--span-9-lg"> <div class="publications-list --theme- row-card-list" data-hot-swap="pub-list" data-gt-id="publications_list" data-gt-component-name=""> <div class="row-card"> <div class="row-card__container"> <div class="row-card__body"> <a class="row-card__heading headline-6 glue-link" href=http://research.google/pubs/artificial-intelligence-as-a-second-reader-for-screening-mammography/ > Artificial intelligence as a second reader for screening mammography </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> Etsuji Nakai </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Alessandro Scoccia Pappagallo </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Hiroki Kayama </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Lin Yang </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Shawn Xu </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Christopher Kelly </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Timo Kohlberger </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Daniel Golden </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Akib Uddin </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/107467/"> Joe Ledsam </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Radiology Advances, 1(2) (2024) </div> </div> </div> <div class="row-card__cta headline-6"> <div class="glue-tooltip" data-glue-tooltip-auto-position="false"> <button class="glue-button glue-button--low-emphasis glue-tooltip__trigger" aria-describedby=tooltip-contentbackground-artificial-intelligence tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-contentbackground-artificial-intelligence" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body">Background Artificial intelligence (AI) has shown promise in mammography interpretation, and its use as a second reader in breast cancer screening may reduce the burden on health care systems. Purpose To evaluate the performance differences between routine double read and an AI as a second reader workflow (AISR), where the second reader is replaced with AI. Materials and Methods A cohort of patients undergoing routine breast cancer screening at a single center with mammography was retrospectively collected between 2005 and 2021. A model developed on US and UK data was fine-tuned on Japanese data. We subsequently performed a reader study with 10 qualified readers with varied experience (5 reader pairs), comparing routine double read to an AISR workflow. Results A “test set” of 4,059 women (mean age, 56 ± 14 years; 157 positive, 3,902 negative) was collected, with 278 (mean age 55 ± 13 years; 90 positive, 188 negative) evaluated for the reader study. We demonstrate an area under the curve =.84 (95% confidence interval [CI], 0.805-0.881) on the test set, with no significant difference to decisions made in clinical practice (P = .32). Compared with routine double reading, in the AISR arm, sensitivity improved by 7.6% (95% CI, 3.80-11.4; P = .00004) and specificity decreased 3.4% (1.42-5.43; P = .0016), with 71% (212/298) of scans no longer requiring input from a second reader. Variation in recall decision between reader pairs improved from a Cohen kappa of κ = .65 (96% CI, 0.61-0.68) to κ = .74 (96% CI, 0.71-0.77) in the AISR arm.</span> <a class="glue-button glue-button--low-emphasis" href="http://research.google/pubs/artificial-intelligence-as-a-second-reader-for-screening-mammography/" > <span class="js-gt-item-id">View details</span> </a> </span> </span> </div> </div> </div> </div> <div class="row-card"> <div class="row-card__container"> <div class="row-card__body"> <a class="row-card__heading headline-6 glue-link" href=http://research.google/pubs/learning-model-uncertainty-as-variance-minimizing-instance-weights/ > Learning model uncertainty as variance-minimizing instance weights </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> Nishant Jain </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/karthikeyanshanmugam/"> Karthikeyan Shanmugam </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/106965/"> Pradeep Shenoy </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> ICLR 2024 (2024) (to appear) </div> </div> </div> <div class="row-card__cta headline-6"> <div class="glue-tooltip" data-glue-tooltip-auto-position="false"> <button class="glue-button glue-button--low-emphasis glue-tooltip__trigger" aria-describedby=tooltip-contentpredictive-uncertainty-a-models-s tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-contentpredictive-uncertainty-a-models-s" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body">Predictive uncertainty-a model's self awareness regarding its accuracy on an input-is key for both building robust models via training interventions and for test-time applications such as selective classification. We propose a novel instance-conditioned reweighting approach that captures predictive uncertainty using an auxiliary network and unifies these train- and test-time applications. The auxiliary network is trained using a meta-objective in a bilevel optimization framework. A key contribution of our proposal is the meta-objective of minimizing the dropout variance, an approximation of Bayesian Predictive uncertainty. We show in controlled experiments that we effectively capture the diverse specific notions of uncertainty through this meta-objective, while previous approaches only capture certain aspects. These results translate to significant gains in real-world settings-selective classification, label noise, domain adaptation, calibration-and across datasets-Imagenet, Cifar100, diabetic retinopathy, Camelyon, WILDs, Imagenet-C,-A,-R, Clothing1M, etc. For Diabetic Retinopathy, we see upto 3.4%/3.3% accuracy and AUC gains over SOTA in selective classification. We also improve upon large-scale pretrained models such as PLEX.</span> <a class="glue-button glue-button--low-emphasis" href="http://research.google/pubs/learning-model-uncertainty-as-variance-minimizing-instance-weights/" > <span class="js-gt-item-id">View details</span> </a> </span> </span> </div> </div> </div> </div> <div class="row-card"> <div class="row-card__container"> <div class="row-card__body"> <a class="row-card__heading headline-6 glue-link" href=http://research.google/pubs/improved-communication-privacy-trade-offs-in-l2-mean-estimation-under-streaming-differential-privacy/ > Improved Communication-Privacy Trade-offs in L2 Mean Estimation under Streaming Differential Privacy </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> Wei-Ning Chen </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/berivanisik/"> Berivan Isik </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/peterkairouz/"> Peter Kairouz </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Albert No </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Sewoong Oh </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/106689/"> Zheng Xu </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> International Conference on Machine Learning (ICML) (2024) </div> </div> </div> <div class="row-card__cta headline-6"> <div class="glue-tooltip" data-glue-tooltip-auto-position="false"> <button class="glue-button glue-button--low-emphasis glue-tooltip__trigger" aria-describedby=tooltip-content-we-study-l_2-mean-estimation tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-content-we-study-l_2-mean-estimation" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body"> We study $L_2$ mean estimation under central differential privacy and communication constraints, and address two key challenges: firstly, existing mean estimation schemes that simultaneously handle both constraints are usually optimized for $L_\infty$ geometry and rely on random rotation or Kashin's representation to adapt to $L_2$ geometry, resulting in suboptimal leading constants in mean square errors (MSEs); secondly, schemes achieving order-optimal communication-privacy trade-offs do not extend seamlessly to streaming differential privacy (DP) settings (e.g., tree aggregation or matrix factorization), rendering them incompatible with DP-FTRL type optimizers. In this work, we tackle these issues by introducing a novel privacy accounting method for the sparsified Gaussian mechanism that incorporates the randomness inherent in sparsification into the DP noise. Unlike previous approaches, our accounting algorithm directly operates in $L_2$ geometry, yielding MSEs that fast converge to those of the uncompressed Gaussian mechanism. Additionally, we extend the sparsification scheme to the matrix factorization framework under streaming DP and provide a precise accountant tailored for DP-FTRL type optimizers. Empirically, our method demonstrates at least a 100x improvement of compression for DP-SGD across various FL tasks. </span> <a class="glue-button glue-button--low-emphasis" href="http://research.google/pubs/improved-communication-privacy-trade-offs-in-l2-mean-estimation-under-streaming-differential-privacy/" > <span class="js-gt-item-id">View details</span> </a> </span> </span> </div> </div> </div> </div> <div class="row-card"> <div class="row-card__container"> <div class="row-card__body"> <a class="row-card__heading headline-6 glue-link" href=http://research.google/pubs/binaural-angular-separation-network/ > Binaural Angular Separation Network </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/yangyang/"> Yang Yang </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/georgesung/"> George Sung </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/108445/"> Shao-Fu Shih </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/106904/"> Hakan Erdogan </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/kevin/"> Kevin Lee </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/author38919/"> Matthias Grundmann </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> ICASSP 2024 (2024) </div> </div> </div> <div class="row-card__cta headline-6"> <div class="glue-tooltip" data-glue-tooltip-auto-position="false"> <button class="glue-button glue-button--low-emphasis glue-tooltip__trigger" aria-describedby=tooltip-contentwe-propose-a-neural-network-model tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-contentwe-propose-a-neural-network-model" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body">We propose a neural network model that can separate target speech sources from interfering sources at different angular regions using two microphones. The model is trained with simulated room impulse responses (RIRs) using omni-directional microphones without needing to collect real RIRs. By relying on specific angular regions and multiple room simulations, the model utilizes consistent time difference of arrival (TDOA) cues, or what we call delay contrast, to separate target and interference sources while remaining robust in various reverberation environments. We demonstrate the model is not only generalizable to a commercially available device with a slightly different microphone geometry, but also outperforms our previous work which uses one additional microphone on the same device. The model runs in real-time on-device and is suitable for low-latency streaming applications such as telephony and video conferencing.</span> <a class="glue-button glue-button--low-emphasis" href="http://research.google/pubs/binaural-angular-separation-network/" > <span class="js-gt-item-id">View details</span> </a> </span> </span> </div> </div> </div> </div> <div class="row-card"> <div class="row-card__container"> <div class="row-card__body"> <a class="row-card__heading headline-6 glue-link" href=http://research.google/pubs/delphic-offline-reinforcement-learning-under-nonidentifiable-hidden-confounding/ > Delphic Offline Reinforcement Learning under Nonidentifiable Hidden Confounding </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> Alizée Pace </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Hugo Yèche </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Bernhard Schölkopf </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Gunnar Rätsch </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/108307/"> Guy Tennenholtz </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> The Twelfth International Conference on Learning Representations (2024) </div> </div> </div> <div class="row-card__cta headline-6"> <div class="glue-tooltip" data-glue-tooltip-auto-position="false"> <button class="glue-button glue-button--low-emphasis glue-tooltip__trigger" aria-describedby=tooltip-contenta-prominent-challenge-of-offline-r tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-contenta-prominent-challenge-of-offline-r" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body">A prominent challenge of offline reinforcement learning (RL) is the issue of hidden confounding. There, unobserved variables may influence both the actions taken by the agent and the outcomes observed in the data. Hidden confounding can compromise the validity of any causal conclusion drawn from the data and presents a major obstacle to effective offline RL. In this paper, we tackle the problem of hidden confounding in the nonidentifiable setting. We propose a definition of uncertainty due to confounding bias, termed delphic uncertainty, which uses variation over compatible world models, and differentiate it from the well known epistemic and aleatoric uncertainties. We derive a practical method for estimating the three types of uncertainties, and construct a pessimistic offline RL algorithm to account for them. Our method does not assume identifiability of the unobserved confounders, and attempts to reduce the amount of confounding bias. We demonstrate through extensive experiments and ablations the efficacy of our approach on a sepsis management benchmark, as well as real electronic health records. Our results suggest that nonidentifiable confounding bias can be addressed in practice to improve offline RL solutions.</span> <a class="glue-button glue-button--low-emphasis" href="http://research.google/pubs/delphic-offline-reinforcement-learning-under-nonidentifiable-hidden-confounding/" > <span class="js-gt-item-id">View details</span> </a> </span> </span> </div> </div> </div> </div> <div class="row-card"> <div class="row-card__container"> <div class="row-card__body"> <a class="row-card__heading headline-6 glue-link" href=http://research.google/pubs/locality-aware-graph-rewiring-in-gnns/ > Locality-Aware Graph Rewiring in GNNs </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> Federico Barbero </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Ameya Velingker </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Amin Saberi </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Michael Bronstein </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Francesco Di Giovanni </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> ICLR 2024 </div> </div> </div> <div class="row-card__cta headline-6"> <div class="glue-tooltip" data-glue-tooltip-auto-position="false"> <button class="glue-button glue-button--low-emphasis glue-tooltip__trigger" aria-describedby=tooltip-contentgraph-neural-networks-gnns-are-p tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-contentgraph-neural-networks-gnns-are-p" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body">Graph Neural Networks (GNNs) are popular models for machine learning on graphs that typically follow the message-passing paradigm, whereby the feature of a node is updated recursively upon aggregating information over its neighbors. While exchanging messages over the input graph endows GNNs with a strong inductive bias, it can also make GNNs susceptible to \emph{over-squashing}, thereby preventing them from capturing long-range interactions in the given graph. To rectify this issue, {\em graph rewiring} techniques have been proposed as a means of improving information flow by altering the graph connectivity. In this work, we identify three desiderata for graph-rewiring: (i) reduce over-squashing, (ii) respect the locality of the graph, and (iii) preserve the sparsity of the graph. We highlight fundamental trade-offs that occur between {\em spatial} and {\em spectral} rewiring techniques; while the former often satisfy (i) and (ii) but not (iii), the latter generally satisfy (i) and (iii) at the expense of (ii). We propose a novel rewiring framework that satisfies all of (i)--(iii) through a locality-aware sequence of rewiring operations. We then discuss a specific instance of such rewiring framework and validate its effectiveness on several real-world benchmarks, showing that it either matches or significantly outperforms existing rewiring approaches.</span> <a class="glue-button glue-button--low-emphasis" href="http://research.google/pubs/locality-aware-graph-rewiring-in-gnns/" > <span class="js-gt-item-id">View details</span> </a> </span> </span> </div> </div> </div> </div> </div> </div> </div> </section> <section class="offset-two-up --theme-dark both" data-gt-id="offset_two_up" data-gt-component-name=""> <div class="glue-page glue-grid"> <div class="offset-two-up__left-col glue-grid__col glue-grid__col--span-4-sm glue-grid__col--span-12-md glue-grid__col--span-3-lg"> <h2 class="offset-two-up__headline headline-3">Some of our teams</h2> </div> <div class="glue-grid__col glue-grid__col--span-4-sm glue-grid__col--span-12-md glue-grid__col--span-9-lg"> <ul class="card-stack--small nested-glue-grid-override" data-gt-id="team_small_card_stack" data-gt-component-name="Team - Small Card Stack"> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/africa-team/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Africa team </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/algorithms-optimization/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Algorithms & optimization </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/athena/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Athena </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/applied-science/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Applied science </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/climate-and-sustainability/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Climate and sustainability </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/cloud-ai/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Cloud AI </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/graph-mining/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Graph mining </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/health/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Health </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/impact-driven-research-innovation-and-moonshots/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Impact-Driven Research, Innovation and Moonshots </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/language/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Language </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/learning-theory/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Learning theory </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/market-algorithms/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Market algorithms </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/operations-research/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Operations research </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/security-privacy-and-abuse/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Security, privacy and abuse </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> <li class="glue-grid__col glue-grid__col--span-6-md glue-grid__col--span-4-sm"> <a class="glue-card not-glue glue-card--small" href="/teams/system-performance/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> System performance </p> </div> <div class="glue-card__cta glue-card__cta--arrow"> <span class="glue-button glue-button--low-emphasis glue-button--icon"> <svg role="presentation" aria-hidden="true" class="glue-icon "> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-forward"></use> </svg> </span> </div> </div> </div> </a> </li> </ul> </div> </div> </section> <section class="banner --theme-light" data-gt-id="banner" data-gt-component-name="None"> <div class="banner__wrapper glue-page glue-grid"> <div class="banner__copy glue-grid__col glue-grid__col--span-4-sm glue-grid__col--span-6-md"> <h2 class="banner__headline headline-3">Join us</h2> <p class="banner__body-copy body">We're always looking for more talented, passionate people.</p> <a class="glue-button glue-button--medium-emphasis" href="http://research.google/careers/" > <span class="js-gt-item-id">See opportunities</span> </a> </div> <div class="glue-grid__col glue-grid__col--span-0-sm glue-grid__col--span-1"></div> <div class="banner__image glue-grid__col glue-grid__col--span-4-sm glue-grid__col--span-5-md"> <img src="https://storage.googleapis.com/gweb-research2023-media/images/Careers.original.jpg" alt="Careers" /> </div> </div> </section> </main> <footer class="glue-footer"> <div class="glue-page"> <section class="glue-social"> <div class="glue-social__group glue-social--monochrome"> <p class="glue-social__title glue-social__title--inline"> Follow us </p> <nav class="js-gt-follow-us-wrapper" aria-label="Social media links"> <ul class="glue-social__list" role="list"> <li class="glue-social__item"> <a class="glue-social__link" href="https://twitter.com/GoogleAI" title="Follow us on x" target="_blank" rel="noopener" data-gt-method="x"" > <svg role="presentation" aria-hidden="true" class="glue-icon glue-icon--social glue-icon--24px"> <use href="/gr/static/assets/icons/twitter-x.svg#twitter-x"></use> </svg> </a> </li> <li class="glue-social__item"> <a class="glue-social__link" href="https://www.linkedin.com/showcase/googleresearch/" title="Follow us on linkedin" target="_blank" rel="noopener" data-gt-method="linkedin"" > <svg role="presentation" aria-hidden="true" class="glue-icon glue-icon--social glue-icon--24px"> <use href="/gr/static/assets/icons/glue-icons.svg#post-linkedin"></use> </svg> </a> </li> <li class="glue-social__item"> <a class="glue-social__link" href="https://www.youtube.com/c/GoogleResearch" title="Follow us on youtube" target="_blank" rel="noopener" data-gt-method="youtube"" > <svg role="presentation" aria-hidden="true" class="glue-icon glue-icon--social glue-icon--24px"> <use href="/gr/static/assets/icons/glue-icons.svg#video-youtube"></use> </svg> </a> </li> <li class="glue-social__item"> <a class="glue-social__link" href="https://github.com/google-research" title="Follow us on github" target="_blank" rel="noopener" data-gt-method="github"" > <svg role="presentation" aria-hidden="true" class="glue-icon glue-icon--social glue-icon--24px"> <use href="/gr/static/assets/icons/github.svg#github"></use> </svg> </a> </li> </ul> </nav> </div> </section> </div> <div class="glue-fullbleed"></div> <section class="glue-page"> <nav class="glue-footer__global" aria-label="Footer resource links"> <div class="glue-footer__logo"> <a href="https://www.google.com" title="Google" class="glue-footer__link"> <svg role="presentation" aria-hidden="true" class="glue-icon glue-footer__logo-img"> <use href="/gr/static/assets/icons/glue-icons.svg#google-solid-logo"></use> </svg> </a> </div> <ul class="glue-footer__global-links glue-no-bullet js-gt-global-nav-wrapper" role="list"> <li class="glue-footer__global-links-list-item" data-gt-primary="About Google"> <a class="glue-footer__link" href="https://about.google/" target="_blank" rel="noopener"> About Google </a> </li> <li class="glue-footer__global-links-list-item" data-gt-primary="Google Products"> <a class="glue-footer__link" href="https://about.google/intl/en/products/" target="_blank" rel="noopener"> Google Products </a> </li> <li class="glue-footer__global-links-list-item" data-gt-primary="Privacy"> <a class="glue-footer__link" href="https://policies.google.com/privacy" target="_blank" rel="noopener"> Privacy </a> </li> <li class="glue-footer__global-links-list-item" data-gt-primary="Terms"> <a class="glue-footer__link" href="https://policies.google.com/terms" target="_blank" rel="noopener"> Terms </a> </li> </ul> <ul class="glue-footer__global-links glue-footer__global-links--extra glue-no-bullet" role="list"> <li class="glue-footer__global-links-list-item glue-footer__global-links-list-item--extra"> <a class="glue-footer__link" href="https://support.google.com/?hl=en"> <svg role="presentation" aria-hidden="true" aria-hidden="true" class="glue-icon glue-icon--24px glue-icon--footer-help"> <use href="/gr/static/assets/icons/glue-icons.svg#help"></use> </svg> Help </a> </li> <li class="glue-footer__global-links-list-item glue-footer__global-links-list-item--extra"> <button class="glue-footer__link google-feedback js-feedback-button" href="" data-product-id="5137383" > Submit feedback </button> </li> </ul> </nav> </section> </footer> <script src="https://www.gstatic.com/glue/v27_1/material-components-web.min.js"></script> <script src="https://www.youtube.com/player_api"></script> <script type="text/javascript" src="/gr/static/js/googleresearch.js?id=b70549917812130af912601ad763f13e"></script> <script type="text/javascript" src="https://support.google.com/inapp/api.js"></script> <script src="https://www.gstatic.com/glue/cookienotificationbar/cookienotificationbar.min.js" data-glue-cookie-notification-bar-category="2B"> </script> </body> </html>