In this seminar I will discuss the details of the result that
knottedness is in NP assuming the generalized Riemann hypothesis.
The main part of the work is to properly understand Koiran's
construction that solvability of a system of algebraic...
This talk will be a partial survey of the first questions in the
complexity theory of geometric topology problems. What is the
complexity, or what are known complexity bounds, for distinguishing
n-manifolds for various n? For distinguishing knots...
For GL(2) over Q_p, the p-adic Langlands correspondence is
available in its full glory, and has had astounding applications to
Fontaine-Mazur, for instance. In higher rank, not much is known.
Breuil and Schneider put forward a conjecture, which...
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...
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...
