DIMACS Workshop on Algorithms in the Field

May 16 - 18, 2011
DIMACS Center, CoRE Building, Rutgers University, Piscataway, NJ

Organizers:

Hari Balakrishnan, MIT

Paul Barford, University of Wisconsin-Madison

Tanya Berger-Wolf, University of Illinois at Chicago

Inderjit Dhillon, University of Texas, Austin

Tina Eliassi-Rad, Rutgers University

Christos Faloutsos, CMU

Phillip Gibbons, Intel

Joseph Hellerstein, UC-Berkeley

Michael Jordan, UC-Berkeley

S. Muthukrishnan, Rutgers University, muthu@cs.rutgers.edu

George Varghese, UCSD

Suresh Venkatasubramanian, University of Utah

Workshop Program:

Monday, May 16, 2011

 8:15 -  8:45  Breakfast and Registration

 8:45 -  9:00  Introductory comments by NSF PDs, W8F OAC

Session 1: Chair: Tina Eliassi-Rad

 9:00 -  9:30  Recommender Systems: The Art and Science of Matching Items to Users
               Deepak Agarwal, Yahoo! Research

 9:30 - 10:00  Statistical Methods and Algorithms for the Analysis of Social Network Data
               Stephen E. Fienberg, Carnegie Mellon University

10:00 - 10:30  Dealing with Massive Data: Parallelism to the Rescue
               Sergei Vassilvitskii, Yahoo! Research

10:30 - 11:00  Coffee Break

Session 2: Chair: Phil Gibbons

11:00 - 11:30  Jim Demmel

11:30 - 12:00  Sampling-Based Motion Planning:
               From Intelligent CAD to Group Behaviors to Protein Folding
               Nancy Amato, Texas A&M University

12:00 - 12:30  Principles of Fact and Ontology Mining from the Web
               Alon Halevy, Google

12:30 -  1:00  Universal laws and architectures
               John Doyle, Caltech 
              
12:30 -  2:00  Lunch

Session 3: Chair: Suresh Venkatasubramanian
 
 2:00 -  2:30  Optimization Challenges in Machine Learning and Data Mining
               Kristin P. Bennett, Rensselaer Polytechnic Institute

 2:30 -  3:00  Some Sketchy Results
               Graham Cormode,At&T Labs - Research

 3:00 -  3:30  Algorithmic Aspects of Real-Time System Design
               Aloysius K. Mok, University of Texas at Austin

 3:30 -  4:00  David Karger

 4:00 -  4:30  Coffee Break

 4:30 -  6:30  Breakout sessions in parallel

 6:30          Dinner at DIMACS

 8:00          Shuttle to Holiday Inn


Tuesday, May 17, 2011
 
 8:30 -  9:00  Breakfast and Registration

Session 4: Chair: Inderjit Dhillon

 9:00 -  9:30  Algorithm Design using Spectral Graph Theory
               Gary L Miller, Carnegie Mellon

 9:30 - 10:00  Scaling data mining techniques
               Anirban Dasgupta,Yahoo! Research

10:00 - 10:30  Reflections on Algorithm Engineering in Computer Graphics
               Eugene Fiume, University of Toronto
 
10:30 - 11:00  Coffee Break

Session 5: Chair: Tanya Berger-Wolf

11:00 - 11:30  Scalable Topic Modeling
               David Blei, Princeton University

11:30 - 12:00  Algorithms and Social Networks: How Close are our Ties?
               David Kempe, USC

12:00 - 12:30  It pays to do the right thing: Incentive mechanisms for Societal Networks
               Balaji Prabhakar,Stanford University

12:30 -  1:00  From FOCS to Sand Hill Road
               Martin Farach-Colton, Rutgers University

 1:00 -  2:00  Lunch

 2:00 -  4:00  Breakout sessions

 4:00 -  4:30  Coffee Break

 4:30 -  6:30  Breakout sessions updates

 6:30          Shuttle to Holiday Inn, Dinner on your own.

Wednesday, May 18, 2011
 
 8:30 -  9:00  Breakfast and Registration

Session 6: Chair: S. Muthukrishnan
 
 9:00 -  9:30  Phil Gibbons 

 9:30 - 10:00  Online Matching of Ads with Advertisers
               Kamal Jain, MSR 

10:00 - 10:30  Insights into Routing in Real-world Networks 
               D. Sivakumar, Yahoo! Research

10:30 - 11:00  Enriching Education Through Data Mining
               Krishnaram Kenthapadi, MSR

11:00 - 11:30  Coffee Break

11:30 -  1:00  Breakout sessions meet and wrap up. Update OAC

 1:00 -  2:00  Lunch

 2:00          OAC sync and debate

Previous: Participation

Workshop Index

DIMACS Homepage