谷歌中国开发者社区 (GDG)
  • 主页
  • 博客
    • Android
    • Design
    • GoogleCloud
    • GoogleMaps
    • GooglePlay
    • Web
  • 社区
    • 各地社区
    • 社区历史
    • GDG介绍
    • 社区通知
  • 视频
  • 资源
    • 资源汇总
    • 精选视频
    • 优酷频道

A Summary of the Google Zürich Algorithms & Optimization Workshop

2018-02-24adminGoogleDevFeedsNo comments

Posted by Silvio Lattanzi, Research Scientist, Google Zürich and Vahab Mirrokni, Research Scientist, Google New York

Recently, we hosted a workshop on Algorithms and Optimization in our office in Zürich, with the goal of fostering collaboration between researchers from academia and Google by providing a forum to exchange ideas in machine learning theory and large-scale graph mining. As part of the topics discussed, we additionally highlighted our aim to build a group similar to the NYC algorithms research team in Google’s Zürich office.

Silvio Lattanzi presenting the work of the Graph Mining team

The workshop was structured in five sessions (see the full agenda here), each consisting of talks by attendees that touched the following research areas:

  • Market Algorithms: This session included five talks upon problems related to optimizing online marketplaces and repeated auctions. Vahab Mirrokni (Google New York) opened the session with an overview talk about market algorithms project, then Paul Duetting (London School of Economics) presented recent advancement in stochastic optimization for pricing. Renato Paes Leme (Google New York) spoke about dynamic auctions in practice. Stefano Leonardi (Sapienza University of Rome) presented the challenges arising from the Reservation Exchange Markets and finally Radu Jurca (Google Zürich) explained how to pack YouTube Reservation Ads.
  • Machine Learning Theory: Our second session focused on theoretical aspects of machine learning research. Olivier Bousquet (Google Brain Team, Zürich) opened the session discussing challenges in agnostic learning of distribution. Then Amin Karbasi (Yale) and Andreas Krause (ETH Zürich) presented recent results on submodular optimization and learning submodular models. Martin Jaggi (EPFL) explained new technique to parallelize optimization algorithms. And finally Nicolò Cesa-Bianchi (Università degli Studi di Milano) presented new results on bandits.
  • Large-scale Graph Mining: In this session, we presented some of our achievements and challenges in the context of large-scale graph mining project. Silvio Lattanzi (Google Zürich) opened the session describing the applied and theoretical work of the Graph Mining team. Then Piotr Sankowski (University of Warsaw) presented an interesting model to explain the size of cascades in real-world graphs. Thomas Sauerwald (University of Cambridge) presented some new results on Coalescing Random Walks and Peter Sanders (Karlsruhe Institute of Technology) presented several interesting results in algorithm engineering for large datasets. After this talk, we brainstormed with Peter Sanders and Christian Schulz (University of Vienna) on different techniques to produce balanced graph partitioning results that would beat the quality of cuts generated in a recent paper. We are looking forward to seeing the improved results.
  • Privacy and Fairness: This session covered new topics concerning privacy-preserving algorithms, and fairness in machine learning and recommender systems. Both of these topics are among the main areas of concern in machine learning. For example, Sergei Vassilvitskii (Google New York) presented new algorithm to compute fair clustering and Elisa Celis (EPFL) discussed several aspects of Algorithmic fairness and Bias in Machine learning. Florin Ciocan (INSEAD) described algorithms for Fair allocation and Graham Cormode (University of Warwick) presented algorithms for private release of marginal statistics.
  • Sketching, Hashing, and Dynamic Algorithms: Finally the last session covered some recent results in the area of sketching, hashing and dynamic algorithms. Morteza Zadimoghaddam (Google New York) opened the session describing a new algorithm for dynamic consistent hashing. Then Robert Krauthgamer (Weizmann Institute of Science) presented some recent results on graph sketching and combinatorial optimization. Sayan Bhattacharya (University of Warwick) described the design of Dynamic Algorithms via Primal-Dual Method. And finally Pino Italiano (University of Rome Tor Vergata) presented new efficient algorithms for network analysis.

Overall, it was a great day with many excellent talks and with many opportunities for discussing interesting problems. All the presentations, including videos, can be found on our workshop website, here.



Source: A Summary of the Google Zürich Algorithms & Optimization Workshop

