Advice / PrelimsAndThesis
Advice on Prelims and Dissertations (Theses)
I say the same thing to all my students, and to everyone who comes to me to be on a committee. I could have sworn I've written it down before, but here it goes again.
Note that some of what's here is just general advice on how to write any paper / proceed on any project. Its just that since a dissertation is bigger, it becomes more important to do these things.
Also: this is my opinion. My opinion might matter to you (if you want me to sign off). But you also need to make the other members of your committee happy.
Update 8/8/2008: Added "Expected Contributions" Discussion
Terminology Thesis vs. Dissertation
While the terms "thesis" and "dissertation" are used interchangeably they really differ in meaning in an important ways. Over time, colloquial usage is making common usage equivalent, but I think the difference is important, so even if the words aren't used this way nowadays, the concept is good to get into your mind:
To get a Ph.D. you need to write a dissertation (a long document). That document should (or must, to get me to sign) present a thesis sufficiently well that your committee decides you deserve a Ph. D.
Here at Wisconsin, there is a milestone we call the prelim (short for preliminary exam). At CMU we called this a "thesis proposal." I like the latter terms as it really explains what is going on. I use the terms somewhat interchangeably.
Now on to the real advice
First, read Olin Shivers' advice:
It is my opinion that in order to get a Ph. D. you need to write a dissertation that presents a thesis. My opinion might matter to you: I won't sign off as a committee member unless I am convinced you have done this.
To me, the reason you do a Ph. D. dissertation is to prove to your committee that you are able to do a coherent, significant, and independent piece of research work, and therefore are worthy of the "credential" of a Ph. D.
Presenting your work as a thesis is an effective way to present it in order to make that proof. Specifically, I don't think your Ph. D. dissertation should be "I did a lot of hard work for 5 years, let me out."
What is a Thesis
A thesis is a statement to be defended. One you can state your thesis, then it is clear what you need to do: show that it is true or false. And show that it is a "good enough" thesis to warrant giving you a Ph. D. (see What makes it a Ph.D. Thesis below).
Your thesis should be stateable in a sentence that begins "It is my thesis that" or "In this dissertation I will show that."
In proper scientific writing, you should say it:
It is the thesis of this dissertation that X.
I need to be able to find that sentence in your introduction (in both your prelim and your dissertation).
A thesis must be a statement that can be true or false, and must be shown to be one or the other. How much work you did is not an issue. So this is a thesis:
It is my thesis that the sun will rise tomorrow morning.
This is not a thesis:
In this document, I will explore planetary motion and describe a set of experiments that illustrate important properties such as sunrise.
What makes it a Ph.D. Thesis
In order to make a dissertation, you need to have a thesis that is "good enough" so that if you defend it, you deserve to be called "Doctor."
Here are the properties I think it must have:
A good Ph. D. Thesis has those 5 properties (thesis, novel, important, provable, significant).
Your dissertation is a document that does 3 things:
It might do other things, like give background so that the reader can understand #3.
Having a thesis is critical because it defines (operationally) when you are done: if you can prove (or disprove) your thesis, then you've done enough work.
Your thesis must make a contribution (or multiple contributions) to the field of computer science. You should be explicit about what these contributions are (there should be a list summary in the intro, and they should be reviewed at the end). In the prelim, you should be explicit about what you expect the contributions to be.
Not everything you do will be a contribution. In fact, it is unlikely that the artifacts that you produce (e.g. the software you write) will be a contribution. Its work you do to support/document/prove the contribution, but usually not a contribution unto itself.
The "Preliminary Exam" is a right of passage. At most departments there is something like this (at CMU we called it a "thesis proposal").
Basically, the idea of a prelim is that you will explain what you will do for a dissertation, so the committee can decide whether this will earn you a Ph. D. or not. Its about setting expectations.
You can view the prelim as kindof a contract: If you do the work you propose and write it up correctly in a dissertation, then the committee will sign off. They can't (or shouldn't) to say "sorry that's not enough." The prelim sets up sufficient conditions for you being finished, not necessary ones. If you find out that things change and you do something less/different, the committee may still sign off.
So, for example, a prelim is a great place to say something like:
In my dissertation I will demonstrate X by showing a simulation, not actually building the real thing.
Then, if the committee signs off on the prelim, then they can't reject your dissertation if you only provide simulations. Of course, if you do built the real thing, then its probably OK.
An important aspect of the prelim is that it sets the expectation for what will be "enough" to be "done". You might do this by explicitly listing the work - for example "my dissertation will have the following 4 experiments...". I prefer to define "done" by the thesis.
For me, the main thing a prelim document does is shown that your thesis is a good thesis (or will be once you do it and write it up in a dissertation).
So your prelim document/presentation must show that you have the 5 things a good thesis must have:
With the prelim #5 has an additional aspect: you need to show that your thesis isn't too hard. You need to convince the committee that you have a high likelihood of being able to prove your thesis in a reasonable amount of time.
In my mind, everything else in a prelim is optional. Note: your other committee members might have other ideas of things that have to go into the prelim. For example:
I neither require, or even recommend these things unless some other committee member insists.
In your prelim document and talk, you should be explicit about what you expect your contributions to be. I recommend a slide in the talk, and a numbered list of expected contributions. They should be explained in the document, but its important to have a brief summary explicit and easy to find.
The Related Work Section
In my mind, there are two seperate issues in the thesis with regard to related work (in the prelim and the dissertation):
It is my preference that these two roles be distinct. And #1 is really whats essential.
Other people might have other expectations. At least one person I know wants a big literature survey in the prelim so you can demonstrate that you really know the literature in your field.
A dissertation can be a nice place for a good literature survey - when else do you get to take all the space you need to discuss the work done before. This is optional (in my mind). And should be done in a way that makes it clear what's essential for the two things above.
Various forms of this document have been written by me over the past 10 years, but I can't seem to find any of them, so I had to start from scratch.
My opinions on this were shaped when I was a graduate student at CMU. Some of this by my committee (Brad Myers and Bob Sproull really forced me to think about what a thesis is, and Andy Witkin and Paul Heckbert helped me make sure I actually wrote one). A lot of it also came from other students. Olin Shivers, Todd Rockoff (who told me "a thesis is a statement to be defended"), Scott Nettles, Greg Morrissett, ...