We perform fundamental research in algorithms, markets, optimization, and graph analysis, and use it to deliver solutions to challenges across Google’s business.
About the team
Our team comprises multiple overlapping research groups working on graph mining, large-scale optimization, and market algorithms. We collaborate closely with teams across Google, benefiting Ads, Search, YouTube, Play, Infrastructure, Geo, Social, Image Search, Cloud and more. Along with these collaborations, we perform research related to algorithmic foundations of machine learning, distributed optimization, economics, data mining, and data-driven optimization. Our researchers are involved in both long-term research efforts as well as immediate applications of our technology.
Examples of recent research interests include online ad allocation problems, distributed algorithms for large-scale graph mining, mechanism design for advertising exchanges, and robust and dynamic pricing for ad auctions.
Research areas
Team focus summaries
Highlighted projects
We hosted a workshop that sparked new ideas for academics and Googlers in the area of algorithms and optimization, while also giving our academic participants an opportunity to see what Google has been working on.
Running a large-scale web service, such as content hosting, necessarily requires load balancing and we believe we have a found a way to mitigate the possibility of doing so with sub-optimal load balancing on many servers.
This post presents the distributed algorithm we developed which is more applicable to large instances.
The inspiration for this paper comes from studying social networks and the importance of addressing privacy issues in analyzing such networks.
We held this Workshop and invited several leading academics in these fields to meet with researchers and engineers at Google to discuss current algorithmic and game theoretic challenges in design.
Our mission is to build the most scalable library for graph algorithms and analysis and apply it to a multitude of Google products. We formalize data mining and machine learning challenges as graph problems and perform fundamental research in those fields leading to publications in top venues.
Our mission is to analyze, design, and deliver economically and computationally efficient marketplaces across Google. Our research in auction theory, mechanism design, and advanced algorithms serves to improve Ads and other market-based products.
Featured publications
Proc. of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2017), pp. 1643-1651
Ninth ACM International Conference on Web Search and Data Mining (WSDM), ACM (2016), pp. 387-396
Symposium on the Foundations of Computer Science (FOCS) (2009)
WSDM (2015), pp. 419-420