Speaker:
Roman Vershynin
Speaker Link:
Institution:
UCI
Time:
Tuesday, February 19, 2019 - 11:00am to 11:50am
Location:
306 RH
Hashing is a technique widely used in coding theory (an area of computer science) and in cryptography. Although hashing is an interesting mathematical object, it is surprisingly little known to the "mainstream" mathematicians. I will focus on one specific result on hasing, namely the Leftover Hash Lemma. We will state it as a result in extremal combinatorics, give a probabilistic proof of it, and relate it to another fundamental result in extremal combinatorics, the Sauer-Shelah Lemma.