CENTER Carnegie Mellon UniversityCarnegie Mellon Computer Science DepartmentSchool of Computer Science
Lamps of ALADDIN Annual Project Review 2005
Related Activities
Outreach Roadshow

Carnegie Mellon University, Pittsburgh, PA
Newell Simon Hall 3305
Wednesday, May 11, 2005

The Lamps of ALADDIN Annual Project Review is a one-day workshop in which students will present their recent research results, or outline ongoing work. The primary purpose of the review is to inform other students and faculty of research that is going on as part of ALADDIN and associated projects. The talks will be conference length (about 20 minutes) plus time for Q&A (about 5 minutes), and should be aimed for a general theory audience. We plan to have enough time to include ample discussion. Lunch and refreshments will be served.

Organizing Committee:
Guy Blelloch, Carnegie Mellon University
R. Ravi, Carnegie Mellon University

Tentative Agenda

Wednesday, May 11, 2005
10:00 am Coffee
10:20 am Adam Wierman, Carnegie Mellon University
Classifying scheduling policies with respect to higher moments of conditional response time. (abstract) (presentation ppt)
10:45 am Nina Balcan, Carnegie Mellon University
A Theoretical Model for Learning from Labeled and Unlabeled Data (abstract) (presentation ppt)
11:10 am Daniel Golovin, Carnegie Mellon University
Prize Collecting Cuts (abstract) (presentation ppt)
11:35 am Hubert Chan, Carnegie Mellon University
Metric Embeddings with Relaxed Guarantees (abstract) (presentation ppt)
12:00 noon Lunch
1:30 pm Srinath Sridhar, Carnegie Mellon University
A Faster Reconstruction of Binary Near-Perfect Phylogenetic Trees (abstract) (presentation ppt)
1:55 pm Kedar Dhamdhere, Carnegie Mellon University
On Stochastic Minimum Spanning Tree (abstract) (presentation ppt)
2:20 pm Viswanath Nagarajan, Carnegie Mellon University
An Approximation Algorithm for Requirement Cut on Graphs (abstract) (presentation ppt)
2:45 pm Vineet Goyal, Carnegie Mellon University
On the Minimum Crossing Spanning Tree (abstract) (presentation ppt)
3:10 pm Break
3:30 pm Roy Liu, Carnegie Mellon University
Peekaboom: A Game for Locating Objects in Images (abstract) (presentation ppt)
3:55 pm Todd Phillips, Carnegie Mellon University
Moving Mesh Adaptation Techniques (abstract) (presentation ppt)
4:20 pm Yiannis Koutis, Carnegie Mellon University
Combinatorial and Algebraic Tools for Multigrid (abstract) (presentation ppt)
4:45 pm Discussion
Ideas for Future PROBEs

Read the Abstracts



This material is based upon work supported by National Science Foundation under Grant No. 0122581.
Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the
National Science Foundation