Using Hashing to Solve the Dictionary Problem (In External Memory)
John Iacono and Mihai Pătraşcu
9:30 - 9:50
(Approximate) Uncertain Skylines
Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen and Jeff M.Phillips
9:50 - 10:10
OnlineMin: A Fast Strongly Competitive Randomized Paging Algorithm
Gabriel Moruz and Andrei Negoescu
10:10 - 10:30
Mergeable Coresets
Pankaj K. Agarwal, Graham Cormode, Zengfeng Haung, Jeff M. Phillips, Wei Zheiwei and Ke Yi
10:30 - 11:00
Coffee break
11:00 - 12:00
Session 2
11:00 - 11:20
Edit Distance to Monotonicity in Sliding Windows
Ho-Leung Chan, Tak-Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting and Qin Zhang
11:20 - 11:40
Polynomial Estimators for High Frequency Moments
Sumit Ganguly
11:40 - 12:00
The Streaming Complexity of Cycle Counting, Sorting By Reversals, and Other Problems
Elad Verbin and Wei Yu
12:00 - 1:30
Lunch
1:30 - 2:50
Session 3
1:30 - 1:50
I/O-Optimal Distribution Sweeping on Private-Cache Chip Multiprocessors
Deepak Ajwani, Nodari Sitchinava and Norbert Zeh
1:50 - 2:10
Accelerating Nearest Neighbor Search on Manycore Systems
Lawrence Cayton
2:10 - 2:30
Volumetric Grid Construction using 3D Natural Neighbor Interpolation on the GPU
Alex Beutel, Thomas Mølhave and Pankaj K. Agarwal
2:30 - 2:50
SOAP3: GPU-based Compressed Indexing and Ultra-fast Parallel Alignment of Short Reads
Chi-Ming Liu, Tak-Wah Lam, Thomas Wong, Edward Wu, Siu-Ming Yiu, Zhiheng Li, Ruibang Luo, Bingqiang Wang, Chang Yu, Xiaowen Chu, Kaiyong Zhao, Ruiqiang Li
2:50 - 3:20
Coffee break
3:20 - 4:20
Session 4
3:20 - 3:40
Cache-Oblivious Dynamic Programming in Faulty Memory Hierarchies
Saverio Caminiti, Irene Finocchi, Emanuele Guido Fusco and Francesco Silvestri
3:40 - 4:00
Scalable Space-efficient Algorithms for Triangle Counting
Meng-Tsung Tsai and Tsan-Sheng Hsu
4:00 - 4:20
The Limits of Buffering: A Tight Lower Bound for Dynamic Membership in the External Memory Model
Elad Verbin and Qin Zhang
4:20
Workshop ends
MADALGO - Center for Massive Data Algorithmics, a Center of the Danish National Research Foundation / Department of Computer Science / Aarhus University
