Sara Ahmadian

<!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8" /> <link rel="canonical" href="https://research.google/people/106920/" /><meta property="og:title" content="Sara Ahmadian"><meta property="og:url" content="https://research.google/people/106920/"><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>Sara Ahmadian</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">  <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>  </head> <body class=" js-google-tag-wrapper" data-gt-page-path="https://research.google/people/106920/" data-env="production">  <noscript><iframe src="https://www.googletagmanager.com/ns.html?id=GTM-K8QBZ7Q" height="0" width="0" style="display:none;visibility:hidden"></iframe></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">  <div class="glue-header__container"> <div class="glue-header__lock-up">  <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">  <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">  <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">  <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>  <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="https://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="https://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="https://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="https://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="https://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="https://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="https://research.google/research-areas/algorithms-and-theory/" > Algorithms & Theory </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://research.google/research-areas/data-management/" > Data Management </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://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="https://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="https://research.google/research-areas/machine-intelligence/" > Machine Intelligence </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://research.google/research-areas/machine-perception/" > Machine Perception </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://research.google/research-areas/machine-translation/" > Machine Translation </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://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="https://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="https://research.google/research-areas/algorithms-and-theory/" class="navigation__sub__columns__mobile__link" > Algorithms & Theory <span> </span> </a> </li> <li role="menuitem"> <a href="https://research.google/research-areas/data-management/" class="navigation__sub__columns__mobile__link" > Data Management <span> </span> </a> </li> <li role="menuitem"> <a href="https://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="https://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="https://research.google/research-areas/machine-intelligence/" class="navigation__sub__columns__mobile__link" > Machine Intelligence <span> </span> </a> </li> <li role="menuitem"> <a href="https://research.google/research-areas/machine-perception/" class="navigation__sub__columns__mobile__link" > Machine Perception <span> </span> </a> </li> <li role="menuitem"> <a href="https://research.google/research-areas/machine-translation/" class="navigation__sub__columns__mobile__link" > Machine Translation <span> </span> </a> </li> <li role="menuitem"> <a href="https://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="https://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="https://research.google/research-areas/distributed-systems-and-parallel-computing/" > Distributed Systems & Parallel鈥–omputing </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://research.google/research-areas/hardware-and-architecture/" > Hardware & Architecture </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://research.google/research-areas/mobile-systems/" > Mobile Systems </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://research.google/research-areas/networking/" > Networking </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://research.google/research-areas/quantum-computing/" > Quantum Computing </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://research.google/research-areas/robotics/" > Robotics </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://research.google/research-areas/security-privacy-and-abuse-prevention/" > Security, Privacy, & Abuse鈥≒revention </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://research.google/research-areas/software-engineering/" > Software Engineering </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://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="https://research.google/research-areas/distributed-systems-and-parallel-computing/" class="navigation__sub__columns__mobile__link" > Distributed Systems & Parallel鈥–omputing <span> </span> </a> </li> <li role="menuitem"> <a href="https://research.google/research-areas/hardware-and-architecture/" class="navigation__sub__columns__mobile__link" > Hardware & Architecture <span> </span> </a> </li> <li role="menuitem"> <a href="https://research.google/research-areas/mobile-systems/" class="navigation__sub__columns__mobile__link" > Mobile Systems <span> </span> </a> </li> <li role="menuitem"> <a href="https://research.google/research-areas/networking/" class="navigation__sub__columns__mobile__link" > Networking <span> </span> </a> </li> <li role="menuitem"> <a href="https://research.google/research-areas/quantum-computing/" class="navigation__sub__columns__mobile__link" > Quantum Computing <span> </span> </a> </li> <li role="menuitem"> <a href="https://research.google/research-areas/robotics/" class="navigation__sub__columns__mobile__link" > Robotics <span> </span> </a> </li> <li role="menuitem"> <a href="https://research.google/research-areas/security-privacy-and-abuse-prevention/" class="navigation__sub__columns__mobile__link" > Security, Privacy, & Abuse鈥≒revention <span> </span> </a> </li> <li role="menuitem"> <a href="https://research.google/research-areas/software-engineering/" class="navigation__sub__columns__mobile__link" > Software Engineering <span> </span> </a> </li> <li role="menuitem"> <a href="https://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="https://research.google/research-areas/climate-and-sustainability/" > Climate & Sustainability </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://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="https://research.google/research-areas/education-innovation/" > Education Innovation </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://research.google/research-areas/general-science/" > General Science </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://research.google/research-areas/health-bioscience/" > Health & Bioscience </a> </li> <li> <a class="navigation__sub__columns__list-link caption js-drawer-link" href="https://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="https://research.google/research-areas/climate-and-sustainability/" class="navigation__sub__columns__mobile__link" > Climate & Sustainability <span> </span> </a> </li> <li role="menuitem"> <a href="https://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="https://research.google/research-areas/education-innovation/" class="navigation__sub__columns__mobile__link" > Education Innovation <span> </span> </a> </li> <li role="menuitem"> <a href="https://research.google/research-areas/general-science/" class="navigation__sub__columns__mobile__link" > General Science <span> </span> </a> </li> <li role="menuitem"> <a href="https://research.google/research-areas/health-bioscience/" class="navigation__sub__columns__mobile__link" > Health & Bioscience <span> </span> </a> </li> <li role="menuitem"> <a href="https://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="https://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="https://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="https://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="https://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="https://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="https://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="https://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="https://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="https://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="https://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="https://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="https://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="https://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="https://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="https://research.google/careers/" > <span class=""> Careers </span> </a> </li> <li class="glue-header__item " data-gt-primary="Blog" > <a class="glue-header__link " href="https://research.google/blog/" > <span class=""> Blog </span> </a> </li> </ul> </nav> </div>  <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="person-detail-page"> <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=""> <picture> <img src="https://storage.googleapis.com/gweb-research2023-media/pubtools/5516.png" alt="Sara Ahmadian" class=" basic-hero__person-image "/> </picture> </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="/people/">People</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">Sara Ahmadian</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"> Sara Ahmadian is a research scientist in the Geo Algorithms research team, which is part of the broader <a href="https://research.google/teams/athena/"> Athena </a> org. Sara earned degrees in Combinatorics and Optimization (M.M. 2010, Ph.D. 2017) from University of Waterloo, where she was advised by Chaitanya Swamy and supported by a NSERC Fellowship. Sara is a recipient of <a href="https://uwaterloo.ca/combinatorics-and-optimization/news/sara-ahmadian-receives-outstanding-achievement-graduate" target="_blank" rel="noopener noreferrer">2017 University of Waterloo Outstanding Achievement in Graduate Studies (Ph.D.) designation</a> for her PhD thesis. She worked as a software developer for a start-up company in Waterloo after completing her Master's and before starting her PhD. Prior to that, She completed Bachelor of Science in Computer Engineering in Sharif University of Technology, Tehran, Iran. Her research interests include efficient machine learning, combinatorial optimization, approximation algorithm, and design and analysis of algorithms. </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 --research-areas"> <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">Research Areas</h3> </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"> <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="/research-areas/algorithms-and-theory/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Algorithms and 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="/research-areas/data-mining-and-modeling/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Data Mining and Modeling </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="/research-areas/distributed-systems-and-parallel-computing/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Distributed Systems and Parallel Computing </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="/research-areas/information-retrieval-and-the-web/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Information Retrieval and the Web </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="/research-areas/machine-intelligence/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Machine Intelligence </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="/research-areas/networking/"> <div class="glue-card__inner"> <div class="glue-card__content"> <div class="content-wrapper"> <p class="glue-headline body js-gt-item-id"> Networking </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> <div class="glue-page heading-tabs-wrapper spacer-03-top"> <span class="--as-h4">Authored Publications</span> </div>  <section class="publication-index filtered-list-base hot-swap-base glue-page theme-light spacer-06-top spacer-06-bottom"> <div class="js-configurable-list glue-grid" data-list-id="publications-index-list" data-search-query-param=""> <div class="filter-wrapper"> <div class="glue-filter glue-filter--mws" id="my-filter" data-target-id="publications-index-list" data-chipset-id="publications-index-chipset" data-use-facet-names="True" >  <div class="glue-grid__col glue-grid__col--span-3 glue-grid__col--span-12-md">  <button class="glue-button glue-button--low-emphasis glue-button--icon glue-filter__modal-toggle"> See Filters <svg role="presentation" aria-hidden="true" class="glue-icon"> <use href="/gr/static/assets/icons/glue-icons.svg#filter"></use> </svg> </button>  <div class="glue-modal glue-filter__modal" aria-labelledby="modal-label"> <div id="modal-content" class="glue-filter__modal-content"> <output class="glue-filter__results-status glue-visually-hidden" aria-live="polite" aria-atomic="true"> <span class="glue-filter__results-count"></span> results </output> <div class="glue-filter__categories glue-filter__panels glue-expansion-panels js-gt-filter-wrapper" data-glue-expansion-panels-key="filter-mws" data-glue-expansion-panel-expand-tooltip="Expand this filter category" data-glue-expansion-panel-collapse-tooltip="Collapse this filter category">  <div class="glue-expansion-panels__header"> <h2 class="glue-headline caption" id="modal-label"> Filter by: </h2>  <div class="glue-filter__modal-controls glue-filter__filter-controls js-gt-filter-clear"> <button class="glue-button glue-button--low-emphasis glue-filter__reset-all" > <span class="js-gt-item-id">Clear</span> </button> </div> <button class="glue-modal__close-btn" title="Close the modal" tabindex="0" aria-label="Close the modal"> </button> </div>  <div class="glue-expansion-panel filter__first-panel"> <h3 class="glue-expansion-panel__toggle"> <span class="glue-expansion-panel__button" id="filter-toggle-type" data-glue-expansion-panel-toggle-for="filter-panel-type"> <span class="glue-expansion-panel__header-text" id="filter-type-label">Publications</span> <svg role="presentation" aria-hidden="true" class="glue-icon glue-expansion-panel__header-arrow"> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-drop-down"></use> </svg> </span> </h3>  <div class="glue-expansion-panel__content" id="filter-panel-type"> <div> <ul class="glue-filter__category glue-no-bullet" data-glue-filter-category="type" role="list" aria-controls="filter-results" aria-labelledby="filter-type-label"> <li class="glue-filter__category-item js-filter-item js-gt-filter-item"> <div class="mdc-touch-target-wrapper"> <div class="mdc-form-field"> <div class="mdc-checkbox mdc-checkbox--touch glue-checkbox"> <input type="checkbox" class="mdc-checkbox__native-control" id="filter-type-google" name="filter-type-google" value="google" > <div class="mdc-checkbox__background"> <svg class="mdc-checkbox__checkmark" viewBox="0 0 24 24"> <path class="mdc-checkbox__checkmark-path" fill="none" d="M1.73,12.91 8.1,19.28 22.79,4.59"></path> </svg> <div class="mdc-checkbox__mixedmark"></div> </div> <div class="mdc-checkbox__ripple"></div> </div> <label class="filter-option-label" for="filter-type-google"> <span class="js-filter-option-label-text">Google</span> <span class="filter-option-label-count">8</span></label> </div> </div> </li> <li class="glue-filter__category-item js-filter-item js-gt-filter-item"> <div class="mdc-touch-target-wrapper"> <div class="mdc-form-field"> <div class="mdc-checkbox mdc-checkbox--touch glue-checkbox"> <input type="checkbox" class="mdc-checkbox__native-control" id="filter-type-other" name="filter-type-other" value="other" > <div class="mdc-checkbox__background"> <svg class="mdc-checkbox__checkmark" viewBox="0 0 24 24"> <path class="mdc-checkbox__checkmark-path" fill="none" d="M1.73,12.91 8.1,19.28 22.79,4.59"></path> </svg> <div class="mdc-checkbox__mixedmark"></div> </div> <div class="mdc-checkbox__ripple"></div> </div> <label class="filter-option-label" for="filter-type-other"> <span class="js-filter-option-label-text">Other</span> <span class="filter-option-label-count">0</span></label> </div> </div> </li> </ul> </div> </div> </div> <div class="glue-expansion-panel "> <h3 class="glue-expansion-panel__toggle"> <span class="glue-expansion-panel__button" id="filter-toggle-year" data-glue-expansion-panel-toggle-for="filter-panel-year"> <span class="glue-expansion-panel__header-text" id="filter-year-label">Years</span> <svg role="presentation" aria-hidden="true" class="glue-icon glue-expansion-panel__header-arrow"> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-drop-down"></use> </svg> </span> </h3>  <div class="glue-expansion-panel__content" id="filter-panel-year"> <div> <ul class="glue-filter__category glue-no-bullet" data-glue-filter-category="year" role="list" aria-controls="filter-results" aria-labelledby="filter-year-label"> <li class="glue-filter__category-item js-filter-item js-gt-filter-item"> <div class="mdc-touch-target-wrapper"> <div class="mdc-form-field"> <div class="mdc-checkbox mdc-checkbox--touch glue-checkbox"> <input type="checkbox" class="mdc-checkbox__native-control" id="filter-year-2024" name="filter-year-2024" value="2024" > <div class="mdc-checkbox__background"> <svg class="mdc-checkbox__checkmark" viewBox="0 0 24 24"> <path class="mdc-checkbox__checkmark-path" fill="none" d="M1.73,12.91 8.1,19.28 22.79,4.59"></path> </svg> <div class="mdc-checkbox__mixedmark"></div> </div> <div class="mdc-checkbox__ripple"></div> </div> <label class="filter-option-label" for="filter-year-2024"> <span class="js-filter-option-label-text">2024</span> <span class="filter-option-label-count">2</span></label> </div> </div> </li> <li class="glue-filter__category-item js-filter-item js-gt-filter-item"> <div class="mdc-touch-target-wrapper"> <div class="mdc-form-field"> <div class="mdc-checkbox mdc-checkbox--touch glue-checkbox"> <input type="checkbox" class="mdc-checkbox__native-control" id="filter-year-2023" name="filter-year-2023" value="2023" > <div class="mdc-checkbox__background"> <svg class="mdc-checkbox__checkmark" viewBox="0 0 24 24"> <path class="mdc-checkbox__checkmark-path" fill="none" d="M1.73,12.91 8.1,19.28 22.79,4.59"></path> </svg> <div class="mdc-checkbox__mixedmark"></div> </div> <div class="mdc-checkbox__ripple"></div> </div> <label class="filter-option-label" for="filter-year-2023"> <span class="js-filter-option-label-text">2023</span> <span class="filter-option-label-count">1</span></label> </div> </div> </li> <li class="glue-filter__category-item js-filter-item js-gt-filter-item"> <div class="mdc-touch-target-wrapper"> <div class="mdc-form-field"> <div class="mdc-checkbox mdc-checkbox--touch glue-checkbox"> <input type="checkbox" class="mdc-checkbox__native-control" id="filter-year-2021" name="filter-year-2021" value="2021" > <div class="mdc-checkbox__background"> <svg class="mdc-checkbox__checkmark" viewBox="0 0 24 24"> <path class="mdc-checkbox__checkmark-path" fill="none" d="M1.73,12.91 8.1,19.28 22.79,4.59"></path> </svg> <div class="mdc-checkbox__mixedmark"></div> </div> <div class="mdc-checkbox__ripple"></div> </div> <label class="filter-option-label" for="filter-year-2021"> <span class="js-filter-option-label-text">2021</span> <span class="filter-option-label-count">1</span></label> </div> </div> </li> <li class="glue-filter__category-item js-filter-item js-gt-filter-item"> <div class="mdc-touch-target-wrapper"> <div class="mdc-form-field"> <div class="mdc-checkbox mdc-checkbox--touch glue-checkbox"> <input type="checkbox" class="mdc-checkbox__native-control" id="filter-year-2020" name="filter-year-2020" value="2020" > <div class="mdc-checkbox__background"> <svg class="mdc-checkbox__checkmark" viewBox="0 0 24 24"> <path class="mdc-checkbox__checkmark-path" fill="none" d="M1.73,12.91 8.1,19.28 22.79,4.59"></path> </svg> <div class="mdc-checkbox__mixedmark"></div> </div> <div class="mdc-checkbox__ripple"></div> </div> <label class="filter-option-label" for="filter-year-2020"> <span class="js-filter-option-label-text">2020</span> <span class="filter-option-label-count">3</span></label> </div> </div> </li> <li class="glue-filter__category-item js-filter-item js-gt-filter-item"> <div class="mdc-touch-target-wrapper"> <div class="mdc-form-field"> <div class="mdc-checkbox mdc-checkbox--touch glue-checkbox"> <input type="checkbox" class="mdc-checkbox__native-control" id="filter-year-2019" name="filter-year-2019" value="2019" > <div class="mdc-checkbox__background"> <svg class="mdc-checkbox__checkmark" viewBox="0 0 24 24"> <path class="mdc-checkbox__checkmark-path" fill="none" d="M1.73,12.91 8.1,19.28 22.79,4.59"></path> </svg> <div class="mdc-checkbox__mixedmark"></div> </div> <div class="mdc-checkbox__ripple"></div> </div> <label class="filter-option-label" for="filter-year-2019"> <span class="js-filter-option-label-text">2019</span> <span class="filter-option-label-count">1</span></label> </div> </div> </li> </ul> </div> </div> </div> <div class="glue-expansion-panel "> <h3 class="glue-expansion-panel__toggle"> <span class="glue-expansion-panel__button" id="filter-toggle-research_area" data-glue-expansion-panel-toggle-for="filter-panel-research_area"> <span class="glue-expansion-panel__header-text" id="filter-research_area-label">Research Areas</span> <svg role="presentation" aria-hidden="true" class="glue-icon glue-expansion-panel__header-arrow"> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-drop-down"></use> </svg> </span> </h3>  <div class="glue-expansion-panel__content" id="filter-panel-research_area"> <div> <ul class="glue-filter__category glue-no-bullet" data-glue-filter-category="research_area" role="list" aria-controls="filter-results" aria-labelledby="filter-research_area-label"> <li class="glue-filter__category-item js-filter-item js-gt-filter-item"> <div class="mdc-touch-target-wrapper"> <div class="mdc-form-field"> <div class="mdc-checkbox mdc-checkbox--touch glue-checkbox"> <input type="checkbox" class="mdc-checkbox__native-control" id="filter-research_area-algorithms-and-theory" name="filter-research_area-algorithms-and-theory" value="algorithms-and-theory" > <div class="mdc-checkbox__background"> <svg class="mdc-checkbox__checkmark" viewBox="0 0 24 24"> <path class="mdc-checkbox__checkmark-path" fill="none" d="M1.73,12.91 8.1,19.28 22.79,4.59"></path> </svg> <div class="mdc-checkbox__mixedmark"></div> </div> <div class="mdc-checkbox__ripple"></div> </div> <label class="filter-option-label" for="filter-research_area-algorithms-and-theory"> <span class="js-filter-option-label-text">Algorithms and Theory</span> <span class="filter-option-label-count">8</span></label> </div> </div> </li> <li class="glue-filter__category-item js-filter-item js-gt-filter-item"> <div class="mdc-touch-target-wrapper"> <div class="mdc-form-field"> <div class="mdc-checkbox mdc-checkbox--touch glue-checkbox"> <input type="checkbox" class="mdc-checkbox__native-control" id="filter-research_area-data-mining-and-modeling" name="filter-research_area-data-mining-and-modeling" value="data-mining-and-modeling" > <div class="mdc-checkbox__background"> <svg class="mdc-checkbox__checkmark" viewBox="0 0 24 24"> <path class="mdc-checkbox__checkmark-path" fill="none" d="M1.73,12.91 8.1,19.28 22.79,4.59"></path> </svg> <div class="mdc-checkbox__mixedmark"></div> </div> <div class="mdc-checkbox__ripple"></div> </div> <label class="filter-option-label" for="filter-research_area-data-mining-and-modeling"> <span class="js-filter-option-label-text">Data Mining and Modeling</span> <span class="filter-option-label-count">2</span></label> </div> </div> </li> <li class="glue-filter__category-item js-filter-item js-gt-filter-item"> <div class="mdc-touch-target-wrapper"> <div class="mdc-form-field"> <div class="mdc-checkbox mdc-checkbox--touch glue-checkbox"> <input type="checkbox" class="mdc-checkbox__native-control" id="filter-research_area-distributed-systems-and-parallel-computing" name="filter-research_area-distributed-systems-and-parallel-computing" value="distributed-systems-and-parallel-computing" > <div class="mdc-checkbox__background"> <svg class="mdc-checkbox__checkmark" viewBox="0 0 24 24"> <path class="mdc-checkbox__checkmark-path" fill="none" d="M1.73,12.91 8.1,19.28 22.79,4.59"></path> </svg> <div class="mdc-checkbox__mixedmark"></div> </div> <div class="mdc-checkbox__ripple"></div> </div> <label class="filter-option-label" for="filter-research_area-distributed-systems-and-parallel-computing"> <span class="js-filter-option-label-text">Distributed Systems and Parallel Computing</span> <span class="filter-option-label-count">1</span></label> </div> </div> </li> <li class="glue-filter__category-item js-filter-item js-gt-filter-item"> <div class="mdc-touch-target-wrapper"> <div class="mdc-form-field"> <div class="mdc-checkbox mdc-checkbox--touch glue-checkbox"> <input type="checkbox" class="mdc-checkbox__native-control" id="filter-research_area-machine-intelligence" name="filter-research_area-machine-intelligence" value="machine-intelligence" > <div class="mdc-checkbox__background"> <svg class="mdc-checkbox__checkmark" viewBox="0 0 24 24"> <path class="mdc-checkbox__checkmark-path" fill="none" d="M1.73,12.91 8.1,19.28 22.79,4.59"></path> </svg> <div class="mdc-checkbox__mixedmark"></div> </div> <div class="mdc-checkbox__ripple"></div> </div> <label class="filter-option-label" for="filter-research_area-machine-intelligence"> <span class="js-filter-option-label-text">Machine Intelligence</span> <span class="filter-option-label-count">4</span></label> </div> </div> </li> </ul> </div> </div> </div> <div class="glue-expansion-panel "> <h3 class="glue-expansion-panel__toggle"> <span class="glue-expansion-panel__button" id="filter-toggle-team" data-glue-expansion-panel-toggle-for="filter-panel-team"> <span class="glue-expansion-panel__header-text" id="filter-team-label">Teams</span> <svg role="presentation" aria-hidden="true" class="glue-icon glue-expansion-panel__header-arrow"> <use href="/gr/static/assets/icons/glue-icons.svg#arrow-drop-down"></use> </svg> </span> </h3>  <div class="glue-expansion-panel__content" id="filter-panel-team"> <div> <ul class="glue-filter__category glue-no-bullet" data-glue-filter-category="team" role="list" aria-controls="filter-results" aria-labelledby="filter-team-label"> </ul> </div> </div> </div> </div> </div> </div> </div>  <div class="glue-filter__results mock-results" data-glue-filter-categories="type year research_area team" id="filter-results" > <ul class="glue-cards glue-grid"> <li class="glue-grid__col glue-grid__col--span-3 glue-grid__col--span-6-md glue-filter__result glue-is-hidden" data-glue-filter-="google"> </li> <li class="glue-grid__col glue-grid__col--span-3 glue-grid__col--span-6-md glue-filter__result glue-is-hidden" data-glue-filter-="other"> </li> <li class="glue-grid__col glue-grid__col--span-3 glue-grid__col--span-6-md glue-filter__result glue-is-hidden" data-glue-filter-="2019"> </li> <li class="glue-grid__col glue-grid__col--span-3 glue-grid__col--span-6-md glue-filter__result glue-is-hidden" data-glue-filter-="2020"> </li> <li class="glue-grid__col glue-grid__col--span-3 glue-grid__col--span-6-md glue-filter__result glue-is-hidden" data-glue-filter-="2021"> </li> <li class="glue-grid__col glue-grid__col--span-3 glue-grid__col--span-6-md glue-filter__result glue-is-hidden" data-glue-filter-="2023"> </li> <li class="glue-grid__col glue-grid__col--span-3 glue-grid__col--span-6-md glue-filter__result glue-is-hidden" data-glue-filter-="2024"> </li> <li class="glue-grid__col glue-grid__col--span-3 glue-grid__col--span-6-md glue-filter__result glue-is-hidden" data-glue-filter-="algorithms-and-theory"> </li> <li class="glue-grid__col glue-grid__col--span-3 glue-grid__col--span-6-md glue-filter__result glue-is-hidden" data-glue-filter-="data-mining-and-modeling"> </li> <li class="glue-grid__col glue-grid__col--span-3 glue-grid__col--span-6-md glue-filter__result glue-is-hidden" data-glue-filter-="distributed-systems-and-parallel-computing"> </li> <li class="glue-grid__col glue-grid__col--span-3 glue-grid__col--span-6-md glue-filter__result glue-is-hidden" data-glue-filter-="machine-intelligence"> </li> </ul> </div> </div> </div> <div class="sort-wrapper"> <div class="mdc-select mdc-select--outlined glue-select sort-dropdown js-sort-dropdown" data-target-id="publications-index-list" > <input type="hidden" name="myselect" value=""> <div class="mdc-select__anchor not-glue" role="button" aria-haspopup="listbox" aria-labelledby="demo-label selectedtext-myselect" > <span id="demo-label" class="mdc-floating-label">Sort By</span> <span id="selectedtext-myselect" class="mdc-select__selected-text glue-grid__col--align-middle"></span> <span class="mdc-select__dropdown-icon"> <svg class="mdc-select__dropdown-icon-graphic" viewBox="7 10 10 5"> <polygon class="mdc-select__dropdown-icon-inactive" stroke="none" fill-rule="evenodd" points="7 10 12 15 17 10"></polygon> <polygon class="mdc-select__dropdown-icon-active" stroke="none" fill-rule="evenodd" points="7 15 12 10 17 15"></polygon> </svg> </span> </div> <div class="mdc-select__menu mdc-menu mdc-menu-surface"> <ul class="mdc-list" role="listbox"> <li class="mdc-list-item" aria-selected="false" data-value="title" role="option" aria-setsize="2" aria-posinset=1> <span class="mdc-list-item__ripple not-glue"></span> <span class="mdc-list-item__text">Title</span> </li> <li class="mdc-list-item" aria-selected="false" data-value="-title" role="option" aria-setsize="2" aria-posinset=2> <span class="mdc-list-item__ripple not-glue"></span> <span class="mdc-list-item__text">Title, descending</span> </li> <li class="mdc-list-item" aria-selected="false" data-value="publication__year" role="option" aria-setsize="2" aria-posinset=3> <span class="mdc-list-item__ripple not-glue"></span> <span class="mdc-list-item__text">Year</span> </li> <li class="mdc-list-item" aria-selected="false" data-value="-publication__year" role="option" aria-setsize="2" aria-posinset=4> <span class="mdc-list-item__ripple not-glue"></span> <span class="mdc-list-item__text">Year, descending</span> </li> </ul> </div> </div> </div> <div class="list-wrapper"> <div class="chips-wrapper spacer-03-bottom"> <div class="chipset" id="publications-index-chipset"> <div aria-hidden="true" class="chip-template"> <div class="chip" data-chip-value="template" data-chip-name=""> <div class="chip__label caption">chip template</div> <button class="chip__close" aria-label="Remove chip template"> <div class="glue-visually-hidden">Remove </div> <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> <ul class="chipset-list" title="Applied filters"></ul> </div> </div> <div class="publications-list --theme- row-card-list" data-hot-swap="google-publications-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=https://research.google/pubs/efficient-location-sampling-algorithms-for-road-networks/ > Efficient Location Sampling Algorithms for Road Networks </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/106920/"> Sara Ahmadian </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/sreenivasgollapudi/"> Sreenivas Gollapudi </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/kostaskollias/"> Kostas Kollias </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Vivek Kumar </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"> Santhoshini Velusamy </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> WebConf (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-contentmany-geographic-information-system tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-contentmany-geographic-information-system" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body">Many geographic information systems applications rely on the data provided by user devices in the road network. Such applications include traffic monitoring, driving navigation, detecting road closures or the construction of new roads, etc. This signal is collected by sampling locations from the user trajectories and is a critical process for all such systems. Yet, it has not been sufficiently studied in the literature. The most natural way to sample a trajectory is perhaps using a frequency based algorithm, e.g., sample every $x$ seconds. However, as we argue in this paper, such a simple strategy can be very wasteful in terms of resources (e.g., server-side processing, user battery) and in terms of the amount of user data that it maintains. In this work we conduct a horizontal study of various location sampling algorithms (including frequency-based, road geography-based, reservoir-sampling based, etc.) and extract their trade-offs in terms of various metrics of interest, such as, the size of the stored data and the induced quality of training for prediction tasks (e.g., predicting speeds) using the road network of New York City. </span> <a class="glue-button glue-button--low-emphasis" href="https://research.google/pubs/efficient-location-sampling-algorithms-for-road-networks/" > <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=https://research.google/pubs/extracting-small-subgraphs-in-road-networks/ > Extracting Small Subgraphs in Road Networks </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/106920/"> Sara Ahmadian </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/sreenivasgollapudi/"> Sreenivas Gollapudi </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Greg Hutchins </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/kostaskollias/"> Kostas Kollias </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Xizhi Tan </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> WebConf (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-contentonline-navigation-platforms-are-we tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-contentonline-navigation-platforms-are-we" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body">Online navigation platforms are well optimized to solve for the standard objective of minimizing the travel time and typically require precomputation-based architectures (such as Contraction Hierarchies and the Customizable Route Planning) to do so in a fast manner. The reason for this dependence is the size of the graph that represents the road network, which is large. The need to go beyond minimizing the travel time and introduce various types of customizations has led to approaches that rely on alternative route computation or, more generally, small subgraph extraction. On a small subgraph, one is able to run computationally expensive algorithms at query time and compute optimal solutions for multiple routing problems. In this framework, it is critical for the subgraph to a) be small and b) include (near) optimal routes for a collection of customizations. This is precisely the setting that we study in this work. We design algorithms that extract a subgraph connecting designated terminals with the objective to minimize the subgraph's size and the constraint to include near optimal routes for a set of predefined cost functions. We provide theoretical guarantees for our algorithms and evaluate them empirically using real world road networks.</span> <a class="glue-button glue-button--low-emphasis" href="https://research.google/pubs/extracting-small-subgraphs-in-road-networks/" > <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=https://research.google/pubs/kwikbucks-correlation-clustering-with-cheap-weak-and-expensive-strong-signals/ > KwikBucks: Correlation Clustering with Cheap-Weak and Expensive-Strong Signals </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> Sandeep Silwal </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/106920/"> Sara Ahmadian </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Andrew Nystrom </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Andrew McCallum </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/107300/"> Deepak Ramachandran </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/108296/"> Mehran Kazemi </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> International Conference in Learning Representation (ICLR) (2023) (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-contentthe-unprecedented-rate-at-which-th tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-contentthe-unprecedented-rate-at-which-th" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body">The unprecedented rate at which the sizes of machine learning (ML) models are growing necessitates novel approaches to enable efficient and scalable solutions. We contribute to this line of work by studying a novel version of the Budgeted Correlation Clustering problem where along with a limited number of queries to an expensive oracle for node similarities (e.g. a large ML model), we have unlimited access to a cheaper but less accurate second oracle. Our formulation is inspired by many practical scenarios where coarse approximations of the expensive similarity metric can be efficiently obtained via weaker models. We develop a theoretically motivated algorithm in this setting that leverages the cheap oracle to judiciously query the strong oracle while maintaining high clustering quality. We empirically demonstrate gains in query minimization and clustering metrics on a variety of datasets with diverse strong and cheap oracles. Most notably, we demonstrate a practical application in text clustering based on expensive cross-attention language models by showing that cheaper (but weaker) embedding-based models can be leveraged to substantially reduce the number of inference calls to the former.</span> <a class="glue-button glue-button--low-emphasis" href="https://research.google/pubs/kwikbucks-correlation-clustering-with-cheap-weak-and-expensive-strong-signals/" > <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=https://research.google/pubs/distributed-load-balancing-a-new-framework-and-improved-guarantees/ > Distributed load balancing: a new framework and improved guarantees </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> Allen Liu </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Binghui Peng </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/mortezazadimoghaddam/"> Morteza Zadimoghaddam </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/106920/"> Sara Ahmadian </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Innovations in Theoretical Computer Science (2021) </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-contentinspired-by-applications-on-search tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-contentinspired-by-applications-on-search" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body">Inspired by applications on search engines and web servers, we consider a load balancing problem with a general \textit{convex} objective function. In this problem, we are given a bipartite graph on a set of sources $S$ and a set of workers $W$ and the goal is to distribute the load from each source among its neighboring workers such that the total load of workers are as balanced as possible. We present a new distributed algorithm that works with \textit{any} symmetric non-decreasing convex function for evaluating the balancedness of the workers' load. Our algorithm computes a nearly optimal allocation of loads in $O(\log n \log^2 d/\eps^3)$ rounds where $n$ is the number of nodes, $d$ is the maximum degree, and $\eps$ is the desired precision. If the objective is to minimize the maximum load, we modify the algorithm to obtain a nearly optimal solution in $O(\log n \log d/\eps^2)$ rounds. This improves a line of algorithms that require a polynomial number of rounds in $n$ and $d$ and appear to encounter a fundamental barrier that prevents them from obtaining poly-logarithmic runtime \cite{berenbrink2005dynamic, berenbrink2009new, subramanian1994analysis, rabani1998local}. In our paper, we introduce a novel primal-dual approach with multiplicative weight updates that allows us to circumvent this barrier. Our algorithm is inspired by \cite{agrawal2018proportional} and other distributed algorithms for optimizing linear objectives but introduces several new twists to deal with general convex objectives.</span> <a class="glue-button glue-button--low-emphasis" href="https://research.google/pubs/distributed-load-balancing-a-new-framework-and-improved-guarantees/" > <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=https://research.google/pubs/fair-hierarchical-clustering/ > Fair Hierarchical Clustering </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/alessandroepasto/"> Alessandro Epasto </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Benjamin Moseley </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Marina Knittel </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/mohammadmahdian/"> Mohammad Mahdian </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/philippham/"> Philip Pham </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/ravikumar/"> Ravi Kumar Ravikumar </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/106920/"> Sara Ahmadian </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/sergeivassilvitskii/"> Sergei Vassilvitskii </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Yuyan Wang </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Neurips 2020 </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-contentas-machine-learning-has-become-mor tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-contentas-machine-learning-has-become-mor" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body">As machine learning has become more and more integrated into our businesses and lifestyles, researchers have begun to recognize the necessity of ensuring machine learning systems are fair. Recently, there has been an interest in defining a notion of fairness that mitigates over-representation in traditional clustering. In this paper we extend this notion to hierarchical clustering, where the goal is to recursively partition the data to optimize a certain objective~\cite{dasgupta}. For various natural objectives, we obtain simple, efficient algorithms to find a provably good fair hierarchical clustering. Empirically, we show that our algorithms can find a fair hierarchical clustering, surprisingly, with only a negligible loss in the objective.</span> <a class="glue-button glue-button--low-emphasis" href="https://research.google/pubs/fair-hierarchical-clustering/" > <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=https://research.google/pubs/bisect-and-conquer-hierarchical-clustering-via-max-uncut-bisection/ > Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/alessandroepasto/"> Alessandro Epasto </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/mohammadmahdian/"> Mohammad Mahdian </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/106920/"> Sara Ahmadian </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> Vaggos Chatziafratis </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> AISTATS, AISTATS, AISTATS (2020), AISTATS (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-contenthierarchical-clustering-is-an-unsu tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-contenthierarchical-clustering-is-an-unsu" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body">Hierarchical Clustering is an unsupervised data analysis method which has been widely used for decades. Despite its popularity, it had an underdeveloped analytical foundation and to address this, Dasgupta recently introduced an optimization view-point of hierarchical clustering with pair- wise similarity information that spurred a line of work shedding light on old algorithms (e.g., Average-Linkage), but also designing new algorithms. Here, for the maximization dual of Dasgupta鈥檚 objec- tive (introduced by Moseley-Wang), we present polynomial-time 42.46% approximation algorithms that use Max-Uncut Bisection as a subroutine. The previous best worst-case approximation factor in polynomial time was 33.6%, improving only slightly over Average-Linkage which achieves 33.3%. Finally, we complement our positive results by providing APX-hardness (even for 0-1 similarities), under the Small Set Expansion hypothesis.</span> <a class="glue-button glue-button--low-emphasis" href="https://research.google/pubs/bisect-and-conquer-hierarchical-clustering-via-max-uncut-bisection/" > <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=https://research.google/pubs/fair-correlation-clustering/ > Fair Correlation clustering </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/106920/"> Sara Ahmadian </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/alessandroepasto/"> Alessandro Epasto </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/ravikumar/"> Ravi Kumar </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/mohammadmahdian/"> Mohammad Mahdian </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> 23rd International Conference on Artificial Intelligence and Statistics (AISTATS 2020) (2020) (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-contentin-this-paper-we-study-correlatio tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-contentin-this-paper-we-study-correlatio" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body">In this paper, we study correlation clustering under fairness constraints. Fair variants of k-median and k-center clustering have been studied recently, and approximation algorithms using a notion called fairlet decomposition have been proposed. We obtain approximation algorithms for fair correlation clustering under several important types of fairness constraints. Our results hinge on obtaining a fairlet decomposition for correlation clustering by introducing a novel combinatorial optimization problem. We define a fairlet decomposition with cost similar to the k-median cost and this allows us to obtain approximation algorithms for a wide range of fairness constraints. We complement our theoretical results with an in-depth analysis of our algorithms on real graphs where we show that fair solutions to correlation clustering can be obtained with limited increase in cost compared to the state-of-the-art (unfair) algorithms.</span> <a class="glue-button glue-button--low-emphasis" href="https://research.google/pubs/fair-correlation-clustering/" > <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=https://research.google/pubs/clustering-without-over-representation/ > Clustering without Over-Representation </a> <div class="row-card__subheading"> <div class="row-card__subheading__item extra-small-text"> <a class="row-card__small-link" href="/people/alessandroepasto/"> Alessandro Epasto </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/mohammadmahdian/"> Mohammad Mahdian </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/ravikumar/"> Ravi Kumar </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/106920/"> Sara Ahmadian </a> </div> <div class="row-card__subheading__spacer"></div> <div class="row-card__subheading__item extra-small-text"> (2019) </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-contentclustering-is-a-fundamental-proble tabindex=0 > <span class="js-gt-item-id">Preview</span> </button> <span id="tooltip-contentclustering-is-a-fundamental-proble" class="glue-tooltip__content" role="tooltip"> <span data-tooltip-type="simple"> Preview abstract </span> <span data-tooltip-type="rich"> <span class="glue-tooltip__body">Clustering is a fundamental problem in unsupervised machine learning. In many applications, clustering needs to be performed in presence of additional constraints, such as fairness or diversity constraints. In this paper, we formulate the problem of k-center clustering without over-representation, and propose approximation algorithms to solve the problem, as well as hardness results. We empirically evaluate our clusterings on real-world dataset and show that fairness can be obtained with limited effect on clustering quality.</span> <a class="glue-button glue-button--low-emphasis" href="https://research.google/pubs/clustering-without-over-representation/" > <span class="js-gt-item-id">View details</span> </a> </span> </span> </div> </div> </div> </div> </div> <div class="filtered-list-base__pagination" data-hot-swap="pagination"> </div> </div> </div> </section> <section class="google_scholar_search">  <a href="#" class="js-google-scholar-search-link glue-button glue-button--low-emphasis glue-button--icon" title="See more related publications on Google Scholar" target="_blank"> <svg role="presentation" aria-hidden="true" class="glue-icon glue-icon--24px "> <use href="/gr/static/assets/icons/glue-icons.svg#open-in-new"></use> </svg> Search on Google Scholar </a> </section> </div> <section class="banner --theme-" data-gt-id="banner" data-gt-component-name=""> <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="https://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>

CINXE.COM

Sara Ahmadian