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

Presented under the auspices of the DIMACS Special Focus on Algorithmic Foundations of the Internet.

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 Video
               Deepak Agarwal, Yahoo! Research

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

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

10:30 - 11:00  Coffee Break

Session 2: Chair: Phil Gibbons

11:00 - 11:30  Summary of Dense Parallel Algorithms Attaining Communication Lower Bounds Video
               Jim Demmel, UC Berkeley

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

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

12:30 -  1:00  Universal laws and architectures Video
               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 Video
               Kristin P. Bennett, Rensselaer Polytechnic Institute

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

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

 3:30 -  4:00  Graph Lapiacian's and Convex Programming Video
               David Karger, MIT

 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 Video
               Gary L Miller, Carnegie Mellon

 9:30 - 10:00  Scaling Data Mining Techniques Video
               Anirban Dasgupta,Yahoo! Research

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

Session 5: Chair: Tanya Berger-Wolf

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

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

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

12:30 -  1:00  From FOCS to Sand Hill Road Video
               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 Video
               Kamal Jain, MSR 

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

10:30 - 11:00  Enriching Education Through Data Mining Video
               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