Program – University of Copenhagen

Forward this page to a friend Resize Print Bookmark and Share

Summer School on Hashing: Theory and Applications, 2014 > Program

Program outline

Time Sunday
July 13
Monday
July 14
Tuesday
July 15
Wednesday
July 16
Thursday
July 17
8:30-9:00 Registration
9:00-10:30

Rasmus Pagh

Basics of hashing: k-independence and the impact on applications.

Rasmus Pagh

Dictionaries with implicit keys

Graham Cormode

Streams, sketching, and databases I

Graham Cormode

Streams,  sketching, and databases II
10:30-11:00 Coffee break Coffee break Coffee break with posters Coffee break
11:00-12:30

Michael Mitzenmacher

Bloom filters and their diverse applications

Michael Mitzenmacher

Cuckoo hashing and balanced allocations 

Alex Andoni

Dimensionality reductions 

Alex Andoni

Locallity senitive hashing
12:30-14:00 Lunch break Lunch break Lunch break Lunch break
14:00-15:30

Mikkel Thorup

High speed hashing for integers and strings

Mikkel Thorup

Reliable hashing for complex applications

Haim Kaplan

Coordinated

sampling

John Langford

Hashing in machine learning
15:30-17:30

Excursion
(10K walk in Copenhagen guided by Mikkel)


Casual soccer.  Will meet outside lecture hall and decide where to go.

17:30-19:30 Registration and Welcome Reception
Summer school dinner starts at 18:30

Workshop outline

Time Friday July 18
9:00-10:30

Ping Li

Hashing Algorithms for Efficient Search, Learning, and Compressed Sensing
10:30-11:00 Coffee break
11:00-12:30

Suresh Venkatasubramanian

Cell probe lower bounds for approximate near neighbor search with Bregman divergences

Martin Aumüller (cancelled)

Strong  Randomness Properties of (Hyper-)Graphs Generated by Simple Hash  Functions

12:30-14:00 Lunch break