!"#$%"&'( *+," -.#/&/ !

"+$+/%0 %'1
2#3+4&'( % !.565 7%'1&1%8#

"#$$% &'()*+,+-
./$+ 01,2+-(,3%
93:'+;0#1(4#'8/

<#=&/#1 >"+4 4%8#"&%0 +"&(&'%00? $"#$%"#1 @?A

4!"+>5 B+"& !+00+3: C D'&=5 +> 6#0%;%"#
46"5 9'&4%/."## 9'%'1:,4%" C 7+"'#00
D'&=#"/&8? E'+; %8 FG-H
4!"&I !,'&?%'& J K+"(# 7.%4 C 7FD
4F&'( B&' C D'&=#"/&8? +> L+"8. 7%"+0&'%
4!"+>5 F%"? K#%' M%""+01N O#+"(&% -#3. D'&=5
4P0(% !#%"3#N -#Q%/ 9JF D'&=#"/&8?
P,80&'#

!&3:&'( % 8.#/&/ 8+$&3
6#3&1&'( 8+ $"+$+/#
R"&I'( 8.# $"+$+/%0
!"#/#'I'( 8.# $"+$+/%0
6+&'( ;.%8 ?+, $"+$+/#1S
PhD Proposal
Identify important, unsolved problems
Show that
The problem is solvable
I will solve P != NP
You can solve it :
ability to develop a complex research topic
expository skills to explain what you are doing
thoroughness to collect and analyse the data.
How to pick
a topic ?
How much is
enough for a
proposal?
Part I : Picking a topic
Inspiration Versus Perspiration
There are two main ways to find a topic:
inspiration and perspiration.
Inspiration is great, but unpredictable.
Perspiration is a lot more dependable.
Join a project, build something, and see whats
hard about it. Whatever caused you difficulty has
a potential of thesis topic in it.
Multiple research problems
Its OK to explore multiple problems
till you figure out what you like.
Very narrow domain problems do
not typically make a good thesis.
Making a coherent whole
Research can be messier than you imagine.
If you are lucky, thesis = n steps to solving a
problem
Thesis = n papers + a story/theme
Think the big picture!
The big picture
Your responsibility
Spend a few minutes every day thinking about
your thesis.
Just thinking about the title helps
The thesis title
Optimizing Scoring Functions & Indexes for
Proximity Search in Type Annotated Corpora.
v/s
Next Generation Search
v/s
Next Generation Search via Answer Types
Too
technical
Too broad
Just right
Attend other proposals (defense)
*
*Read other peoples proposals
*and thesis defense.
Find committee members early
Get to know faculty members through classes
and other interaction
Collaborate with other faculty in your research
area and other related topics
They will often give you feedback about your
progress.
So far ..
Work on multiple problems (if needed)
Think about the big picture (the title)
The outline
Do some research
Now what ? Am I ready to propose ?
Part II :
How much (research) is enough?
Requirements & expectations differ by
university
When to propose : 3
rd
to 5
th
year
Length of proposal : 15 to 150 pages
Amount of research : 0 to many papers
Get yourself familiar with your department
expectations!
When do you propose then ?
You will know when you are ready !
I have done enough research.
I really really want to graduate!
If not, your advisor should tell you.
If not
Again
Attend other proposals (defense)
*
!
Read other peoples proposals
*
*and thesis defense.
Under-confidence issues
The imposter syndrome
My 2 papers were just luck ! They are not that
good !
They are good but they dont form a thesis
I havent done enough math ! I have no
experiments !
Get a mentor.
Talk to your friends and colleagues.
To summarize
Do good research
Think about the big picture
Talk to other people
Attend other peoples proposals
Ready to propose ?
Part III:
WRITING A Ph.D. PROPOSAL
What is a PhD Proposal
really?
a succinct write-up of your proposed research
goals, strategies, justification, contributions
What is a PhD Proposal
really?
a succinct write-up of your proposed research
goals, strategies, justification, contributions
a brainstorming and planning process
a good time to get feedback and direction from
experts
What is a PhD Proposal
really?
a succinct write-up of your proposed research
goals, strategies, justification, contributions
a brainstorming and planning process
a good time to get feedback and direction from
experts
Sometimes a stressful period of graduate school
Why write a PhD Proposal?
Focus your research direction
Writing can clarify your thoughts
Establish contact with committee
Obtain feedback from committee
An important step towards graduation!
Side effect: Proposal writing experience
Challenges, Frustrations,
Misconceptions
The proposal is just a hurdle. I can just propose
ideas off the top of my head now and then figure out
what I really want to do later.
Challenges, Frustrations,
Misconceptions
The proposal is just a hurdle. I can just propose
ideas off the top of my head now and then figure out
what I really want to do later.
How can I propose something when I dont know
the details yet? the unknown path
Challenges, Frustrations,
Misconceptions
The proposal is just a hurdle. I can just propose
ideas off the top of my head now and then figure out
what I really want to do later.
How can I propose something when I dont know
the details yet? the unknown path
I dont know how to organize the different parts of
the research on the page.
Challenges, Frustrations,
Misconceptions
The proposal is just a hurdle. I can just propose
ideas off the top of my head now and then figure out
what I really want to do later.
How can I propose something when I dont know
the details yet? the unknown path
I dont know how to organize the different parts of
the research on the page.
I am not ready yet. I might as well solve the
problems and then present them
What does a good Proposal
Accomplish?
The proposal should clearly answer:
What is the problemyou are studying?
Why is it important?
What results have you achieved so far and why to they
matter?
How is this substantially different from prior work?
How will you systematically evaluate your work?
What do you need to do to complete your work?
When is the best time to
write/present a Proposal?
When you have a clear idea of the problem
you want to solve
When you have some preliminary work done
to demonstrate promise of your approach
When you have some notion of the major
subproblems to be solved
When your advisor recommends
What would help before I
start writing?
Think about what YOU want to accomplish
Write a succinct thesis statement/hypothesis
Discuss your ideas to others
Presented parts of the research at seminars,
conferences etc.,
Think about 3-4 major contributions/papers
Formulate these contributions in writing
How do I get started writing?
Look at examples in your department, with
same advisor, in same overall topic (from a
distance)
Breadth of project proposed
Separation into subprojects
Writing style: problem statement, hypothesis
Organization
Overall outline and flow
Within each proposed project section
How they motivated their topic and expected
contributions
Think about the Audience
Your Committee
Not necessarily all in your general topic area
Not familiar with your specific problem
Not aware of your prior work
Not aware of your skills, infrastructure
Implications
Background: terminology, problem,
State of the art related to your problem
Convincing motivation for importance
Demonstration of feasibility/promise of success
Organization
Introduction
Problem statement and importance
Background and State of the Art
Proposed Research
Subsections on each research contribution
Evaluation Plans
Research Plan
Summary of Expected Contributions
The Introduction
Motivation and general, high level problem for non-
experts to appreciate
Quick overview of what state of the art does not
address and the current needs
Thesis statement specific open problem and
proposed strategy
Brief overview of key insights and why is promising
approach
List of expected contributions of dissertation
The Background
What level is it presented?
How much is included?
How is it organized?
The Background
What level is it presented?
How much is included?
How is it organized?
A good rule of thumb:
Include terminology and background on an as-needed
basis let the rest of the proposal drive the
background section.
State of the Art
Which works need to be included?
At what level of detail are they described?
What order are they best presented?
How do I nicely discuss limitations?
State of the Art
Which works need to be included?
At what level of detail are they described?
What order are they best presented?
How do I nicely discuss limitations?
A good rule of thumb:
Enough to give complete picture of context and
novelty
Most closely related to least related.
Problem, strategy, limitations show how still an
open problem
Proposed Research
Overview of project diagram or flow chart?
Specific projects in steps
For each
Assumptions
Problem Statement (including input and output)
Strategy & Overall Approach
Details known now
Plans for remaining challenges
Evaluation plan
Evaluation Plans
Experiment Design:
Questions you will target to judge success of your
approach
Independent variables what is being varied/compared
Eg, your technique versus other techniques
Dependent variables and Measures what is being
measured
Effectiveness precision and recall, speedup
Cost overhead
Subjects which programs, loops,
Methodology
Design choices
Justification
Research Plan
What steps do you plan to take next?
After that? E.g. Future work
Expected Contributions
Summary of contributions to the state of
the art intellectual/scientific merit
Broader impact on the topic area, the field
of computing, and the society
General tips on Writing: Diagrams
Tell the story in a visual way
Explain the key ideas
Together they should present the main
concepts and results
The picture should be self-explanatory
Each caption should clearly explain the
associated diagram by itself
General tips on Writing:
References
Thorough survey
Key references must be included
Avoid having mostly self-citations
Be generous & gracious
Give appropriate credits
Part IV:
PROPOSAL PRESENTATION
What is the role of the
Committee?
Throughout the process
Guidance and Understanding of what to expect
Feedback
Eventually, reference letters
At the proposal
Make sure you know your stuff, have thought about the
issues
Make sure you have the right topic/focus/questions/plan
At the defense
Make sure you know your stuff and that youre ready to fly
on your own
Selecting the PhD
Committee
PhD advisor
Faculty in the topic area to provide useful direction
Faculty outside topic to provide high level feedback
External member someone in research area who
could write a ref letter or provide suggestions
Proposal Presentation Tips
Attend others presentations before yours
Thank committee, introduce yourself and
background
Practice presentation many times
Have someone take notes of questions
Be polite during interruptions with questions
Be open to suggestions
Prepare for questions
Dont be afraid to have no answer for a question. Ask
for direction/help on those questions.
Be confident. Dont look to advisor for answers.
Example Questions at
Proposal Defense
Topic: too large, too small; doable in the timeframe;
focus; What are the can of worms that are beneath the
surface (difficult to implement or evaluate)?
Evaluation (plan, statistics, validity)
Related work
Practicality/scalability
Limitations and possible ways to address them
Vision of where this can go
Certain people have go-to questions.
Watch your committee members on other committees
Summary: Ph.D. Proposal Process
1. Select your committee with your advisor
2. Create abstract of your proposal
3. Invite your committee members, sending them the abstract
and predicted timeline
4. Get committee approved by department (if required)
5. Write proposal and iterate with advisor
6. Give proposal to committee
7. Prepare presentation of proposal
8. Prepare for hard questions reread proposal as committee
member
9. Set proposal defense date
10. Present and defend proposal
11. Celebrate this big milestone!
12. Thank committee, meet with advisor to discuss questions
and directions
13. Move forward on research
arL lv: Compleung ?our ulsserLauon
!0%' ?+," "#/#%"3.N %'1 "#(,0%"0?
"#=&/&8
"##=%0,%8#N %'1
"#=&/# 8.#/# $0%'/

Map ouL whaL needs Lo be done, Lhe
order ln whlch you wlll pursue each
parL of your Lhesls, eLc.

*+,00 .%=# 4%'? 8%/:/ &' 3+4$0#I'( ?+," 1&//#"8%I+'
Compleung ?our ulsserLauon
-%:# 8.# &'&I%I=# &' ?+," +;' "#/#%"3.
usually sLarL ouL Laklng advlce
Advlsor and commluee seL mosL of
goals for your work
Compleung ?our ulsserLauon
-%:# 8.# &'&I%I=# &' ?+," +;' "#/#%"3.

WanL Lo end up belng a colleague of
your advlsor and commluee
Should know your research area
beuer Lhan anyone else (even your
advlsor)
Should be able Lo defend your work/
declslons
Should seL dlrecuons for nexL subgoals

Compleung ?our ulsserLauon
7+44,'&3%8# ?+," "#/,08/ %0+'( 8.# ;%?
ldenufy publlshable pleces of your work
Make approprlaLe conLacLs along Lhe way
Workshops and conferences
lnLern or vlslL wlLh a research group
LlecLronlc communlcauon wlLh researchers
ubllsh/presenL your work only wlLh
advlsors approval
undersLand rules for auLhorshlp
Compleung ?our ulsserLauon
6#=#0+$ (++1 $"#/#'8%I+' /:&00/ E+"%0
%'1 ;"&T#'H
CeL feedback for your presenLauons
racuce, pracuce, pracuce
1o your research group
1o your deparLmenL
AL conferences
lor Compleung ?our ulsserLauon-
8emember
*+,00 .%=# 4%'? 3%"##" +$I+'/U/+
,'1#"/8%'1 "#V,&"#4#'8/ >+" =%"&+,/ 3%"##"/
%'1 $0%' %33+"1&'(0?
*+,00 .%=# 4%'? 8%/:/ &' 3+4$0#I'( ?+,"
1&//#"8%I+'U/+ ,'1#"/8%'1 %'1 @#3+4#
%33+4$0&/.#1 &' 8.#4
*+,00 +W#' .%=# 1&X3,08 %'1 /8"#//>,0 I4#/
U/+ "#4#4@#" 8.%8 1"&=#U'+8 @"%&'/U
1&/I'(,&/.#/ ("#%8 /3&#'I/8/
Open Discussion
Questions?
Concerns?