[Busec] Tomorrow, Friday 6/23 10:30am at the Hariri seminar room: Maciej Skórski (IST Austria) on Low Constructive Approximations

Ran Canetti canetti at bu.edu
Thu Jun 22 11:37:46 EDT 2017


Speaker:  Maciej Skórski, IST Austria
Friday June 23 10:30 am. Hariri Seminar Room (111 Cummington Mall Room 180).

Title:  Low  Constructive Approximations

Abstract:  Approximating measures in computational distances is an 
important technique that finds applications in cryptography (leakage 
simulators), complexity theory (dense model theorems, hardcore lemmas) 
and combinatorics (graph regularity lemmas).

In this talk I will present two, conceptually simple, frameworks for 
finding such approximations in low complexity. The non-constructive 
approach reduces the problem to generalization bounds in statistical 
learning. The constructive approach utilizes iterative subgradient 
techniques from convex optimization.

Bio:  Maciej Skorski graduated from the University of Warsaw in 2012. He 
is currently a predoctoral scientist in the cryptography group at IST 
Austria. His main research interests are foundations and applications of 
notions of randomness and pseudorandomness.


Unapproximable Cutty's sandwiches will be served as a challenge.



More information about the Busec mailing list