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.