DAN Seminar List
for period 8 January to 8 July 2011
Monday 10 January | ||
10:00-11:00 | Bukh, B (Cambridge) | |
Complexity of spatial embeddings of graphs | Sem 1 | |
11:30-12:30 | Krauthgamer, R (Weizmann Institute of Science) | |
Vertex sparsifiers: New results from old techniques (and some open questions) | Sem 1 | |
14:00-15:00 | Linial, N (Hebrew University of Jerusalem) | |
Topology and probability? What a strange combination... | Sem 1 | |
15:30-16:30 | Sapir, M (Vanderbilt) | |
Hilbert space compression of groups and dimension growth | Sem 1 | |
16:30-17:30 | Chavez-Dominguez, JA (Texas A&M) | |
Duality for Lipschitz p-summing operators | Sem 1 |
Tuesday 11 January | ||
10:00-11:00 | Sidiropoulos, A (Toyota Technological Institute) | |
Discrete differentiation and local rigidity of smooth sets in the plane | Sem 1 | |
11:30-12:30 | Mendel, M (Open University of Israel) | |
Ultrametric subsets with large Hausdorff dimension | Sem 1 | |
14:00-15:00 | Rabani, Y (Hebrew University of Jerusalem) | |
Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform | Sem 1 | |
15:30-16:30 | Alon, N (Tel Aviv University and IAS, Princeton) | |
A non-linear lower bound for planar epsilon-nets | Sem 1 | |
16:30-17:30 | Valette, A (Neuchâtel) | |
Behaviour of Hilbert compression for groups, under group constructions | Sem 1 |
Wednesday 12 January | ||
10:00-11:00 | Andoni, A (Microsoft Research) | |
Norm Estimation, Precision Sampling, and Rademacher Type | Sem 1 | |
11:30-12:30 | Saloff-Coste, L (Cornell) | |
A survey on random walks on groups | Sem 1 | |
14:00-15:00 | Arzhantseva, G (Vienna) | |
Coarse non-amenability and coarse embeddings | Sem 1 |
Thursday 13 January | ||
10:00-11:00 | Lee, J (Washington) | |
Cover times of graphs, majorizing measures, and the Gaussian free field | Sem 1 | |
11:30-12:30 | Schechtman, G (Weizmann Institute of Science) | |
Tight embedding of subspaces of $L_p$ in $\ell_p^n$ for even $p$ | Sem 1 | |
15:30-16:30 | Yu, G (Vanderbilt) | |
Embeddings and topological rigidity | Sem 1 | |
16:30-17:30 | Naor, A (New York) | |
Recent work of Nigel Kalton | Sem 1 |
Friday 14 January | ||
10:00-11:00 | Ozawa, N (Tokyo) | |
ME embeddings for groups | Sem 1 | |
11:30-12:30 | Indyk, P (MIT) | |
Topics in Sparse Recovery | Sem 1 | |
14:00-15:00 | Khot, S (New York) | |
On the Unique Games Conjecture | Sem 1 | |
15:30-16:30 | Swanepoel, KJ (London School of Economics) | |
Equilateral sets in normed spaces | Sem 1 | |
16:30-17:30 | Baudier, F (Texas A&M) | |
Coarse Lipschitz embeddings of expander graphs and cotype | Sem 1 |
Wednesday 19 January | ||
14:00-15:00 | Aubrun, G (Lyon) | |
Maximal inequality for high-dimensional cubes | Sem 1 |
Wednesday 26 January | ||
14:00-15:00 | Breuillard, EF (Université Paris-Sud 11 ) | |
Jordan's theorem on finite linear groups and its approximate Analogues | Sem 1 | |
15:15-16:15 | Solymosi, J (British Columbia) | |
On geometric incidences | Sem 1 |
Friday 28 January | ||
14:00-15:00 | Tao, T (University of California, Los Angeles) | |
On Gromov's theorem on groups of polynominal growth and related topics | Sem 1 |
Monday 31 January | ||
14:00-15:00 | Arsovski, B (University of Oxford) | |
On a conjecture of Snevily | Sem 1 |
Tuesday 01 February | ||
14:00-15:00 | Wooley, T (University of Bristol) | |
On Vinogradov's mean value theorem | Sem 1 |
Wednesday 02 February | ||
14:00-15:00 | Austrin, P (University of Toronto) | |
Applications of Discrete Analysis in Inapproximability of NP-hard Problems | Sem 1 |
Friday 04 February | ||
11:00-12:00 | Falconer, K (University of St Andrews) | |
Self-affine sets and measures | Sem 1 |
Wednesday 09 February | ||
14:00-15:00 | Petridis, G (University of Cambridge) | |
Plunnecke-type product set estimates in groups | Sem 1 | |
15:15-16:15 | Konyagin, SV (Steklov Mathematical Institute) | |
Multiplicative translates of subgroups in residue classes | Sem 1 |
Friday 11 February | ||
14:00-15:00 | Hastad, J (KTH Royal Institute of Technology) | |
Linear threshold predicates and approximation resistance | Sem 1 |
Saturday 12 February | ||
14:00-15:00 | Bateman, M (UCLA) | |
3 terms arithmetic progressions in finite fields (IV) | Sem 1 |
Wednesday 16 February | ||
14:00-15:00 | Zvavitch, A (Kent State University) | |
Some remarks on Mahler's conjecture for convex bodies | Sem 1 |
Friday 18 February | ||
14:00-15:00 | Oleszkiewicz, K (Uniwersytet Warszawski) | |
The Khinchine inequalities with optimal constants via ultra log-concavity | Sem 1 |
Monday 21 February | ||
14:00-15:00 | Guedon, O (Marne-la-Vallée) | |
Concentration inequalities for log-concave measures | Sem 1 |
Wednesday 23 February | ||
14:00-15:00 | Rudelson, M (Missouri-Columbia) | |
Row products of random matrices | Sem 1 | |
15:15-16:15 | Plagne, A (Ecole Polytechnique) | |
From coding theory to Davenport constant | Sem 1 |
Wednesday 02 March | ||
14:00-15:00 | Luczak, M (London School of Economics) | |
Vertices of high degree in the preferential attachment tree | Sem 1 | |
15:15-16:15 | Ambrus, G (Renyi Institute) | |
Polarisation problems | Sem 1 |
Wednesday 09 March | ||
14:00-15:00 | Helfgott, H (Bristol/ Ecole Normale Superieure) | |
Finding primes deterministically | Sem 1 | |
15:15-16:15 | Sen, A (Cambridge) | |
A new definition of influences of Boolean functions | Sem 1 |
Wednesday 16 March | ||
14:00-15:00 | Bordenave, C (Toulouse) | |
Spectrum of large non-hermitian random matrices | Sem 1 | |
15:15-16:15 | Lancien, G (Franche-Comte) | |
Coarse Lipschitz embeddings and asymptotic structure of Banach Spaces | Sem 1 |
Monday 28 March | ||
10:00-11:00 | Kalai, G (HUJI & Yale) | |
Threshold behaviour | Sem 1 | |
11:30-12:30 | Latala, R (Warsaw) | |
Tail and moment estimates for Rademacher chaos | Sem 1 | |
14:00-15:00 | O'Donnell, R (Carnegie Mellon) | |
The Fourier Entropy-Influence conjecture for certain classes of Boolean functions | Sem 1 | |
15:30-16:30 | Tetali, P (Georgia Tech) | |
Transportation and related inequalities in discrete spaces | Sem 1 | |
17:00-18:00 | Wigderson, A (IAS, Princeton) | |
The power and weakness of randomness, when you are short on time (Rothschild Lecture) | Sem 1 |
Tuesday 29 March | ||
10:00-11:00 | Regev, O (Tel Aviv) | |
Quantum one-way communication can be exponentially stronger than classical communication | Sem 1 | |
11:30-12:30 | Friedgut, E (HUJI) | |
Dictatorships and juntas in the symmetric group | Sem 1 | |
14:00-15:00 | Håstad, J (KTH NADA) | |
On the usefulness of predicates | Sem 1 | |
15:30-16:30 | Servedio, R (Columbia) | |
Influences and Boolean functions representations | Sem 1 | |
16:30-17:30 | Anantharaman, N (Paris-Sud) | |
The semiclassical limit for eigenfunctions of the laplacian : a survey | Sem 1 |
Wednesday 30 March | ||
10:00-11:00 | Lugosi, G (Barcelona) | |
Sharp threshold for percolation on expanders | Sem 1 | |
11:30-12:30 | Dai Pra, P (Padova) | |
Convex decay of entropy in interacting systems | Sem 1 | |
15:30-16:30 | Khot, S (Courant Institute) | |
A two prover one round game with strong soundness | Sem 1 | |
16:30-17:30 | Sanders, T (Cambridge) | |
Somewhere between Freiman's theorem and the Polynomial Freiman-Ruzsa conjecture | Sem 1 |
Thursday 31 March | ||
10:00-11:00 | Gowers, WT (Cambridge) | |
Proving theorems inside sparse random sets | Sem 1 | |
11:30-12:30 | Bennett, J (Birmingham) | |
The Brascamp--Lieb inequalities and the restriction problem for the Fourier transform | Sem 1 | |
15:30-16:30 | Raghavendra, P (Georgia Tech) | |
Expansion of small sets in graphs | Sem 1 | |
16:30-17:30 | Garban, C (ENS Lyon) | |
High frequency criteria for Boolean functions (with an application to percolation) | Sem 1 |
Friday 01 April | ||
10:00-11:00 | Mossel, E (Weizmann Institute of Science) | |
On reverse hypercontractive inequalities | Sem 1 | |
11:30-12:30 | Kindler, G (HUJI) | |
A quantitative version of the Gibbard-Satterthwaite theorem | Sem 1 | |
14:00-15:00 | Chatterjee, S (Courant Institute) | |
Large Deviation Principle for the Erdös-Renyi random graph | Sem 1 |
Tuesday 05 April | ||
14:00-15:00 | Wigderson, A (IAS Princeton) | |
Arithmetic complexity and the sum of squares problem (I) | Sem 1 | |
15:15-16:15 | Ellis, D (Cambridge) | |
Triangle-intersecting families of graphs | Sem 1 |
Thursday 07 April | ||
14:00-15:00 | Valdimarsson, S (Iceland) | |
Multilinear Kakeya type inequalities and factorization | Sem 1 | |
15:15-16:15 | Wigderson, A (IAS Princeton) | |
Arithmetic complexity and the sum of squares problem (II) | Sem 1 |
Tuesday 12 April | ||
13:45-14:45 | Wigderson, A (IAS Princeton) | |
Explicit Euclidean Sections, Codes over the Reals and Expanders | Sem 1 |
Wednesday 13 April | ||
13:45-14:45 | Pajor, A (Paris-Est) | |
On the Log-Concave Ensemble of random matrices | Sem 1 |
Thursday 14 April | ||
13:45-14:45 | Szemeredi, E (Rutgers) | |
Long Arithmetic Progressions in Sumsets | Sem 1 |
Thursday 21 April | ||
14:00-15:00 | Jerrum, M (Queen Mary, London) | |
The ferromagnetic Potts model: phase transition, gadgets and computational complexity | Sem 2 |
Wednesday 27 April | ||
14:00-15:00 | Rudnev, M (Bristol) | |
On various sum-product inequalities | Sem 1 | |
15:15-16:15 | Rademacher, L (Ohio State) | |
Randomized algorithms for the approximation of matrices | Sem 1 |
Tuesday 03 May | ||
14:00-15:00 | Bateman, M (University of California, Los Angeles) | |
3-terms arithmetic progressions in finite fields (I) | Sem 1 |
Wednesday 04 May | ||
13:45-14:45 | Lovett, S (IAS Princeton) | |
Correlation testing for affine invariant properties on $F_p^n$ | Sem 1 |
Friday 06 May | ||
14:00-15:00 | Katz, N (Indiana) | |
3 terns arithmetic progressions in finite fields (II) | CMS Mtg Rm 5 |
Monday 09 May | ||
14:00-15:00 | Katz, N (Indiana) | |
3-terms arithmetic progressions in finite fields (III) | Sem 1 |
Tuesday 10 May | ||
14:00-15:00 | Bobkov, S (Minnesota) | |
Rates of convergence in the entropic central limit theorem | Sem 1 |
Thursday 12 May | ||
14:00-15:00 | Bateman, M (UCLA) | |
3-terms arithmetic progressions in finite fields (IV) | Sem 1 |
Wednesday 18 May | ||
14:00-15:00 | Ollivier, Y (Universite Paris-Sud) | |
Discrete Ricci curvature with applications | Sem 1 |
Thursday 19 May | ||
14:00-15:00 | Ollivier, Y (Universite Paris-Sud) | |
A curved Brunn-Minkowski inequality in the discrete cube | Sem 2 |
Tuesday 24 May | ||
14:00-15:00 | Makarychev, K (IBM Research) | |
How to Play Unique Games Against a Semi-Random Adversary | Sem 1 |
Wednesday 25 May | ||
14:00-15:00 | Swanepoel, K (London School of Economics) | |
Favourite distances in high dimensions | Sem 1 | |
15:15-16:15 | Makarychev , Y (Toyota Technological Institute) | |
Vertex Sparsifiers and Lipschitz Extendability | Sem 1 |
Tuesday 31 May | ||
14:00-15:00 | Volberg, A (Michigan) | |
Singular integrals in bad neighborhoods I: Singular integrals for Geometric Measure Theory | Sem 1 |
Wednesday 01 June | ||
14:00-15:00 | Ohta, S (Kyoto) | |
Ricci curvature of Finsler manifolds, towards applications in the geometry of Banach spaces | Sem 1 | |
15:15-16:15 | Braverman, M (Toronto) | |
Computability and Complexity of Julia Sets | Sem 1 |
Monday 06 June | ||
14:00-15:00 | Volberg, A (Michigan) | |
Singular integrals in bad neighborhoods II: Stochastic Optimal Control and sharp estimates of Singular Integrals | Sem 1 |
Tuesday 07 June | ||
14:00-15:00 | Milman, E (Technion) | |
Isoperimetric and concentration inequalities - equivalence and applications | Sem 1 |
Friday 10 June | ||
14:00-15:00 | Grigoryan, A (Bielefeld) | |
Stochastic completeness for random walks and jump processes | Sem 1 |
Tuesday 14 June | ||
14:00-15:00 | Hatami, H (McGill) | |
Is asymptotic extremal graph theory of dense graphs trivial? | Sem 1 |
Wednesday 15 June | ||
15:30-16:30 | Madiman, M (Yale) | |
Towards an entropy-based sumset calculus for additive combinatorics and convex geometry | Sem 2 | |
17:00-17:50 | Naor, A (Courant Institute) | |
Quantitative geometry and efficient classification procedures | Sem 1 |
Tuesday 21 June | ||
14:00-15:00 | Gutin, G (Royal Holloway) | |
Applications of Discrete Harmonic Analysis, Probabilistic Method and Linear Algebra in Fixed-Parameter Tractability and Kernelization | Sem 2 |
Wednesday 22 June | ||
14:00-15:00 | Maas, J (Bonn) | |
Gradient flows of the entropy for finite Markov chains | Sem 2 | |
15:30-16:30 | Klartag, B (Tel-Aviv) | |
The logarithmic Laplace transform in convex geometry | Sem 2 |
Tuesday 05 July | ||
14:00-15:00 | Leader, I (University of Cambridge) | |
Positive projections | Sem 1 |
Other Seminars |
Seminars in the University National and International Scientific Research Meetings |