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
Talks will be presented virtually or in-person as indicated in the schedule below.
- Speaker
- Poster Presenter
- Attendee
- Virtual Attendee
-
Mohammadreza Aghajani
Brown University
-
Susanne Albers
Humboldt-Universität
-
Ian Alevy
Brown University
-
John Augustine
Indian Institute of Technology
-
Chen Avin
Ben Gurion University of the Negev
-
Nicole Beckage
University of Colorado
-
Petra Berenbrink
Simon Fraser University
-
Milan Bradonjic
Bell Labs
-
Yixin Cao
Hungarian Academy of Sciences (MTA)
-
Flavio Chierichetti
Università di Roma "La Sapienza"
-
Mihai Cucuringu
University of California, Los Angeles
-
Artur Czumaj
University of Warwick
-
Lorenzo De Stefani
Università di Padova
-
Thomas Dickerson
Brown University
-
Devdatt Dubhashi
Chalmers University of Technology
-
Robert Elsaesser
Universität Salzburg
-
Alessandro Epasto
Università di Roma "La Sapienza"
-
Kyle Fox
University of Illinois at Urbana-Champaign
-
Eli Fox-Epstein
Brown University
-
Pierre Fraigniaud
Universite de Paris VII (Denis Diderot)
-
Nathanaël François
Universite de Paris VII (Denis Diderot)
-
Alan Frieze
Carnegie Mellon University
-
George Giakkoupis
Institut National de Recherche en Informatique Automatique (INRIA)-Lorraine
-
Leslie Goldberg
University of Oxford
-
Michael Goodrich
University of California, Irvine
-
Steven Heilman
Courant Institute of Mathematical Sciences
-
Steven Kim
Brown University
-
Sungmin Kim
Ohio State University
-
Valerie King
University of Victoria
-
Daniel Klein
Brown University
-
Philip Klein
Brown University
-
Bobby Kleinberg
Cornell University
-
Ioannis Koutis
University of Puerto Rico
-
Ravi Kumar
Google Inc.
-
Silvio Lattanzi
Google Inc.
-
Stefano Leonardi
Università di Roma "La Sapienza"
-
Gabor Lippner
Harvard University
-
Zvi Lotker
Ben Gurion University of the Negev
-
Oren Louidor
Technion-Israel Institute of Technology
-
Vyacheslav Lyubchich
University of Waterloo
-
Mohammad Mahdian
Google Inc.
-
Ahmad Mahmoody
Brown University
-
William Martin
Worcester Polytechnic Institute
-
Claire Mathieu
Ecole Normale Suptrieure
-
David Meierfrankenfeld
Brown University
-
Ekaterina Merkurjev
University of California, Los Angeles
-
Francois Meyer
University of Colorado
-
Vahab Mirrokni
Google Inc.
-
Michael Mitzenmacher
Harvard University
-
Danupon Nanongkai
Nanyang Technological University
-
Gopal Pandurangan
Nanyang Technological University
-
Will Perkins
Georgia Institute of Technology
-
Yvonne Anne Pignolet
ABB Corporate Research
-
Mason Porter
University of Oxford
-
Maithra Raghu
University of Cambridge
-
Rajmohan Rajaraman
Northeastern University
-
Ravi Ramamoorthi
Carnegie Mellon University
-
Kavita Ramanan
Brown University
-
Benjamin Raphael
Brown University
-
Amanda Redlich
Bowdoin College
-
David Richerby
University of Oxford
-
Matteo Riondato
Brown University
-
Igor Rivin
Temple University
-
Scott Roche
Northeastern University
-
Michaela Rombach
University of California, Los Angeles
-
Piotr Sankowski
University of Warsaw
-
Thomas Sauerwald
University of Cambridge
-
Devavrat Shah
Massachusetts Institute of Technology
-
David Shmoys
Cornell University
-
Shashwat Silas
Brown University
-
Alex Slivkins
Microsoft Research
-
Aravind Srinivasan
University of Maryland
-
Robert Stolz
University of the Virgin Islands
-
Erik Sudderth
Brown University
-
He Sun
Max-Planck-Institut für Informatik
-
Charalampos Tsourakakis
Harvard University
-
Itzhak Turkel
Ben Gurion University of the Negev
-
Eli Upfal
Brown University
-
Grigory Yaroslavtsev
Pennsylvania State University
-
Gexin Yu
College of William and Mary
-
Christina Yu
Massachusetts Institute of Technology
-
Hang Zhou
Ecole Normale Suptrieure
Workshop Schedule
Monday, March 17, 2014
Tuesday, March 18, 2014
Wednesday, March 19, 2014
Thursday, March 20, 2014
Friday, March 21, 2014
Associated Semester Workshops
Lecture Videos
On the Glass Ceiling Effect in Social Networks
Zvi Lotker
Ben Gurion University of the Negev
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
Università 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 of the Negev
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
Nanyang Technological University
March 17, 2014
New Online Algorithms for Story Scheduling in Web Advertising
Suzanne Albers
Humboldt-Universität
March 17, 2014