## Speaker:

Roman Vershynin

## Speaker Link:

## Institution:

UCI

## Time:

Tuesday, February 26, 2019 - 11:00am to 11:50am

## Location:

306 RH

This talk will focus on applications of hashing. We use Leftover Hash Lemma to count linearly independent polynomials defined on a given set. From this we will derive a recent result of Abbe, Shpilka and Wigderson on linear independence of random tensors. Unfortunately, methods based on hashing only work over finite fields. A totally different approach to random tensors was found by Pierre Baldi and myself, which I will explain in detail.