Slides: Summer School on Hashing: Theory and Applications, 2014

The webpage of the EADS Summer School on Hashing: Theory and Applications that took place on July 14-17, 2014 at University of Copenhagen, Denmark, now features the slides of the presentation made there:

OVERVIEW AND GOAL

Hashing is used everywhere in computing and is getting increasingly important with the exploding amount of data. The summer school will provide an in-depth introduction to hashing, both theory and applications. The topics range will from modern theory of hashing, to actual implementations of hash functions that are both efficient and provide the necessary probabilistic guarantees. Application areas will be studied, from sketching and data bases, to similarity estimation, and machine learning.

Rasmus Pagh

• Basics of hashing: k-independence and the impact on applications (July 14)
• Exercises

Dictionaries with implicit keys (July 15)

• Exercises
• Extra: Open problems on hashing

Michael Mitzenmacher
Bloom Filters and Such (July 14)

• Slides and exercises

Cuckoo hashing and balanced allocations (July 15)

• Slides and exercises

Mikkel Thorup
High speed hashing for integers and strings (July 14)

• Notes
• Exercises on Bottom-k Sampling, Frequency, and Set Similarity

Reliable hashing for complex applications (July 15)

• Slides

Graham Cormode

• Streams, sketching, and databases I (July 16)
• Streams, sketching, and databases II (July 17)
• Exercises
• References

Alex Andoni
Dimensionality reductions (July 16)

• Exercises

Locality sensitive hashing (July 17)

Haim Kaplan
Coordinated Sampling (July 16)

• Slides and exercises

John Langford
Hashing in machine learning (July 17)

• Slides and questions

Workshop July 18:

Ping Li

• Hashing Algorithms for Large-Scale Applications in Search, Learning, and Compressed Sensing

Suresh Venkatasubramanian

Martin Aumüller

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

Join the CompressiveSensing subreddit or the Google+ Community and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.