Organizers: Laszlo Lovasz, Balazs Szegedy, Kati Vesztergombi and Avi Wigderson
One of the unexpecting emerging interactions between seemingly
distant areas in mathematics is between graph theory and analysis.
One such link is the theory of continuous limits of discrete
structures. This theory has applications in computer...
One powerful theme in complexity theory and pseudorandomness in
the past few decades has been the use of lower bounds to give
pseudorandom generators (PRGs). However, the general results using
this hardness vs. randomness paradigm suffer a...
One morning an office worker starts to read aloud a copy of
The Great Gatsby he finds in the clutter on his desk. At
first his coworkers hardly notice, but after a series of
coincidences, it’s no longer clear whether he’s reading the book or
the...
Gowers' uniformity norms are defined by average of a function
over specific sets of linear forms. We study norms that are
similarly defined by a system of linear forms. We prove that for
bounded complex functions over $F_p^n$, each such norm is...
Employment contracts are central to many current policy debates.
New York City is experimenting with rewarding teachers based on
value added in the hope that it will improve performance.
Compensation practices in the financial sector are often...