除非特别声明,此文章内容采用知识共享署名 3.0许可,代码示例采用Apache 2.0许可。更多细节请查看我们的服务条款。

Tags: Develop

Related Articles

Developer Student Clubs: A Walk That Changed Healthcare

2019-08-22admin

Flutter Release Preview 1: Live from GMTC in Beijing

2018-06-21admin

Launching Flutter 1.2 at Mobile World Congress

2019-02-27admin

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">

Recent Posts

  • Admin Essentials: know your options for Modern Enterprise Browser Management
  • TheVentureCity and Google Consolidate Miami as a Tech Powerhouse
  • Keep a better eye on your Google Cloud environment
  • Using HLL++ to speed up count-distinct in massive datasets
  • Season of Docs Announces Results of 2019 Program

Recent Comments

  • admin on Using advanced Kubernetes autoscaling with Vertical Pod Autoscaler and Node Auto Provisioning
  • Martijn on Using advanced Kubernetes autoscaling with Vertical Pod Autoscaler and Node Auto Provisioning
  • Martijn on Using advanced Kubernetes autoscaling with Vertical Pod Autoscaler and Node Auto Provisioning
  • Chen Zhixiang on Concurrent marking in V8
  • admin on 使用 Android Jetpack 加快应用开发速度

Archives

  • December 2019
  • November 2019
  • October 2019
  • September 2019
  • August 2019
  • July 2019
  • June 2019
  • May 2019
  • April 2019
  • March 2019
  • February 2019
  • January 2019
  • December 2018
  • November 2018
  • October 2018
  • September 2018
  • August 2018
  • July 2018
  • June 2018
  • May 2018
  • April 2018
  • March 2018
  • February 2018
  • January 2018
  • December 2017
  • November 2017
  • October 2017
  • September 2017
  • August 2017
  • July 2017
  • June 2017
  • May 2017
  • April 2017
  • March 2017
  • February 2017
  • January 2017
  • December 2016
  • November 2016
  • October 2016
  • September 2016
  • August 2016
  • May 2016
  • April 2016
  • March 2016
  • February 2016
  • January 2016
  • December 2015
  • November 2015
  • October 2015
  • September 2015
  • August 2015
  • July 2015
  • June 2015
  • January 1970

Categories

  • Android
  • Design
  • Firebase
  • GoogleCloud
  • GoogleDevFeeds
  • GoogleMaps
  • GooglePlay
  • Google动态
  • iOS
  • Uncategorized
  • VR
  • Web
  • WebMaster
  • 社区
  • 通知

Meta

  • Log in
  • Entries RSS
  • Comments RSS
  • WordPress.org

最新文章

  • Admin Essentials: know your options for Modern Enterprise Browser Management
  • TheVentureCity and Google Consolidate Miami as a Tech Powerhouse
  • Keep a better eye on your Google Cloud environment
  • Using HLL++ to speed up count-distinct in massive datasets
  • Season of Docs Announces Results of 2019 Program
  • Admin Insider: What's new in Chrome Enterprise, Release 79
  • Discover insights from text with AutoML Natural Language, now generally available
  • Introducing Storage Transfer Service for on-premises data
  • How Mynd uses G Suite to manage a flurry of acquisitions
  • W3C Trace Context Specification: What it Means for You

最多查看

  • 如何选择 compileSdkVersion, minSdkVersion 和 targetSdkVersion (25,371)
  • Google 推出的 31 套在线课程 (22,455)
  • 谷歌招聘软件工程师 (22,336)
  • Seti UI 主题: 让你编辑器焕然一新 (13,823)
  • Android Studio 2.0 稳定版 (9,420)
  • Android N 最初预览版:开发者 API 和工具 (8,036)
  • 像 Sublime Text 一样使用 Chrome DevTools (6,323)
  • 用 Google Cloud 打造你的私有免费 Git 仓库 (6,076)
  • Google I/O 2016: Android 演讲视频汇总 (5,608)
  • 面向普通开发者的机器学习应用方案 (5,539)
  • 生还是死?Android 进程优先级详解 (5,228)
  • 面向 Web 开发者的 Sublime Text 插件 (4,341)
  • 适配 Android N 多窗口特性的 5 个要诀 (4,311)
  • 参加 Google I/O Extended,观看 I/O 直播,线下聚会! (3,620)
© 2019 中国谷歌开发者社区 - ChinaGDG