Google’s mission presents many exciting algorithmic and optimization challenges across different product areas including Search, Ads, Social, and Google Infrastructure. These include optimizing internal systems such as scheduling the machines that power the numerous computations done each day, as well as optimizations that affect core products and users, from online allocation of ads to page-views to automatic management of ad campaigns, and from clustering large-scale graphs to finding best paths in transportation networks. Other than employing new algorithmic ideas to impact millions of users, Google researchers contribute to the state-of-the-art research in these areas by publishing in top conferences and journals.

## Recent publications

Non-Clairvoyant Dynamic Mechanism Design with Budget Constraints and Beyond

Association for Computing Machinery (2021), pp. 369

An Improved Local Search Algorithm for k-Median

Symposium On Discrete Algorithms SODA'22 (2022) (to appear)

A Quasipolynomial (2 + ε)-Approximation for Planar Sparsest Cut

53rd Annual ACM Symposium on Theory of Computing (STOC'21) (2021) (to appear)

## Some of our teams

Join Us

### Our researchers work across the world

Together, our research teams tackle tough problems.