Blog
The latest from Google Research
A Summary of the Google Zürich Algorithms & Optimization Workshop
viernes, 23 de febrero de 2018
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
.
Etiquetas
accessibility
ACL
ACM
Acoustic Modeling
Adaptive Data Analysis
ads
adsense
adwords
Africa
AI
AI for Social Good
Algorithms
Android
Android Wear
API
App Engine
App Inventor
April Fools
Art
Audio
Augmented Reality
Australia
Automatic Speech Recognition
AutoML
Awards
BigQuery
Cantonese
Chemistry
China
Chrome
Cloud Computing
Collaboration
Compression
Computational Imaging
Computational Photography
Computer Science
Computer Vision
conference
conferences
Conservation
correlate
Course Builder
crowd-sourcing
CVPR
Data Center
Data Discovery
data science
datasets
Deep Learning
DeepDream
DeepMind
distributed systems
Diversity
Earth Engine
economics
Education
Electronic Commerce and Algorithms
electronics
EMEA
EMNLP
Encryption
entities
Entity Salience
Environment
Europe
Exacycle
Expander
Faculty Institute
Faculty Summit
Flu Trends
Fusion Tables
gamification
Gboard
Gmail
Google Accelerated Science
Google Books
Google Brain
Google Cloud Platform
Google Docs
Google Drive
Google Genomics
Google Maps
Google Photos
Google Play Apps
Google Science Fair
Google Sheets
Google Translate
Google Trips
Google Voice Search
Google+
Government
grants
Graph
Graph Mining
Hardware
HCI
Health
High Dynamic Range Imaging
ICCV
ICLR
ICML
ICSE
Image Annotation
Image Classification
Image Processing
Inbox
India
Information Retrieval
internationalization
Internet of Things
Interspeech
IPython
Journalism
jsm
jsm2011
K-12
Kaggle
KDD
Keyboard Input
Klingon
Korean
Labs
Linear Optimization
localization
Low-Light Photography
Machine Hearing
Machine Intelligence
Machine Learning
Machine Perception
Machine Translation
Magenta
MapReduce
market algorithms
Market Research
materials science
Mixed Reality
ML
ML Fairness
MOOC
Moore's Law
Multimodal Learning
NAACL
Natural Language Processing
Natural Language Understanding
Network Management
Networks
Neural Networks
NeurIPS
Nexus
Ngram
NIPS
NLP
On-device Learning
open source
operating systems
Optical Character Recognition
optimization
osdi
osdi10
patents
Peer Review
ph.d. fellowship
PhD Fellowship
PhotoScan
Physics
PiLab
Pixel
Policy
Professional Development
Proposals
Public Data Explorer
publication
Publications
Quantum AI
Quantum Computing
Recommender Systems
Reinforcement Learning
renewable energy
Research
Research Awards
resource optimization
Responsible AI
Robotics
schema.org
Search
search ads
Security and Privacy
Self-Supervised Learning
Semantic Models
Semi-supervised Learning
SIGCOMM
SIGMOD
Site Reliability Engineering
Social Networks
Software
Sound Search
Speech
Speech Recognition
statistics
Structured Data
Style Transfer
Supervised Learning
Systems
TensorBoard
TensorFlow
TPU
Translate
trends
TTS
TV
UI
University Relations
UNIX
Unsupervised Learning
User Experience
video
Video Analysis
Virtual Reality
Vision Research
Visiting Faculty
Visualization
VLDB
Voice Search
Wiki
wikipedia
WWW
Year in Review
YouTube
Archive
2022
may
abr
mar
feb
ene
2021
dic
nov
oct
sep
ago
jul
jun
may
abr
mar
feb
ene
2020
dic
nov
oct
sep
ago
jul
jun
may
abr
mar
feb
ene
2019
dic
nov
oct
sep
ago
jul
jun
may
abr
mar
feb
ene
2018
dic
nov
oct
sep
ago
jul
jun
may
abr
mar
feb
ene
2017
dic
nov
oct
sep
ago
jul
jun
may
abr
mar
feb
ene
2016
dic
nov
oct
sep
ago
jul
jun
may
abr
mar
feb
ene
2015
dic
nov
oct
sep
ago
jul
jun
may
abr
mar
feb
ene
2014
dic
nov
oct
sep
ago
jul
jun
may
abr
mar
feb
ene
2013
dic
nov
oct
sep
ago
jul
jun
may
abr
mar
feb
ene
2012
dic
oct
sep
ago
jul
jun
may
abr
mar
feb
ene
2011
dic
nov
sep
ago
jul
jun
may
abr
mar
feb
ene
2010
dic
nov
oct
sep
ago
jul
jun
may
abr
mar
feb
ene
2009
dic
nov
ago
jul
jun
may
abr
mar
feb
ene
2008
dic
nov
oct
sep
jul
may
abr
mar
feb
2007
oct
sep
ago
jul
jun
feb
2006
dic
nov
sep
ago
jul
jun
abr
mar
feb
Feed
Follow @googleai
Give us feedback in our
Product Forums
.