Previous Conferences & Workshops

Getting the deterministic complexity closer to the best known randomized complexity is an important goal in algorithms and communication protocols. In this work, we investigate the case where instead of one input, the algorithm/protocol is given...

A well-known example by N. N. Ural'tseva suggests that for fixed p > 2 there is no unique $W^2_p$-solvability of elliptic equations under p > the condition that the leading coefficients are measurable in two spatial variables. We will present a...

In this talk, we shall review the convexity of solutions of elliptic partial differential equations; we concentrate on the constant rank theorem for the hessian of the convex solution. As for the interesting from geometry problems, recently we have...

I will outline the general area of proof complexity, and its traditional problems. I will focus on less traditional ones, namely the complexity of proving identities over certain algebraic structures. The paradigmatic example is a system intended to...

The curvelet transform is a directional wavelet transform over R^n, originally due to Candes and Donoho (2002). It is used to analyze functions that have singularities along smooth surfaces. I demonstrate how this can lead to new quantum algorithms...

Bose-Einstein condensation was predicted by Einstein in 1925 and was experimentally discovered 70 years later. This discovery was followed by a flurry of activity in the physics community with hundreds of papers published every year and with...

For a graph G , let t(G) denote the maximum number of vertices in an induced subgraph of G that is a tree. We study the problem of bounding t(G) for graphs which do not contain a complete graph K_r on r vertices. This problem was posed twenty years...

I will first explain one can parametrize some particular cases of p-adic moduli spaces of p-divisible groups, Lubin-Tate spaces, by the geometric realization of Bruhat-Tits buildings. By a p-adic space I mean Berkovich analytic space. I will then...

We will introduce the twisted relative trace formula and prove a relative fundamental lemma in this setting using an analogue of Kottwitz's argument in the base change situation. Applications to the study of distinction on unitary groups will be...