Sep. 14, 3:30pm, Wean 8220

Freddie Manners, Stanford

Sums of permutations

Freddie Manners, Stanford

Sums of permutations

Abstract:

Suppose *G* is an abelian group of order *N*, e.g. 𝔽* _{2}^{n}*, and
π

The middle question, thought of as a free-standing counting problem, was the subject of a long-running conjecture due to Vardi. The outer two have applications in security and pseudorandomness, connecting pseudorandom functions (PRFs) and pseudorandom permutations (PRPs).

I will discuss joint work with Sean Eberhard and Rudi Mrazović, as well as extensions due to Eberhard, which give precise answers to some of these questions.

Before the talk, at 3:10pm, there will be tea and cookies in Wean 6220.