CMP
29 July 2002 to 20 December 2002
As Computer Science has matured as a discipline, its relationships with mathematics have become both more wide ranging and more profound. The programme will explore two particularly fruitful interfaces between computer science and mathematics, namely those with combinatorics and probability theory. Although no interdisciplinary work within the broad area delineated by the title will be excluded, the following themes will receive special emphasis.
Click here to download the programme's final scientific report
Title | Year | Programme | |
---|---|---|---|
Large deviations for sums of partly dependent random variablesAuthors: Svante Janson |
2002 | CMP | 21 October 2016 |
A polynomial bound on the diameter of the transportation polytopeAuthors: Leen Stougie |
2002 | CMP | 21 October 2016 |
Upper tails for subgraph counts in random graphsAuthors: K Oleszkiewicz, Andrzej Rucinski, Svante Janson |
2002 | CMP | 21 October 2016 |
Random hypergraph processes with degree restrictionsAuthors: C Greenhill, NC Wormald, Andrzej Rucinski |
2002 | CMP | 21 October 2016 |
Polynomial time approximation schemes for metric MIN-BISECTIONAuthors: W Fernandez De La Vega, Marek Karpinski, C Kenyon |
2002 | CMP | 21 October 2016 |
Random Sampling of 3-colourings in $\mathbb{Z}^2$Authors: Paul Wilfred Goldberg, Russell Martin, Michael Paterson |
2002 | CMP | 21 October 2016 |
A quadratic bound on the diameter of the transportation polytopeAuthors: J Van Den Heuvel, Leen Stougie |
2002 | CMP | 21 October 2016 |
The vertex degree distribution of random intersection graphsAuthors: D Stark |
2002 | CMP | 21 October 2016 |
Approximation schemes for clustering problems in finite metrics and high dimensional spacesAuthors: Marek Karpinski, C Kenyon, ET Al, W Fernandez De La Vega |
2002 | CMP | 21 October 2016 |
On approximability of minimum bisection problemAuthors: Marek Karpinski |
2002 | CMP | 21 October 2016 |
9/8-Approximation Algorithm for Random MAX-3SATAuthors: Marek Karpinski, W Fernandez De La Vega |
2002 | CMP | 21 October 2016 |
The geometry of logoncave functions and an ${\it 0*(n^3)}$ sampling algorithmAuthors: S Vempala, L Lovasv |
2002 | CMP | 21 October 2016 |
Hit-and-run is fast and funAuthors: S Vempala, L Lovasv |
2002 | CMP | 21 October 2016 |
Invasion percolation and the incipient infinite cluster in 3DAuthors: Antal Jarai |
2002 | CMP | 21 October 2016 |
On the structure of the core of sparse random graphsAuthors: Nikolaos Fountoulakis |
2002 | CMP | 21 October 2016 |
A second threshold for the hard-core model on a Bethe latticeAuthors: GR Brightwell, Peter Winkler |
2002 | CMP | 21 October 2016 |
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chainsAuthors: Jung-Bae Son, Prasad Tetali, ET Al, M Jerrum |
2002 | CMP | 21 October 2016 |
How many graphs are unions of ${\it k}$-cliques?Authors: GR Brightwell, ET Al, Bela Bollobas |
2002 | CMP | 21 October 2016 |
The random-cluster modelAuthors: G Grimmett |
2002 | CMP | 21 October 2016 |
On smallest trianglesAuthors: G Grimmett, Svante Janson |
2002 | CMP | 21 October 2016 |
Negative correlation of edge events on uniform spanning forestsAuthors: G Grimmett, Peter Winkler |
2002 | CMP | 21 October 2016 |
5 August 2002 to 16 August 2002
27 August 2002 to 6 September 2002
15 December 2002 to 21 December 2002
Wednesday 25th September 2002 | |||
---|---|---|---|
14:00 to 15:00 |
Thomasz Luczak Adam Mickiewicz University |
Room 2 |
Thursday 26th September 2002 | |||
---|---|---|---|
11:00 to 12:00 |
Peter Winkler |
Room 2 |
Wednesday 2nd October 2002 | |||
---|---|---|---|
16:00 to 17:00 |
Antal Jarai University of British Columbia |
Room 2 |
Tuesday 8th October 2002 | |||
---|---|---|---|
14:00 to 15:00 |
Miklos Simonovits Aalborg Universitet |
Room 1 |
Tuesday 15th October 2002 | |||
---|---|---|---|
16:00 to 17:00 | Room 1 |
Wednesday 23rd October 2002 | |||
---|---|---|---|
16:00 to 17:00 |
Lukacs Aalborg Universitet |
Room 1 |
Tuesday 29th October 2002 | |||
---|---|---|---|
16:00 to 17:00 |
Leen Stougie |
Room 1 |
Tuesday 12th November 2002 | |||
---|---|---|---|
16:00 to 17:00 |
Dana Randall Georgia Institute of Technology |
Room 1 |
Tuesday 19th November 2002 | |||
---|---|---|---|
16:00 to 17:00 | Room 1 |
Tuesday 26th November 2002 | |||
---|---|---|---|
16:00 to 17:00 | Room 1 |
Tuesday 3rd December 2002 | |||
---|---|---|---|
16:00 to 17:00 |
Stochastic process methods in the analysis of random hypergraphs |
Room 1 |
Tuesday 10th December 2002 | |||
---|---|---|---|
16:00 to 17:00 | Room 2 |
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.