How to Write a

Thesis

Toby Walsh, UCC & Uppsala

 Thanks
 My supervisors
 Prof. Alan Bundy
 Prof. Fausto Giunchiglia

 My students
 Emmanuel Hebrard
 Dr. Zeynep Kiziltan
 Dr. Brahim Hnich (1)
 Dr. Kostas Stergiou (2)
 Dr. Simon Colton (3)
 Dr. Renato Busatto-Neto (3)
1. with P. Flener
2. with I. Gent, P. Prosser
3. with A. Bundy
Tutorial of two parts
The Good News
 You only have to write
ONE thesis
 Except you French and
Germans who have to do
a habilitation

 At the end, you can add

“Dr” to your name
 Good for upgrades on
planes
2nd half of the tutorial
 The Bad News
 Writing a thesis is
hard, painful work
 You’ve already done
the fun part (the
research)

 It’s unlike any other

document
 Thesis writing is not
a marketable skill
 The Bad News
 Some people never
manage to write one
 99% perspiration
 1% inspiration?

 If you’re lucky, your

thesis will be read by:
 Your supervisor
 Your committee
Why write a thesis?
 It’s the union card
for academia
 You all have to suffer
like we did!

 In the procces, you

will learn
 How to research
 How to write
Why write a thesis?
 It’s the union card
for academia
 You all have to suffer
like we did!

 In the procces, you

will learn
 How to write
Shorter conference &
journal papers will be
easy!
 Why write a thesis?
 You get to add “Dr”
to your name
 Great aunts, etc. are
most impressed

 It will introduce
you/your research to
a wider audience
 Thesis committee
 …
Why write a thesis?
 It will make you
famous
 Unlikely
 Look at the statistics

 It will radically
change science
 Unlikely
 Look at the statistics
 Why write a thesis?
 It will advance our
knowledge
 Just a little
 Main benefit is in
teaching you to
research

 It will be read by others

 Your thesis committee
 If unlucky, it will suffer the Edinburgh, 7th December 2002
same fate as my thesis!
Ok, when do I start?
 So I’m motivated
 When do I actually
start writing my
thesis?
 6 months before the
end of my grant?
Ok, when do I start?
 So I’m motivated
 When do I actually
start writing?
 6 months before the
end of my grant?
 No, the day you start
your PhD
 Write it all down!
Ok, when do I start?
 So I’m motivated
 When do I actually
start writing?
 6 months before the
end of my grant?
 No, the day you start
your PhD
 Write it all down!
 Don’t worry, it’s never
too late to start
 What a thesis isn’t?
 What I did in the lab
over the last 3 years
 I first read the
background material
 I then implemented an
algorithm
 I ran some experiments
 …

 A thesis is a logical
reconstruction
 Not a historical narrative
What a thesis isn’t?
 A brain dump of
everything you’ve done
 You get to leave out the
dead-ends
 But you have to fill in any
obvious gaps!

 A thesis is a logical
reconstruction
 With a single coherent
message
 What a thesis isn’t?
 Available to buy
 Even if www.thesis-
master.com offer you one
at $15/page
 I wish I got those rates!
What is a thesis?
 Demonstration of an
understanding of the
state of the art
 Critical appreciation
of existing work
 A novel contribution
 Evaluated
systematically
 Read some theses?

 Good way to get a

feel for the beast
 ECCAI best thesis
 UK BCS best thesis
 CP best thesis?
 PhD thesis
 Opens a new area  Produces ambitious
 Provides unifying system
framework  Provides empirical data
 Resolves long-standing  Derives superior
question
algorithms
 Thoroughly explores
area  Develops new
 Contradicts existing methodology
knowledge  Develops new tool
 Experimentally validates  Produces negative
theory result

Due to Alan Newell?

 So, how do I start?
 Write a thesis message
 1 sentence
 1 paragraph
 1 page
 So, how do I start?
 Write a thesis message
 1 sentence
 1 paragraph
 1 page
 Everything you write
should be directed at
this
 Thesis (noun).
1. A proposition maintained
by argument
2. A dissertation advancing
original research
Thesis message
 You’re tackling an
important research
problem
 E.g. symmetry in CP

 You’ve made an original

