[Busec] Tomorrow, Friday 6/23 10:30am at the Hariri seminar room: Maciej Skórski (IST Austria) on Low Constructive Approximations
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