##### Organizing Committee

- Susanne Albers
*Humboldt-Universit?_t* - Ravi Kumar
*Google Inc.* - Michael Mitzenmacher
*Harvard University* - Eli Upfal
*Brown University*

##### Abstract

Random graphs, stochastic processes on graphs and algorithms for computations on these structures continue to play a dominant role in algorithmic research and discrete mathematics, with recent applications ranging from web search and recommendation engines to social networks and system biology.

This workshop will be an opportunity for researchers from diverse fields to get together and share problems and techniques for handling and analyzing graphs structures. The connections---mathematical, computational, and practical---that arise between these seemingly-diverse problems and approaches will be emphasized.

#### Confirmed Speakers & Participants

- Mohammadreza Aghajani
- Susanne Albers
- Ian Alevy
- John Augustine
- Chen Avin
- Nicole Beckage
- Petra Berenbrink
- Milan Bradonjic
- Yixin Cao
- Flavio Chierichetti
- Mihai Cucuringu
- Artur Czumaj
- Lorenzo De Stefani
- Thomas Dickerson
- Devdatt Dubhashi
- Robert Elsaesser
- Alessandro Epasto
- Kyle Fox
- Eli Fox-Epstein
- Pierre Fraigniaud
- Nathanaël François
- Alan Frieze
- George Giakkoupis
- Leslie Goldberg
- Michael Goodrich
- Steven Heilman
- Steven Kim
- Sungmin Kim
- Valerie King
- Daniel Klein
- Philip Klein
- Bobby Kleinberg
- Ioannis Koutis
- Ravi Kumar
- Silvio Lattanzi
- Stefano Leonardi
- Gabor Lippner
- Zvi Lotker
- Oren Louidor
- Vyacheslav Lyubchich
- Mohammad Mahdian
- Ahmad Mahmoody
- William Martin
- Claire Mathieu
- David Meierfrankenfeld
- Ekaterina Merkurjev
- Francois Meyer
- Vahab Mirrokni
- Michael Mitzenmacher
- Danupon Nanongkai
- Gopal Pandurangan
- Will Perkins
- Yvonne Anne Pignolet
- Mason Porter
- Maithra Raghu
- Rajmohan Rajaraman
- Kavita Ramanan
- Ben Raphael
- Ramamoorthi Ravi
- Amanda Redlich
- David Richerby
- Matteo Riondato
- Igor Rivin
- Scott Roche
- Michaela Rombach
- Piotr Sankowski
- Thomas Sauerwald
- Devavrat Shah
- David Shmoys
- Shashwat Silas
- Alex Slivkins
- Aravind Srinivasan
- Robert Stolz
- Erik Sudderth
- He Sun
- Charalampos Tsourakakis
- Itzhak Turkel
- Eli Upfal
- Grigory Yaroslavtsev
- Christina Yu
- Gexin Yu
- Hang Zhou

#### Workshop Schedule

##### Monday, March 17, 2014

##### Tuesday, March 18, 2014

##### Wednesday, March 19, 2014

##### Thursday, March 20, 2014

##### Friday, March 21, 2014

#### Lecture Videos

#### On the Glass Ceiling Effect in Social Networks

Zvi Lotker

Ben-Gurion University of the Negev and Claire Mathieu, Brown University

March 21, 2014

#### An Efficient reconciliation algorithm for social networks

Silvio Lattanzi

Google Inc.

March 21, 2014

#### Similarity Ranking in Large-Scale Bipartite Graphs

Alessandro Epasto

Universita di Roma La Sapienza

March 20, 2014

#### Improved bounds and algorithms for graph cuts and network reliability

Aravind Srinivasan

University of Maryland

March 20, 2014

#### Elite, Periphery and Symmetry in Social Networks- An Axiomatic Approach

Chen Avin

Ben-Gurion University

March 18, 2014

#### Reconstructing Latent Similarities in a Multiplex Social Network

Alex Slivkins

Microsoft Research

March 18, 2014

#### Force-Directed Graph Drawing Using Social Gravity and Scaling

Michael Goodrich

University of California, Irvine

March 18, 2014

#### Distributed Algorithmic Foundations of Dynamic Networks

Gopal Pandurangan

Brown University and NTU, Singapore

March 17, 2014

#### New Online Algorithms for Story Scheduling in Web Advertising

Susanne Albers

TU Munich

March 17, 2014