Lectures related to Linear probing

Hashing and Sorting Techniques in Database Systems

Provides an overview of hashing and sorting techniques in database management systems, focusing on their implementation and performance optimization.

Data Summarization: Minhashing and Locality-Sensitive Hashing

Explores Jaccard similarity, minhashing, and locality-sensitive hashing for data summarization.

Data Compression: Privacy-Preserving Techniques

Explores privacy-preserving data management and data summarization techniques for finding similar items.

Nearest Neighbor Search: Johnson-Lindenstrauss Lemma

Covers the Nearest Neighbor search algorithm and the Johnson-Lindenstrauss lemma for dimensionality reduction, exploring preprocessing techniques and locality-sensitive hashing.

Locality Sensitive Hashing

Explores Locality Sensitive Hashing for nearest neighbor search and submodularity in hash functions.

Randomness Extraction: Significance and Applications

Explores randomness extraction in cryptography, total variation distance, k-sources, and the Chernoff Bound theorem.

Privacy-preserving Data Management: Operations and Protocols

Explores privacy-preserving data management operations and summarization techniques for sensitive data protection.