Organizing Committee
 Anna Gilbert
University of Michigan  Peter Jones
Yale University  Gunnar Martinsson
University of Colorado  Van Vu
Yale University
Abstract
The analysis of problems modeled by large graphs is greatly hampered by a lack of efficient computational tools. The purpose of the workshop is to explore possibilities for designing appropriate computational methods that draw on recent advances in numerical methods and scientific computation. Specifically, the questions of how to form the matrices representing graph Laplacians, and how to compute the leading eigenvectors of such matrices will be addressed. It seems likely that these problems will be amenable to algorithms based on randomized projections that dramatically reduce the effective dimensionality of the underlying problems. Such techniques has recently proven highly effective for the related problems of how to find approximate lists of nearest neighbors for clouds of points in high dimensional spaces, and for constructing approximate lowrank factorizations of large matrices. In both cases, a key observation is that the problem of distortions of distances that is inherent to randomized projection techniques can be overcome by using the randomized projections only as preconditioners; they inform the algorithm of where to look, and then highly accurate deterministic techniques are used to compute the actual output. The resulting algorithms scale extraordinarily well on modern parallel and multicore architectures. To successfully address the enormous problems arising in the analysis of graphs, it is expected that additional machinery will be needed, such as the use of multiresolution data structures, and more efficient scalable randomized projections.
Confirmed Speakers & Participants
 Speaker
 Poster Presenter
 Attendee
 Virtual Attendee

Emmanuel Abbe
Princeton University

Derek Aguiar
Brown University

John Augustine
Indian Institute of Technology

Chen Avin
Ben Gurion University of the Negev

Guillaume Basse
Harvard University

Devasis Bassu
Applied Communication Sciences

Milan Bradonjic
Bell Labs

Lawrence Carin
Duke University

Yanlai Chen
University of Massachusetts

Peter Chin
Boston University

Thomas Dickerson
Brown University

Ioana Dumitriu
University of Washington

Kyle Fox
University of Illinois at UrbanaChampaign

Eli FoxEpstein
Brown University

Nathanaël François
Universite de Paris VII (Denis Diderot)

Cameron Freer
Massachusetts Institute of Technology

Paolo Gatto
Brown University

Rong Ge
Microsoft Research

Anna Gilbert
University of Michigan

Venu Gopal
Brown University

Fan Chung Graham
University of California, San Diego

David Guarrera
DARPA

Steven Heilman
Courant Institute of Mathematical Sciences

Jeremy Hoskins
University of Michigan

Sorin Istrail
Brown University

Peter Jones
Yale University

Richard Kenyon
Brown University

Steven Kim
Brown University

Philip Klein
Brown University

Andrew Knyazev
Mitsubishi Electric Research Laboratories

(Imre) Risi Kondor
University of Chicago

Ioannis Koutis
University of Puerto Rico

HyunKyoung Kwon
University of Alabama

Roy Lederman
Princeton University

Gilad Lerman
University of Minnesota

Mauro Maggioni
Johns Hopkins University

Ahmad Mahmoody
Brown University

Michael Mahoney
University of California, Berkeley

William Martin
Worcester Polytechnic Institute

Gunnar Martinsson
University of Colorado

David Meierfrankenfeld
Brown University

Francois Meyer
University of Colorado

Ankur Moitra
Massachusetts Institute of Technology

Nathan Monnig
University of Colorado

Jason Morton
Pennsylvania State University

Elchanan Mossel
University of California, Berkeley

Danupon Nanongkai
Nanyang Technological University

Joe Neeman
University of Texas at Austin

Pedja Neskovic
Office of Naval Research

Linda Ness
QEDelta and parttime visiting Professor at DIMACS, Rutgers University

Hoi Nguyen
Ohio State University

Sean O'Rourke
Yale University

Andrei Osipov
Yale University

Gopal Pandurangan
Nanyang Technological University

Thomas Peters
University of Connecticut

Kavita Ramanan
Brown University

Anup Rao
University of Washington, St. Louis

Benjamin Raphael
Brown University

Amanda Redlich
Bowdoin College

Igor Rivin
Temple University

Scott Roche
Northeastern University

Vladimir Rokhlin
Yale University

Mark Rudelson
University of Michigan

Amit Singer
Princeton University

Gilbert Strang
Massachusetts Institute of Technology

Giulio Tiozzo
Yale University

Charalampos Tsourakakis
Harvard University

Eli Upfal
Brown University

Sergey Voronin
University of Colorado

Van Vu
Yale University

Ke Wang
University of Minnesota

Rachel Ward
University of Texas at Austin

Rebecca Willett
University of Wisconsin, Madision

James Williams
Yale University

Grigory Yaroslavtsev
Pennsylvania State University

Xiangxiong Zhang
Massachusetts Institute of Technology

Teng Zhang
Princeton University
Workshop Schedule
Monday, May 5, 2014
Tuesday, May 6, 2014
Wednesday, May 7, 2014
Thursday, May 8, 2014
Friday, May 9, 2014
Time  Event  Location  Materials 

9:50  10:35am EDT  Panel Summary  Panel Discussion Chair: Anna Gilbert, University of Michigan  11th Floor Lecture Hall  
10:30  11:00am EDT  Coffee/Tea Break  11th Floor Collaborative Space  
11:10  11:55am EDT  Panel Summary  11th Floor Lecture Hall  
12:00  5:00pm EDT  Afternoon Free for Collaborations 