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
$O(n)$ Connections are Expressive Enough: Universal Approximability of Sparse Transformers
Advances in Neural Information Processing Systems (2020)
Adversarial robustness via robust low rank representations
2020 Conference on Neural Information Processing (NeurIPS)
Reinforcement Learning with Combinatorial Actions: An Application to the Capacitated Vehicle Routing Problem
Advances in Neural Information Processing Systems (2020)
Some of our teams
Join Us
Our researchers work across the world
Together, our research teams tackle tough problems.