| EPSRC Reference: |
GR/R44560/01 |
| Title: |
Analysing Markov-Chain Based Random Sampling Algorithms |
| Principal Investigator: |
Goldberg, Professor L |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer Science |
| Organisation: |
University of Warwick |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
15 October 2001 |
Ends: |
14 October 2003 |
Value (£): |
82,912
|
| EPSRC Research Topic Classifications: |
| Fundamentals of Computing |
Modelling & simul. of IT sys. |
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
Randomised algorithms is an important research area within computer science which has been growing at a tremendous rate over the last 10-20 years as new applications of randomisation are discovered. 'major emphasis within randomised algorithms is the study of algorithms for random sampling and counting, particularly algorithms which use the Markov chain Monte Carlo (MCMC) method. Most of the applications within this area are to problems from statistical physics. The purpose of this proposal is to bring Russell Martin to Warwick to collaborate with Goldberg as a postdoctoral research fellow. Russell is a talented researcher and an expert on MCMC algorithms. The overall aim of the project is to develop new methods for analysing randomised sampling algorithms, particularly Markov-chain based algorithms arising in statistical physics and in related areas of combinatorial mathematics and computer science The project includes both high-level work (techniques for bounding mixing times) and focus on particular applications. The applications include sampling filings and routings in planar lattices and sampling graph homomorphisms.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.warwick.ac.uk |