URCS Seminars & Talks
//www.cs.rochester.edu/dept/seminar
Upcoming Seminars & Talks from the Computer Science Department at the University of Rochesteren-usComputer Science Department, University of Rochester
//www.cs.rochester.edu/dept/seminar
Mon, 18 Oct 2021 11:42:21 -0400Ehsan Chattopadhyay: Recent Advances in Randomness Extraction
//www.cs.rochester.edu/dept/seminar/view/1399
[Friday, October 29, 2021 at 10:00 AM in 1400 Wegmans Hall/Zoom Link TBA] <b>Abstract:</b><br> The use of randomness is widespread in computation. Randomness is used in designing secure cryptographic protocols, performing optimization for machine learning tasks, etc. However, it is often the case that sources of randomness in nature are far from being uniformly random (as required by these applications) which leads to severe breaches in security or adversely affects performance guarantees of algorithms.
<br><br>
In this talk, I will discuss exciting recent advances in efficient constructions of randomness extractors, which are algorithms that produce (almost) purely random bits from defective sources of randomness. Such explicit extractors also have a variety of uses in other areas of theoretical computer science (such as complexity theory, cryptography etc), and in mathematics (such as explicit constructions of Ramsey graphs, a longstanding open problem in extremal combinatorics). I will also discuss some of these applications.20211029T140000Z20211029T150000Z//www.cs.rochester.edu/dept/seminar/view/1399