REU Summer 2011 Seminar Calendar |
| Monday, June 4 |
REU Orientation Day
9:00 AM, DIMACS Lounge, CoRE 401
Schedule of Events
|
| Tuesday, June 5 |
REU Seminar
Random Geometric Graphs: A Tutorial
Milan Bradonjic, Bell Labs, Alcatel-Lucent
9:30 AM, CoRE 431
Abstract
REU Seminar
Minimum Spanning Tree and Connectivity of Large Scale Graphs in MapReduce
Donatella Firmani, Sapienza University of Rome / DIMACS
2:00 PM, CoRE 431
In the MapReduce framework, originally proposed by Google, and its open source implementation, Hadoop, the computation is performed over a set of (key,value) pairs and consists of a map stage, a shuffle stage and a reduce stage. During each round of the computation, these stages are executed sequentially, while data-intensive operations executed by a single stage can be parallelized over many machines. Assuming that the communication cost of the machines and their space usage must be small with respect to the input size, the design of algorithms that minimize the number of rounds becomes quite challenging. This work describes various solutions to the undirected graph connectivity problem and minimum spanning tree, discussing recent results in literature and highlighting open problems. Note: This talk is required only for Czech participants.
|
| Friday, June 8
|
Student Presentations I
9:00AM
Schedule of Presentations
|
| Monday, June 11
| REU Seminar
Random Geometric Graphs: A Tutorial
Milan Bradonjic, Bell Labs, Alcatel-Lucent
9:30 AM, CoRE 431
Abstract
|
| Monday, June 18
|
Field Trip
IBM
Be ready to go at 8:00AM SHARP in the first-floor lobby of the CoRE building.
We will return at approximately 6:00.
|
| Thursday, June 21
|
REU Seminar
Numerical computations, Experimental Data, and Algebraic Topology
Konstantin Mischaikow, Mathematics, Rutgers
11:00 AM, CoRE 301
The output from numerical simulations and modern experiments consists of large data sets
that contain errors (ranging from small to large). This raises the question of how to determine what
features are due to errors and what features "really" exist. I will discuss how algebraic topology can
be used to address this question.
|
| Thursday, June 28
|
REU Seminar
Title TBA
Swastik Kopparty, Mathematics & Computer Science, Rutgers
1:00 PM, CoRE 431
|
| Tuesday, July 3
|
Field Trip
Cancer Institute of New Jersey
Be ready to go at 12:30 in the first-floor lobby of the CoRE building.
We will return at approximately 5:30.
|
| Monday, July 9
|
Cultural Day
11:00 AM, CoRE 431
To promote cultural exchange and socialization, students will present cultural information as a component of the DIMACS/DIMATIA program. Czech students will present information about the Czech Republic, while domestic students will present information about life in the United States or about their own cultural background.
|
| Friday, July 6
|
REU Seminar
Graduate School Panel
11:00 AM, CoRE 301
Two panel discussions will introduce students to the graduate school admissions process and answer questions about applying to grad school, as well as graduate student life. One panel will consist of faculty representing REU-related departments; the other will consist of graduate students. Faculty Panelists: TBA Student Panelists: TBA
|
| Thursday, July 19
|
Student Presentations II
9:00 AM
Schedule of Presentations
End of the Year Banquet
6:00 PM, DIMACS Lounge, CoRE 401
|
Page last modified May 24, 2012.