contribution to its
resolution
 E.g. efficient and effective
global constraints for
breaking symmetry
 Zeynep’s thesis
message
To deal with a common type of Row and column symmetry is a
symmetry in CP, we propose some common type of symmetry in CP.
ordering constraints and develop novel Existing methods have difficulty
algorithms for efficiently and effectively dealing with the exponential
propagating them. number of symmetries in a problem
with row and column symmetry. We
therefore propose some ordering
constraints which can effectively
break such symmetries. To use
these constraints in practice, we
have developed some efficient
linear time propagators. We
demonstrate their effectiveness on
a wide range of problems.
 What next?
 So, I’ve got a good
thesis message
 What do I do next?
 What next?
 So, I’ve got a good
thesis message
 What do I do next?
 Write the table of
contents
 Logical structure of
your thesis
 Table of Contents
1. Introduction
Thesis message
2. Background
Context, defs, notation
3. Theoretical or
algorithmic
developments
4. Empirical results
5. Analysis
6. Related work
7. Conclusions
List contributions
Table of Contents
 Background & related
work overlap
 Need to discuss related
work at start to set scene
 Need to discuss related
work at end to
demonstrate your
originality

 Often one chapter per

workshop or conference
papers
 But not cut and paste!
 Zeynep’s TOC
1. Introduction
2. Formal background
3. Matrix models
4. Symmetry breaking in matrix models
5. Global constraint for LEX ordering
6. Global constraint for LEX ordering with SUMs
7. Global constraint for MSET ordering
8. Experimental comparison
9. Conclusions and future work
 What next?
 So, I’ve got a good
thesis message
 And a table of
contents
 What do I do next?
 What next?
 So, I’ve got a good
thesis message
 And a table of
contents
 What do I do next?
 Make a timetable
 Targets to meet
 Light at the end of the
tunnel
 Prepare your
committee
 Timetable
 How long will it take?
 Depends on many
factors
 How much you’ve written
as papers
 …

 Heavy-tailed distribution
 Min = 2 months (v. rare)
 Max = infinity
How long is a piece of string?  Mean = infinity
 Median = 6-9 months
 Timetable
 “Your thesis is your
baby” P. Prosser
 Give it 9 months
 Write it up
 Fill in gaps, expts …

 “You have to know

when to let it go”
 Put a fence around
what you’ve done
 Thesis committee
 Who should be on your
committee?
 Ideally you and your
supervisor will come to a
mutual decision

 Important, well-known
researchers
 People notice if your
committee was “tough”
 You’ll get good feedback
 They may employ you
 They may recommend
you to others
Thesis committee
 Why decide your
committee before you
start writing?
 You can target your
thesis at them
 They’re busy people
 Even busy people have
open dates in their
diaries a year ahead
 They’ll still manage to
schedule other events on
the day of your viva
 What next?
 So, I’ve got a good
thesis message
 And a table of
contents, timetable
and committee
 What do I do next?
 What next?
 So, I’ve got a good
thesis message
 And a table of
contents, timetable
and committee
 What do I do next?
 Work to your
timetable!
Writing each chapter
 Don’t start with the
Introduction or
Conclusion
 Start where you feel
happiest
 Typically a middle
chapter
 Write outwards
 Finally Conclusions and
end with the Introduction
 Write everything with
your thesis message in
mind
 Writing each chapter
 Get feedback before
you write too much
 One person to read each
chapter as it is written
 Another person to read
thesis in order
 Lay some good
groundwork
 LaTeX macros
 Bib file
 Indexing
 …
Writing each chapter
 You’ll discover holes in
your research
 Theorems you haven’t
proved
 Experiments you didn’t
run
 Different problems or
parameters

 Mix writing with more

research
 Rule of Three
 Within each chapter, repeat
yourself 3 times
 Intro. We will show ..
 Body. Show them ..
 Concl. We have shown ..

 Within thesis, repeat your

contributions 3 times
 Intro chapter
 Main chapters
 Conclusion chapter

 But don’t bore reader

 E.g. in introduction be brief, in
conclusions be broader
Common mistakes
 Informal text
 Examiners will jump on
imprecision
 Opinions
“.. The main problem in CP
is modelling ..”
 A thesis is an argument!

