During the past decade or so there have been dramatic developments in the interaction between analysis, combinatorial number theory and theoretical computer science: specifically between harmonic analysis and combinatorial number theory and between geometric functional analysis and the theory of algorithms.
Not only have discoveries in one area been used in others but, even more strikingly, there has emerged a commonality of methods and ideas among these apparently diverse areas of mathematics. The use of harmonic analysis in number theory is at least a century old, but in the recent works of Gowers, Green and Tao and others on the existence of arithmetic progressions in subsets of the integers, and in particular the sequence of primes, it has developed into an entire area: additive combinatorics. Classical inequalities of harmonic analysis, such as the isoperimetric inequality, have discrete analogues that are often more subtle than the continuous versions and have wide-ranging applications: for example the discrete isoperimetric inequality of Talagrand, which inspired his work on spin-glass models.
Through the study of the influence of variables on Boolean functions, discrete harmonic analysis has started to play a crucial role in theoretical computer science. And at the same time it has become clear that many problems in theoretical computer science and combinatorial optimisation are actually geometric problems in "disguise". In other cases, the problems are so complex that the best available approximation algorithms were devised by embedding the underlying combinatorial structure into a familiar geometry (such as Euclidean space) so that it becomes "geometrically obvious" what to do.
The purpose of this programme is to bring together researchers in these diverse areas of mathematics, to encourage more interaction between these fields, and to provide an opportunity for UK mathematicians to engage with an important part of the mathematical computer science community.
Click here to download the programme's final scientific report
Title | Year | Programme | |
---|---|---|---|
An incidence theorem in higher dimensionsAuthors: Terence Tao, Jozsef Solymosi |
2010 | DAN | 21 October 2016 |
Sums of dilates in groups of prime orderAuthors: Alain Plagne |
2010 | DAN | 21 October 2016 |
A curved Brunn-Minkowski inequality on the discrete hypercube or: What is the Ricci curvature of the discrete hypercube?Authors: C Villani, Yann Ollivier |
2010 | DAN | 21 October 2016 |
Invariances in variance estimatesAuthors: Dario Cordero-Erausquin, Franck Barthe |
2010 | DAN | 21 October 2016 |
Hypercontractive measures, Talagrand's inequality, and influencesAuthors: Dario Cordero-Erausquin, Michel Ledoux |
2010 | DAN | 21 October 2016 |
Hypercontractive inequality for pseudo-Boolean functions of bounded Fourier widthAuthors: A Yeo, Gregory Gutin |
2010 | DAN | 21 October 2016 |
Combinatorial optimization over two random point setsAuthors: Charles Bordenave, Franck Barthe |
2010 | DAN | 21 October 2016 |
A remark on the slicing problemAuthors: Grigorios Paouris, Beatrice-Helen Vritsiou, A Giannopoulos |
2010 | DAN | 21 October 2016 |
Approximate Gaussian isoperimetry for $\it k$ setsAuthors: Gideon Schechtman |
2010 | DAN | 21 October 2016 |
Stabilizing isomorphisms from l_p (l_2) into L_p [0, 1]Authors: R Levy, Gideon Schechtman |
2010 | DAN | 21 October 2016 |
Transversal multilinear Radon-like transforms: local and global estimatesAuthors: Neal Bez, S Gutierrez, Jonathan Bennett |
2010 | DAN | 21 October 2016 |
Global nonlinear Brascamp-Lieb inequalitiesAuthors: Neal Bez, S Gutierrez, Jonathan Bennett |
2010 | DAN | 21 October 2016 |
On the logarithimic calculus and Sidorenko's conjectureAuthors: Balazs Szegedy, JL Xiang Li |
2010 | DAN | 21 October 2016 |
On reverse hypercontractivityAuthors: Krzysztof Oleszkiewicz, Arnab Sen, Elchanan Mossel |
2010 | DAN | 21 October 2016 |
Lower bounds for the average and smoothed number of Pareto optimaAuthors: N Goyal, Luis Rademacher |
2010 | DAN | 21 October 2016 |
The diminishing segment processAuthors: P Kevei, V Vigh, Gergely Ambrus |
2010 | DAN | 21 October 2016 |
Maximal equilateral setsAuthors: Konrad Swanepoel, R Villa |
2010 | DAN | 21 October 2016 |
Sets of unit vectors with small subset sumsAuthors: Konrad Swanepoel |
2010 | DAN | 21 October 2016 |
Two steps transportation problemAuthors: Ezio Marchi |
2010 | DAN | 21 October 2016 |
The effective LVMM method in Lotka-Volterra systemsAuthors: Ezio Marchi |
2010 | DAN | 21 October 2016 |
An observation related to the method of Lemke-HobsonAuthors: Ezio Marchi, M Maton |
2010 | DAN | 21 October 2016 |
A simple or deep mathematical problem?Authors: Ezio Marchi |
2010 | DAN | 21 October 2016 |
Average equilibrium pointsAuthors: Ezio Marchi |
2010 | DAN | 21 October 2016 |
Temperature effect on collagen-like structureAuthors: L Millan, Ezio Marchi |
2010 | DAN | 21 October 2016 |
A difference equation involving Fibonacci numbersAuthors: Ezio Marchi |
2010 | DAN | 21 October 2016 |
Further remarks for difference equationsAuthors: Ezio Marchi |
2010 | DAN | 21 October 2016 |
Matricial PotentiationAuthors: Ezio Marchi, M Matens |
2010 | DAN | 21 October 2016 |
On a relevant aspect in difference equationsAuthors: Ezio Marchi |
2010 | DAN | 21 October 2016 |
Representation of rational numbers through a Lissajou's geometric figureAuthors: Ezio Marchi |
2010 | DAN | 21 October 2016 |
10 January 2011 to 14 January 2011
28 March 2011 to 1 April 2011
27 June 2011 to 1 July 2011
4 July 2011 to 8 July 2011
Wednesday 19th January 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Guillaume Aubrun Université Claude Bernard Lyon 1 |
Room 1 | |
Friday 21st January 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Terence Tao University of California, Los Angeles |
Room 1 |
Wednesday 26th January 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Jordan's theorem on finite linear groups and its approximate Analogues |
Room 1 | |
15:15 to 16:15 |
Jozsef Solymosi University of British Columbia |
Room 1 | |
Friday 28th January 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Terence Tao University of California, Los Angeles |
Room 1 | |
Wednesday 2nd February 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Per Austrin University of Toronto |
Room 1 | |
Friday 4th February 2011 | |||
---|---|---|---|
11:00 to 12:00 |
Kenneth Falconer University of St Andrews |
Room 1 | |
Wednesday 9th February 2011 | |||
---|---|---|---|
14:00 to 15:00 | Room 1 | |
|
15:15 to 16:15 |
Sergei Konyagin Steklov Mathematical Institute, Russian Academy of Sciences |
Room 1 |
Friday 11th February 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Johan Håstad KTH - Royal Institute of Technology |
Room 1 | |
Saturday 12th February 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Michael Bateman University of California, Los Angeles |
Room 1 |
Wednesday 16th February 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Artem Zvavitch Kent State University |
Room 1 | |
Friday 18th February 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Krzysztof Oleszkiewicz Uniwersytet Warszawski |
Room 1 | |
Monday 21st February 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Olivier Guedon Université de Marne-la-Vallée |
Room 1 | |
Wednesday 23rd February 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Mark Rudelson University of Missouri |
Room 1 | |
15:15 to 16:15 |
Alain Plagne Centre de Physique Théorique de l’Ecole Polytechnique (CPHT) |
Room 1 | |
Wednesday 2nd March 2011 | |||
---|---|---|---|
14:00 to 15:00 | Room 1 | |
|
15:15 to 16:15 |
Gergely Ambrus Alfréd Rényi Institute of Mathematics,Hungarian Academy of Sciences |
Room 1 | |
Wednesday 9th March 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Harald Andres Helfgott University of Bristol/Ecole Normale Superieure |
Room 1 | |
15:15 to 16:15 |
Arnab Sen University of Cambridge |
Room 1 | |
Wednesday 16th March 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Charles Bordenave Université de Toulouse |
Room 1 | |
15:15 to 16:15 |
Gilles Lancien Université de Franche-Comté |
Room 1 |
Tuesday 5th April 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Avi Wigderson Institute for Advanced Study, Princeton |
Room 1 | |
15:15 to 16:15 |
David Ellis University of Cambridge |
Room 1 | |
Thursday 7th April 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Stefan Ingi Valdimarsson University of Iceland |
Room 1 | |
15:15 to 16:15 |
Avi Wigderson Institute for Advanced Study, Princeton |
Room 1 | |
Tuesday 12th April 2011 | |||
---|---|---|---|
13:45 to 14:45 |
Avi Wigderson Institute for Advanced Study, Princeton |
Room 1 | |
Wednesday 13th April 2011 | |||
---|---|---|---|
13:45 to 14:45 |
Alain Pajor Université de Marne-la-Vallée |
Room 1 | |
Thursday 14th April 2011 | |||
---|---|---|---|
13:45 to 14:45 |
Endre Szemeredi Rutgers, The State University of New Jersey |
Room 1 | |
Thursday 21st April 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Mark Jerrum Queen Mary University of London |
Room 2 |
Wednesday 27th April 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Misha Rudnev University of Bristol |
Room 1 | |
15:15 to 16:15 |
Luis Alexis Rademacher Ohio State University |
Room 1 |
Tuesday 3rd May 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Michael Bateman University of California, Los Angeles |
Room 1 | |
Wednesday 4th May 2011 | |||
---|---|---|---|
13:45 to 14:45 |
Shachar Lovett Institute for Advanced Study, Princeton |
Room 1 | |
Friday 6th May 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Nets Hawk Katz Indiana University |
Admin Office [UNAVAILABLE] |
Monday 9th May 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Nets Hawk Katz Indiana University |
Room 1 | |
Tuesday 10th May 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Sergey Bobkov University of Minnesota |
Room 1 | |
Thursday 12th May 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Michael Bateman University of California, Los Angeles |
Room 1 | |
Wednesday 18th May 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Yann Ollivier Université Paris Saclay |
Room 1 | |
Thursday 19th May 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Yann Ollivier Université Paris Saclay |
Room 2 | |
Tuesday 24th May 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Konstantin Makarychev IBM Research |
Room 1 | |
Wednesday 25th May 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Konrad Swanepoel London School of Economics |
Room 1 | |
15:15 to 16:15 |
Konstantin Makarychev IBM Research |
Room 1 | |
Tuesday 31st May 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Alexander Volberg Michigan State University |
Room 1 | |
Wednesday 1st June 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Shin-ichi Ohta Kyoto University |
Room 1 | |
15:15 to 16:15 |
Mark Braverman University of Toronto |
Room 1 | |
Monday 6th June 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Alexander Volberg Michigan State University |
Room 1 | |
Tuesday 7th June 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Emanuel Milman Technion - Israel Institute of Technology |
Room 1 | |
Tuesday 14th June 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Hamed Hatami McGill University |
Room 1 | |
Wednesday 15th June 2011 | |||
---|---|---|---|
15:30 to 16:30 |
Mokshay Madiman Stanford University |
Room 2 | |
17:00 to 17:50 |
Assaf Naor New York University |
Room 1 | |
Tuesday 21st June 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Gregory Gutin Royal Holloway, University of London |
Room 2 | |
Wednesday 22nd June 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Jan Maas Rheinische Friedrich-Wilhelms-Universität Bonn |
Room 2 | |
15:30 to 16:30 |
Bo'az Klartag Tel Aviv University |
Room 2 | |
Tuesday 5th July 2011 | |||
---|---|---|---|
14:00 to 15:00 |
Imre Leader University of Cambridge |
Room 1 | |
Subscribe for the latest updates on events and news
Isaac Newton Institute for Mathematical Sciences, 20 Clarkson Road, Cambridge CB3 0EH United Kingdom
Tel: +44 1223 335999 Email: reception@newton.ac.uk
© 2023 Isaac Newton Institute for Mathematical Sciences. All Rights Reserved. Privacy Policy
INI is a creative collaborative space which is occupied by up to fifty-five mathematical scientists at any one time (and many more when there is a workshop). Some of them may not have met before and others may not realise the relevance of other research to their own work.
INI is especially important as a forum where early-career researchers meet senior colleagues and form networks that last a lifetime.
Here you can learn about all activities past, present and future, watch live seminars and submit your own proposals for research programmes.
Within this section of the website you should find all the information required to arrange and plan your visit to the Institute. If you have any further questions, or are unable to find the information you require, please get in touch with the relevant staff member or our Reception team via our contact pages.
INI and its programme participants produce a range of publications to communicate information about activities and events, publish research outcomes, and document case studies which are written for a non-technical audience. You will find access to them all in this section.
The Isaac Newton Institute aims to maximise the benefit of its scientific programmes to the UK mathematical science community in a variety of ways.
Whether spreading research opportunities through its network of correspondents, offering summer schools to early career researchers, or hosting public-facing lectures through events such as the Cambridge Festival, there is always a great deal of activity to catch up on.
Find out about all of these endeavours in this section of the site.
There are various ways to keep up-to-date with current events and happenings at the Isaac Newton Institute. As detailed via the menu links within this section, our output covers social media streams, news articles, a regular podcast series, an online newsletter, and more detailed documents produced throughout the year.
“A world famous place for research in the mathematical sciences with a reputation for efficient management and a warm welcome for visitors”
The Isaac Newton Institute is a national and international visitor research institute. It runs research programmes on selected themes in mathematics and the mathematical sciences with applications over a wide range of science and technology. It attracts leading mathematical scientists from the UK and overseas to interact in research over an extended period.
INI has a vital national role, building on many strengths that already exist in UK universities, aiming to generate a new vitality through stimulating and nurturing research throughout the country.During each scientific programme new collaborations are made and ideas and expertise are exchanged and catalysed through lectures, seminars and informal interaction, which the INI building has been designed specifically to encourage.
For INI’s knowledge exchange arm, please see the Newton Gateway to Mathematics.
The Institute depends upon donations, as well as research grants, to support the world class research undertaken by participants in its programmes.
Fundraising activities are supported by a Development Board comprising leading figures in academia, industry and commerce.
Visit this section to learn more about how you could play a part in supporting INI’s groundbreaking research.
In this section you can find contact information, staff lists, maps and details of how to find INI’s main building in Cambridge.
Our administrative staff can help you with any queries regarding a prospective or planned visit. If you would like to discuss a proposed a research programme or other event, our senior management team will be happy to help.