How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... ·...
Transcript of How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... ·...
![Page 1: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/1.jpg)
9/26/18
1
HowtoWriteaResearchPaper
SlidesbasedonapresentationbySimonPeytonJones,MicrosoftResearch,Cambridge
Whywritingpapers?
• Impressothers?Recognition?Promotion?• Communicateyouridea!• Greatestideasareworthlessifkepttoyourself
![Page 2: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/2.jpg)
9/26/18
2
Writingpapersisaskill
• Manypapersarebadlywritten• Goodwritingisaskillyoucanlearn• It’saskillthatisworthlearning:
– Morepapersaccepted– GetyourPh.D.(faster)– Yourideaswillhavemoreimpact– YouwillhavebetterideasIn
creasin
gim
portance
Writingpapers:iterativemodel
Idea Do research Write paper
• Forcesustobeclear,focused• Crystallizeswhatwedon’tunderstand• Opensthewaytodialoguewithothers:realitycheck,critique,andcollaboration
![Page 3: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/3.jpg)
9/26/18
3
GettingStarted
• Youdon’tneedtohaveafantasticideabeforeyoucanwriteapaper– Writeapaper,andgiveatalk,aboutanyidea,nomatterhowinsignificantitmayseemtoyou
– Writingthepaperishowyoudeveloptheideainthefirstplace
– Itusuallyturnsouttobemoreinterestingandchallengingthatitseemedatfirst
What’stheidea?
• Areusableinsights,usefultothereader• Figureoutwhatyourideais• Makecertainthatthereaderisinnodoubtwhattheideais.Be100%explicit:– “Themainideaofthispaperis....”– “Inthissectionwepresentthemaincontributionsofthepaper.”
• Manypaperscontaingoodideas,butdonotdistilwhattheyare.
![Page 4: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/4.jpg)
9/26/18
4
Oneping
• Yourpapershouldhavejustone“ping”:oneclear,sharpidea
• Readyourpaperagain:canyouhearthe“ping”?
• Youmaynotknowexactlywhatthepingiswhenyoustartwriting;butyoumustknowwhenyoufinish
• Ifyouhavelotsofideas,writelotsofpapers
Thepurposeofyourpaperis(typically)not...
To describe the WizWoz
system
§ YourreaderdoesnothaveaWizWoz
§ Sheisprimarilyinterestedinreusablebrain-stuff,notexecutableartefacts
![Page 5: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/5.jpg)
9/26/18
5
Yournarrativeflow
• Hereisaproblem• It’saninterestingproblem• It’sanunsolvedproblem• Hereismyidea• Myideaworks(details,data)• Here’showmyideacomparestootherpeople’sapproaches
IwishIknewhowtosolvethat!
Iseehowthatworks.Ingenious!
Structure(conferencepaper)
• Title(1000readers)• Abstract(4sentences,100readers)• Introduction(1page,100readers)• Theproblem(1page,10readers)• Myidea(2pages,10readers)• Thedetails(5pages,3readers)• Relatedwork(1-2pages,10readers)• Conclusionsandfurtherwork(0.5pages)
![Page 6: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/6.jpg)
9/26/18
6
Theabstract
• WriteabstractfirstANDfinishlast!• Usedbyprogramcommitteemembersto
decidewhichpaperstoread• Foursentences[KentBeck]
1. Statetheproblem2. Saywhyit’saninterestingproblem3. Saywhatyoursolutionachieves4. Saywhatfollowsfromyoursolution
Example
1. Manypapersarebadlywrittenandhardtounderstand
2. Thisisapity,becausetheirgoodideasmaygounappreciated
3. Followingsimpleguidelinescandramaticallyimprovethequalityofyourpapers
4. Yourworkwillbeusedmore,andthefeedbackyougetfromotherswillinturnimproveyourresearch
![Page 7: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/7.jpg)
9/26/18
7
Structure
• Abstract(4sentences)• Introduction(1page)• Theproblem(1page)• Myidea(2pages)• Thedetails(5pages)• Relatedwork(1-2pages)• Conclusionsandfurtherwork(0.5pages)
Theintroduction(1page)
1. Describetheproblem2. Stateyourcontributions...andthatisallONEPAGE!
![Page 8: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/8.jpg)
9/26/18
8
Describetheproblem
Useanexampletointroducetheproblem
Stateyourcontributions
• Writethelistofcontributionsfirst• Thelistofcontributionsdrivestheentire
paper:thepapersubstantiatestheclaimsyouhavemade
• Readerthinks“gosh,iftheycanreallydeliverthis,that’dbeexciting;I’dbetterreadon”
![Page 9: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/9.jpg)
9/26/18
9
Stateyourcontributions
Bulletedlistofcontributions
Donotleavethereadertoguesswhatyourcontributionsare!
Contributionsshouldberefutable
NO! YES! We describe the WizWoz system. It is really cool.
We give the syntax and semantics of a language that supports concurrent processes (Section 3). Its innovative features are...
We study its properties We prove that the type system is sound, and that type checking is decidable (Section 4)
We have used WizWoz in practice
We have built a GUI toolkit in WizWoz, and used it to implement a text editor (Section 5). The result is half the length of the Java version.
![Page 10: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/10.jpg)
9/26/18
10
“Restofthispaperis...”
• Considerusingforwardreferencesfromthenarrativeintheintroduction
• Theintroduction(includingthecontributions)shouldsurveythewholepaper,andthereforeforwardreferenceeveryimportantpart
“The rest of this paper is structured as follows. Section 2 introduces the problem. Section 3 ... Finally, Section 8 concludes”.
Structure
• Abstract(4sentences)• Introduction(1page)• Relatedwork(1-2pages)• Theproblem(1page)• Myidea(2pages)• Thedetails(5pages)• Relatedwork(1-2pages)• Conclusionsandfurtherwork(0.5pages)
![Page 11: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/11.jpg)
9/26/18
11
Relatedworklocation
Relatedwork
Your reader Your idea WeadoptthenotionoftransactionfromBrown[1],asmodifiedfordistributedsystemsbyWhite[2],usingthefour-phaseinterpolationalgorithmofGreen[3].OurworkdiffersfromWhiteinouradvancedrevocationprotocol,whichdealswiththecaseofpriorityinversionasdescribedbyYellow[4].
Relatedworklocation
• Problem1:thereaderknowsnothingabouttheproblemyet;soyour(carefullytrimmed)descriptionofvarioustechnicaltradeoffsisabsolutelyincomprehensible
• Problem2:describingalternativeapproachesgetsbetweenthereaderandyouridea Ifeel
tired
Ifeelstupid
![Page 12: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/12.jpg)
9/26/18
12
Structure
• Abstract(4sentences)• Introduction(1page)• Theproblem(1page)• Myidea(2pages)• Thedetails(5pages)• Relatedwork(1-2pages)• Conclusionsandfurtherwork(0.5pages)
Presentingtheidea3. The idea Consider a bifircuated semi-lattice D, over a hyper-modulated signature S. Suppose pi is an element of D. Then we know for every such pi there is an epi-modulus j, such that pj < pi.
§ Sounds impressive...but § Sends readers to sleep § In a paper you MUST provide the details,
but FIRST convey the idea
![Page 13: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/13.jpg)
9/26/18
13
Presentingtheidea
• Explainitasifyouwerespeakingtosomeoneusingawhiteboard
• Conveyingtheintuitionisprimary,notsecondary
• Onceyourreaderhastheintuition,shecanfollowthedetails(butnotviceversa)
• Evenifsheskipsthedetails,shestilltakesawaysomethingvaluable
Puttingthereaderfirst
• Donotrecapitulateyourpersonaljourneyofdiscovery.Thisroutemaybesoakedwithyourblood,butthatisnotinterestingtothereader.
• Instead,choosethemostdirectroutetotheidea.
![Page 14: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/14.jpg)
9/26/18
14
Thepayloadofyourpaper
Introducetheproblem,andyouridea,using
EXAMPLESandonlythenpresentthegeneralcase
Usingexamples
Examplerightaway
![Page 15: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/15.jpg)
9/26/18
15
Thedetails:evidence
• Yourintroductionmakesclaims• Thebodyofthepaperprovidesevidencetosupporteachclaim
• Checkeachclaimintheintroduction,identifytheevidence,andforward-referenceitfromtheclaim
• Evidencecanbe:analysisandcomparison,theorems,measurements,casestudies
Structure
• Abstract(4sentences)• Introduction(1page)• Theproblem(1page)• Myidea(2pages)• Thedetails(5pages)• Relatedwork(1-2pages)• Conclusionsandfurtherwork(0.5pages)
![Page 16: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/16.jpg)
9/26/18
16
Relatedwork
Fallacy Tomakemyworklookgood,Ihavetomakeotherpeople’sworklookbad
Thetruth:creditisnotlikemoney
Givingcredittoothersdoesnotdiminishthecredityougetfrom
yourpaper
§ Warmlyacknowledgepeoplewhohavehelpedyou
§ Begeneroustothecompetition.“Inhisinspiringpaper[Foo98]Foogleshows....Wedevelophisfoundationinthefollowingways...”
§ Acknowledgeweaknessesinyourapproach
![Page 17: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/17.jpg)
9/26/18
17
Creditisnotlikemoney
Failingtogivecredittootherscankillyourpaper
Ifyouimplythatanideaisyours,andtherefereeknowsitisnot,theneither
§ Youdon’tknowthatit’sanoldidea(bad)
§ Youdoknow,butarepretendingit’syours(verybad)
Structure
• Abstract(4sentences)• Introduction(1page)• Theproblem(1page)• Myidea(2pages)• Thedetails(5pages)• Relatedwork(1-2pages)• Conclusionsandfurtherwork(0.5pages)
![Page 18: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/18.jpg)
9/26/18
18
Conclusionsandfurtherwork
• Bebrief.
Theprocessofwriting
![Page 19: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/19.jpg)
9/26/18
19
Theprocess
• Startearly.Veryearly.– Hastily-writtenpapersgetrejected.– Papersarelikewine:theyneedtimetomature
• Collaborate• UseCVS/sharelatex/GoogleDocs/etc.tosupportcollaboration
Gettinghelp
• Expertsaregood• Non-expertsarealsoverygood• Eachreadercanonlyreadyourpaperforthefirsttimeonce!Sousethemcarefully
• Explaincarefullywhatyouwant(“Igotlosthere”ismuchmoreimportantthan“Jarvaismis-spelt”.)
Getyourpaperreadbyasmanyfriendlyguineapigsaspossible
![Page 20: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/20.jpg)
9/26/18
20
Gettingexperthelp
• Agoodplan:whenyouthinkyouaredone,sendthedrafttothecompetitionsaying“couldyouhelpmeensurethatIdescribeyourworkfairly?”
• Oftentheywillrespondwithhelpfulcritique(theyareinterestedinthearea)
• Theyarelikelytobeyourrefereesanyway,sogettingtheircommentsorcriticismupfrontisJollyGood.
Listeningtoyourreviewers
TreateveryreviewlikegolddustBe(truly)gratefulforcriticismaswellaspraise
Thisisreally,really,reallyhard
Butit’sreally,really,really,really,really,really,really,
really,really,reallyimportant
![Page 21: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/21.jpg)
9/26/18
21
Listeningtoyourreviewers
• Readeverycriticismasapositivesuggestionforsomethingyoucouldexplainmoreclearly
• DONOTrespond“youstupidperson,ImeantX”.FixthepapersothatXisapparenteventothestupidestreader.
• Thankthemwarmly.Theyhavegivenuptheirtimeforyou.
Languageandstyle
![Page 22: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/22.jpg)
9/26/18
22
Basicstuff
• Submitbythedeadline• Keeptothelengthrestrictions
– Donotnarrowthemargins– Donotuse6ptfont– Onoccasion,supplysupportingevidence(e.g.experimentaldata,orawritten-outproof)inanappendix
• Alwaysuseaspellchecker
Visualstructure
• Givestrongvisualstructuretoyourpaperusing– sectionsandsub-sections– bullets– italics– laid-outcode
• Findouthowtodrawpictures,andusethem
![Page 23: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/23.jpg)
9/26/18
23
Visualstructure
Activevs.passivevoice• Itcanbeseenthat…• Wecanseethat…• Figure1showsthat…• “Weuseaqueue,i.e.,astructurethatpermitsinsertionsattherearanddeletionsfromthefront.Wemaintainapointertothefrontandrearofthestructure.”
• “Inaqueue,insertionsareperformedattherearanddeletionsareperformedatthefront;thereforeapointertothefrontandtherearmustbemaintained.”
![Page 24: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/24.jpg)
9/26/18
24
Usepresenttense
• Presenttenseisstrongerthanfuturetense
WEAK:Inthispaper,wewillshow…STRONG:Inthispaper,weshowthat…
Usepresenttense
• Pasttensedegradesinto“diarywriting”
BAD:Inthisworkwewantedto…GOOD:Thegoalsofourworkareto…
![Page 25: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/25.jpg)
9/26/18
25
Don’tchangetense
BAD:Inthischapter,wehavedescribedwhathappenswhenwedothewrongthing.Weexaminedthebehavioranddeterminethattheyarecorrect.BAD:TheanalysisreportedintheprecedingsectionwillshowthatNickcandifferentiateshodfromshoddy.
Usesimple,directlanguage
NO YES The object under study was
displaced horizontally The ball moved sideways
On an annual basis Yearly
Endeavour to ascertain Find out
It could be considered that the speed of storage reclamation left something to be desired
The garbage collector was really slow
![Page 26: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/26.jpg)
9/26/18
26
YouMUSTreadeachofyoursentencesfor:
• Content/meaning• Structure• Style
Beconsistent:callaspadeaspade!
• Can’tchangeterminology,evenforagoodreason,w/outexplanation
remoteproxyvsproxydatastructurevsstructure
![Page 27: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/27.jpg)
9/26/18
27
Whichvsthat
• thatidentifiestheobjectaboutwhichyouarespeaking
• whichprovidesfurtherinfoabouttheobject
GOOD:Thecarthatisspeedingdowntheroadisabouttocrashintoapole.GOOD:Thecar,whichisspeedingdowntheroad,isabouttocrashintoapole.
Avoidfuzzywords
• very,easily,actually,truly,infact,some,thing
• etc.BAD:Incomparingouralgorithmwiththealgorithmdescribedinreference17,weseethatoursisveryfast.
BAD:Inthissection,wedefinethetermsnode,tree,graph,etc.
![Page 28: How to Write a Research Paper - University of Notre Damecpoellab/teaching/cse60641/Research... · 2018. 9. 26. · • Greatest ideas are worthless if kept to yourself 9/26/18 2 Writing](https://reader034.fdocuments.us/reader034/viewer/2022051905/5ff748324e688028857f0dba/html5/thumbnails/28.jpg)
9/26/18
28
Summary
• Everyclaimmustbeexplainedandsubstantiated• Everythingthatyoustateisaclaim• Anydecentreviewerwillassumethat“ifyoudon’tstateit,youdidn’tdoitandyoucan’thandleit!”
• Geta“reader”toreadyourpaper• Writingawell-writtenpaperisalotofwork!