“.. A major bottleneck

preventing the uptake of
CP is modelling [Freuder,
AAAI-98]
 Common mistakes
 Complex sentences
full of long words
 A thesis should be a
simple, convincing
argument!

 Entertainment or
humour
 Joke footnote
 Common problems
 It’s never possible to
cover all issues
 So you will never
finish?
 Common problems
 It’s never possible to
cover all issues
 So you will never
finish?
 It’s sometimes
enough to identify
the issues
 Examiners greatly
appreciate you
identifying limitations
 Common problems
 It’s never possible to
cover all issues
 So you will never
finish?
 It’s sometimes
enough to identify
the issues
 Examiners greatly
appreciate finding a
few mistakes
Common problems
 Much of your thesis is
joint work
 Identify some work that is
yours alone
 Include a statement at
the start of your
contributions:

“Results from this thesis

appear in the following
publications. Whilst much of
this thesis is joint work with
my supervisor, I made
significant contributions to
Chapters 3-6. In particular,
….“
 Common problems
 Ideas become
obvious to you
 You stop writing to a
sufficient level of
detail
 Especially hurts the
opening chapters as
they are often written
last
 Common problems
 Writing too much
 There are rules about
maximum length
 But rarely rules about the
minimum

 Nash’s PhD thesis

 27 pages long
 Won him a Nobel prize

Je n'ai fait celle-ci plus longue que parce que je n'ai pas
eu le loisir de la faire plus courte. Blaise Pascal, 1657
Common problems
 At some point, your
brain will surely
become toast
 Take a break
 Eat properly,
exercise, sleep …

 Toasted brain is only

temporary
 Just look at me?
 What to expect from
your advisor?
 Your not in this on
your own

 Your supervisor is
on your side
 Your success is their
success
What to expect from
your advisor?
 Intellectual support
 Quality assurance
 What standard a thesis
should reach
 Indication of when to stop

 Emotional support
 Encouragement
 Constructive atmosphere
 What not to expect
from your advisor?
 Smiles
 If draft chapters contain
simple spelling mistakes
and typos

 Mind-reading skills
 Motivation dipping
 Absence = illness
 Defending your thesis
 Specific to the
country
 Private or Public?
 2 to 9 jury members?
 Talk or Questions?
 Corrections allowed
or expected?
Defending your thesis
 Don’t panic
 You’re probably the
world’s expert on this
topic by now!

 Your examiners are

human
 They’ve sat in your seat
 They will help you find
what changes (if any) are
needed to make this the
required quality
 Defending your thesis
 Enjoy it
 You’ve the world’s experts in
the room
 They want to talk about your
work
 How often will that happen
in the future?

 If you want, have a practice

 Get your supervisor to set
up a “dummy” jury
 Prepare your opening
statement
 What are examiners
looking for?
 Review of literature  Methodology
 Is the literature  Is there a clear
relevant? hypothesis?
 Is the review critical  Are precautions
or just descriptive? taken against bias?
 Is it comprehensive?  Are the limitations
 Does it link to the identified?
methodology in the  Is the data collected
thesis? appropriately?
 Does it summarize  Is the methodology
the essential justified?
aspects?
 What are examiners
looking for?
 Presentation of  Discussion and
results Conclusions
 Have the hypotheses  Are the limits of the
in fact been tested? research identified?
 Are the results shown  Are the main points
to support the to emerge identified?
hypothesis?  Are links made to the
 Is the data properly literature?
analysed?  Is there theoretical
 Are the results development?
presented clearly?  Are the speculations
 Are patterns identified well grounded?
and summarized?
 It’s all over
 You’ve finished writing
& defending your thesis
 What do you do next?
 It’s all over
 You’ve finished writing
& defending your thesis
 What do you do next?
 Turn it into a book
 Publish some journal
articles around it
 Make copies for your
parents, …
 Make a copy for yourself
 Or end up like me!
 It’s all over
 You’ve finished
writing & defending
your thesis
 What do you do
next?
 Just think, you’ll
never have to do it
again!
 It’s all over
 You’ve finished
writing & defending
your thesis
 What do you do
next?
 Just think, you’ll
never have to do it
again!
 Unless you’re French
or German
Good Luck!