CS-294 Markov Chain Monte Carlo: Foundations &ApplicationsCourse Project: Fall 20091. GeneralThe goal of the project is to give you an opportunity to investigate part of the course material (or aclosely related topic) in greater depth, by reading, digesting and presenting (in both oral and writtenform) one or more original research papers. Exceptionally, and subject to approval, you may substitutefor this some creative work on an e xisting open problem mentioned in class or a problem of your ownchoosing.Projects should normally be done individually, but if you wish to work with somebody else and tacklea larger topic that is OK provided you agree it with me first. A list of suggested papers can be foundon the class web page. In some cases a topic appears with two or three references; choosing a topic doesnot necessarily entail digesting all these references in detail, but usually one of them with the others asbackground.The deliverables for all projects are:• A presentation (of approximately 40 minutes duration, i.e., half of a normal lecture) accessible tothe class. The presentation should use the whiteboard (though if you need to display a technicalpicture you may use a screen for that).• A written report of 4–5 pages (11pt LATEX, standard margins). [Note: The page limit is intentional.It is harder and arguably more useful to be able to write a report of four pages than one of tenpages.]The presentation and the project are intended to complement one another, and should be prepared inparallel. The assessment will be based on both. The deadline for the reports will be Friday December11th. The presentations will be scheduled during class times between Tuesday November 10th andThursday December 10th. A schedule will be posted once topics have been chosen.2. Choosing a projectYou should choose a project and have it approved by me no later than Friday November 6. If youwant to choose a project from the list, you should email your choice to me together with at least one,and preferably two alternatives in decreas ing order of preference. First choices will be allocated on afirst-come, first-served basis. Topics from the list will be marked as they are allocated.If you want to propose a creative project, or any other project not on the list, you must come and discussit with me before the above date.3. More on reading projectsThe idea here is that you should read, understand and fully digest one or two papers on a topic relatedto those discussed in class. You should understand the work well enough to give an intuitive explanationof it, answer questions about it, assess its strengths and limitations, and have something intelligent tosay about its potential for further development. Your written report should consist of:• Sufficient background to explain the results.• Statement of the results.• Assessment of how the results relate to other work in the field.• Indication of the key ideas used in the proofs or technical development, distinguishing betweennovel and standard steps.Your presentation should contain the same ingredients; however, you should use the different medium tocomplement your written report (e.g., by presenting examples, drawing pictures etc .)4. More on other projectsThese projects are inherently more open-ended and harder to describ e in general terms. Possible examplesare:• Make some non-trivial progress on an existing open problem (e.g., determining the mixing rate ofsome new Markov chain, or improving the analysis of an old one).• Perform an experimental evaluation of theoretical results proved in class.• Apply some ideas or techniques from the class to a problem from your own res earch area.Such a project may involve an experimental component, but should include at least some application ofthe analytical te chniques we have discussed (e.g., analysis of a simple special case, or a precise heuristicdiscussion). A mere implementation of some MCMC algorithm without reference to theoretical analysisis not sufficient. Before embarking on such a project, it is essential that you specify your goals clearlyand discuss them with me first.The nature of the report and presentation for this type of project will depend on the material, but theessential ingredients should be similar to those listed above for reading projects. In addition, it may wellbe appropriate to attach an appendix giving technical proofs and/or experimental
View Full Document