Previous Conferences & Workshops

We study the complexity of computing some basic arithmetic operations over GF(2^n), namely computing q-th root and q-th residuosity, by constant depth arithmetic circuits over GF(2) (also known as AC^0(parity)). Our main result is that these...

I will explain the main notions of the microlocal theory of sheaves: the microsupport and its behaviour with respect to the operations, with emphasis on the Morse lemma for sheaves. Then, inspired by the recent work of Tamarkin but with really...

The Johnson-Lindenstrauss lemma states that for any n points in Euclidean space and error parameter 0

Let (M,g) be a compact, closed manifold and g_u be a family of conformal metric deformations of g supported in a small ball B(\delta) of radius \delta>0. We show that for a class of such deformations, the corresponding Laplace eigenfunctions almost...

We will discuss some recent SFT-type compactness results for J-curves (i.e. pseudo-holomorphic curves) in the symplectization of a contact manifold which is stretched along a special hypersurface. This procedure is called "sideways stretching" and...

Periodic bounce orbits are generalizations of billiard trajectories in the presence of a potential. Using an approximation technique by Benci-Giannoni we prove existence of periodic bounce orbits of prescribed energy. At the end of the talk I will...

Boolean Threshold Functions (BTF) arise in many contexts, ranging from computer science and learning theory to theoretical neurobiology. In this talk, I will present non-rigorous approaches developed in the statistical physics of disordered systems...

In this talk we will discuss recent progresses meant as a contribution to the GLS-project, the second generation proof of the Classification of Finite Simple Groups (jointly with R. Lyons, R. Solomon, Ch. Parker).

This paper revisits the construction of Universally One-Way Hash Functions (UOWHFs) from any one-way function due to Rompel (STOC 1990). We give a simpler construction of UOWHFs which also obtains better efficiency and security. The construction...