Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Image
Unifying Theory and Experiment for Large-Scale Networks
Program
Theoretical Foundations of Big Data Analysis
Date
Monday, Nov. 18
–
Thursday, Nov. 21, 2013
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule
Secondary tabs
The Workshop
Schedule
Videos
Click on the titles of individual talks for abstract, slides and archived video.
All events take place in the Calvin Lab Auditorium.
Monday, Nov. 18, 2013
8:30
–
8:50 a.m.
Coffee and Check-In
8:50
–
9 a.m.
Opening Remarks
9
–
9:10 a.m.
Overview: Graph Models
Michael Kearns (University of Pennsylvania)
9:10
–
9:35 a.m.
Limiting Behavior in Large Networks
Patrick Wolfe, University College London
9:35
–
10 a.m.
Practice is Better than Theory: Using Approximate Counting to Mine Large Graphs
Sebastiano Vigna, University of Milan
10
–
10:30 a.m.
Break
10:30
–
10:55 a.m.
Bayesian Models for Graph Data and the Open Problem of Invariance in Networks
Peter Orbanz, Columbia University
10:55
–
11:20 a.m.
Know Your Epidemic: But How?
Matt Salganik, Princeton University
11:20 a.m.
–
12 p.m.
Discussion
12
–
1:30 p.m.
Lunch Break
1:30
–
1:40 p.m.
Overview: Clustering
Jennifer Neville (Purdue University)
1:40
–
2:05 p.m.
Asymptotic Analysis of Unlabelled Networks
Peter Bickel (UC Berkeley)
2:05
–
2:30 p.m.
Finding Small Structures in Large Datasets
Andrea Montanari, Stanford University
2:30
–
3 p.m.
Break
3
–
3:25 p.m.
Local Clustering and the Blessing of Transitivity
Karl Rohe, University of Wisconsin-Madison
3:25
–
3:50 p.m.
Large-scale Graph Clustering and Message-passing-based Distributed Framework
Vahab Mirrokni, Google
3:50
–
4:30 p.m.
Discussion
Tuesday, Nov. 19, 2013
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:10 a.m.
Overview: Network Formation
Ashish Goel (Stanford University)
9:10
–
9:35 a.m.
Challenges of Modeling Network Formation in Tractable Ways
Arun Chandrasekhar, Stanford University
9:35
–
10 a.m.
Relating Developmental Transcription Factors (TFs) Based on Fruitfly Embryoic Images
10
–
10:30 a.m.
Break
10:30
–
10:55 a.m.
Issues in Developing Estimable Models of Strategic Network Formation
Matt Jackson (Stanford University)
10:55
–
11:20 a.m.
Behavioral Experiments in a Network Formation Game
Michael Kearns (University of Pennsylvania)
11:20 a.m.
–
12 p.m.
Discussion
12
–
2 p.m.
Lunch Break
2
–
2:10 p.m.
Overview: Causality/Experiments
Matt Jackson (Stanford University)
2:10
–
2:35 p.m.
Are Observational Studies of Social Contagion Doomed?
Cosma Shalizi, Carnegie Mellon University
2:35
–
3 p.m.
On Sampling in Dynamic Networks for Inference, Experiments, and Interventions
Steve Thompson, Simon Fraser University
3
–
3:30 p.m.
Break
3:30
–
3:55 p.m.
The Effect of Social Media on News Consumption
Markus Mobius, Microsoft Research New England
3:55
–
4:30 p.m.
Discussion
4:30
–
5:30 p.m.
Reception
Wednesday, Nov. 20, 2013
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:10 a.m.
Overview: Label Prediction/Diffusion
Michael Kearns (University of Pennsylvania)
9:10
–
9:35 a.m.
Semi-supervised Learning on Graphs, Using Observed Correlation Structure
Art Owen, Stanford University
9:35
–
10 a.m.
How Predictable are Online Cascades
Lada Adamic, Facebook
10
–
10:30 a.m.
Break
10:30
–
10:55 a.m.
The Impact of Network Structure on Relational Learning and Inference
Jennifer Neville (Purdue University)
10:55
–
11:20 a.m.
The Emergence of Convention: An Experimental Study of Social Order
Damon Centola, Massachusetts Institute of Technology
11:20 a.m.
–
12 p.m.
Discussion
12
–
1:30 p.m.
Lunch Break
1:30
–
1:40 p.m.
Overview: Networks Over Time
Patrick Wolfe, University College London
1:40
–
2:05 p.m.
Estimating Time-Varying Networks
Mladen Kolar (University of Chicago)
2:05
–
2:30 p.m.
Pre-Processing of Dynamic Networks: Its Impact on Analytics
Sofus Macskássy, Facebook
2:30
–
3 p.m.
Break
3
–
3:25 p.m.
Graph Streams and Sketches: What Can and Can't Be Done
Andrew McGregor (University of Massachusetts Amherst)
3:25
–
3:50 p.m.
The Trials and Tribulations of Tractably Counting Triangles
C. Seshadhri, Sandia National Laboratories
3:50
–
4:30 p.m.
Discussion
Thursday, Nov. 21, 2013
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:10 a.m.
Overview: Scalability/Practical Challenges
Deepak Agarwal (LinkedIn)
9:10
–
9:35 a.m.
Graph Algorithms for Modern Data Models
Ashish Goel (Stanford University)
9:35
–
10 a.m.
On Unifying Asymptotic Complexity with Real-world Performance in Matrix-based Network Computations
David Gleich (Purdue University)
10
–
10:30 a.m.
Break
10:30
–
10:55 a.m.
Evolving Graphs
Ravi Kumar, Google
10:55
–
11:20 a.m.
Theoretical and Practical Challenges of Recommending Content to Users in a Social Network
Deepak Agarwal (LinkedIn)
11:20 a.m.
–
12 p.m.
Discussion
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search