Pairwise Independence: Hashing and Load Balancing

Related lectures (31)

Page 2 of 4

Explores hash collisions, attacks on hash functions, and strategies for exploiting them in file formats like JPEG and PDF.

Explores the analysis of running time in hash tables, covering successful searches, key distribution, and table size impact.

Introduces the basics of plasma physics, covering collective behavior, Debye length, and plasma conditions.

Analyzes Coulomb collisions between charged particles and the conservation of energy, momentum, and angular momentum.

Covers the Chord DHT in decentralized systems engineering, focusing on reliability, redundancy, and structure maintenance.

Explores the kinetic model of gases, Maxwell's law, diffusion, effusion, Graham's law, and gas pressure.

Covers counting distinct elements using hash functions and the median trick.

Explores the study of collisions, emphasizing conservation laws and their broad applications beyond mechanics.

Explores collisions in line, emphasizing momentum and kinetic energy conservation, and the coefficient of restitution.