Hi,
This week's seminar talk is by Marco Tomamichel. It will take place this
Thursday, 27.5., 17:15 at HIT K 51.
Title and Abstract are given below.
Best regards,
Stefan
____________________________________________________________
Randomness Extraction Revisited
I will talk about some recent work on randomness extraction. We show
that it is possible to extract randomness using almost two-universal
families
of functions and that the amount of extractable randomness can be tightly
characterized by the smooth min-entropy. This is an extension of a
well-known result by Renato, who already showed it for two-universal
families.
I do not intend to bother you with the technicalities that distinguish
the two
proofs though, instead, I will try to keep everything at an introductory
level.