Choosing a Ph.D. program in Computer Science

The most useful advice for people deciding whether on not to go to grad school is Advice for undergraduates considering graduate school by Phil Agre. It covers deciding whether or not to go to grad school and how to get research experience, and I defer to it on these topics. My discussion focuses on the application process, but first I'll discuss the basics of Ph.D. programs.

What happens in a Ph.D. program

The most important thing to realize is that schools do not require you to have a masters degree when you apply. This is very important; masters students almost never receive funding, while Ph.D. students usually do. If you are planning on applying to a Ph.D. program eventually, you might as well apply to the Ph.D. program from the outset; you can always drop out if you change your mind. Note that this is often not true in Canada; there the reverse holds - many places will require that you have a masters degree before you can enter the Ph.D. program, and they usually fund their masters students.

Ph.D. programs in the US almost always involve first getting a masters degree and then getting a Ph.D. Even if you have a masters degree from another university, you will often be asked to show that you have sufficient breadth. This varies from department to department, so you'll want to look closely at policies if you are in this situation. Proving your breadth requires probably either taking classes or taking exams or both. This is generally followed by a project and presentation. This phase usually lasts for a year to two.

After that, you'll probably be required to read a number of papers in the field that you have chosen, and then write a synthesis paper and give a presentation on your conclusions. This generally occurs between your second and fourth year. Finally, you choose a Ph.D. thesis topic, propose your topic to people, research and present.

The whole program takes between four to eight years on average. This can vary widely from department to department.

Applying for fellowships and other monetary issues

One of the biggest myths about computer science graduate school is that you have to go into debt to get a Ph.D. While it is true that many departments do not offer support to their masters students, most support their Ph.D. students. Most places pay for tuition and give students a stipend that averages about $12,500 for 9 months. Most funding comes in two varieties, either a TA, a teaching assistant, or a RA, a research assistant. In general, first year students receive TA positions, and then they are funded by their advisors and given TA positions if there is no RA money.

Now that you know how the funding usually works, you may wonder why it's necessary to start applying for fellowships so early. There are several reasons:

1. Many universities will supplement an outside fellowship with more money. Since you aren't costing them as much money, they can give you extra money.
2. Many fellowship applications are due before the graduate school applications. Most graduate school applications are due in late December or early January. Fellowship deadlines can be much earlier; the National Science Foundation's Graduate Research Fellowship application is due early in November, for example.
3. Sometimes the fellowship organizers will forward applicants' names to departments. When this happens, the departments may decide to send you application materials or even offer to waive your application fee. This is quite nice considering that application fees usually run from $40 to $65. They may also extend their application deadline.
4. Some departments will not reject students until the NSF fellowships are awarded. This means that you may get in departments based partly on your fellowship.
5. You can reapply for many fellowships, and the hard part about the statement of purpose (more on that later) is getting it written the first time. You shouldn't think of the fellowship applications as a trial run, but if you write the essays for them, it will give you more time to think about what you want to say.

Now you know why to apply for a fellowship; the next question is how. There are a number of resources you can use.

• Check with a faculty member in your department. Many departments keep lists of fellowships.
• Many departments will send you a list of fellowships to apply for when they send you your application.
• Keep your eyes peeled. Sometimes a fellowship may pop up at the last minute, and unless you pay attention you may miss it. One excellent source is the systers-students mailing list. Letting your department and friends know that you are interested in graduate school is another excellent way to do this; if something comes along, they may think of you and pass it on.

Applying to Graduate School

Picking departments to apply to

In choosing which departments to apply to, remember what you did when applying to your undergraduate institution. Apply to a few departments you're pretty sure you'll get into, and then reach for other ones. Unlike choosing an undergraduate institution, however, it's a lot harder to judge what is a reach department for you, because the numbers of people applying to graduate school are lower. Again, I'd highly recommend talking to a faculty member who knows you well and is willing to tell you where she thinks that you can get in.

When you're looking into the departments, there are a number of factors to think about. Some factors to consider are:

• Big or small department? If you choose a small department, chances are good that you'll get a lot of personal contact. However, a big department offers you more fields that you can go into.
• Specialty? If you know in your heart of hearts that you only want to go into theory, make sure that the departments you are thinking of applying to have a strong presence in theory.
• Location? You're going to be there for 4 to 8 years, so this should be a consideration.

Getting the applications

The general GREs

The verbal and quantitative sections

The analytic section

• articulate complex ideas clearly and effectively
• examine claims and accompanying evidence
• support ideas with relevant reasons and examples
• sustain a well-focused, coherent discussion
• control the elements of standard written English. "

The notes on the old section are here in case they give you some clues, or if your curious about what used to be there. Those notes are all in gray.

The analytic is something that you're not likely to recognize; it involves a lot of logic questions. Some people have told me that it is much like what you'd see on the LSAT. In general there are two types of questions: puzzles and arguments. The puzzles are listings of situations from which you are supposed to derive logical conclusions. One such would be:

Irene, Jenny, Karen, Mary, and Nancy all want to room in the same hall. The hall has three rooms; two are doubles and one is a single. The single is located between the doubles. No one else will live on the hall. In addition:

Irene will not live with or next to Jenny

Nancy will not room with Irene

Karen and Mary want to live either in the same room or in adjacent rooms

Who must room with Nancy?
(A) Irene
(B) Jenny
(C) Karen
(D) Mary

The answer is B. Since Irene won't like with or next to Jenny, we know that they must each have one of the doubles on the end. This means that Karen and Mary can't room together, and thus one of them has to get the single. Since Nancy won't room with Irene, and she can't live in the single, Nancy must room with Jenny

Arguments check how well you can derive logical conclusions from a set of statements; it's much like figuring out what a politician is actually saying. An example is:

Winters are colder than summers, and summers tend to have more sun than winters. Based on the above, what has to be true?

(A) winters get more precipitation than summers
(B) It's warmer out when it's sunny out
(C) A winter day is more likely to be cloudy than a summer day
(D) Winters are better than summers

The answer is C.
Summers have more sunny days than winter (given)
Sunny days have fewer clouds. (definition of the word sunny)
therefore
summer days have fewer cloudy days than winter days
and conversely winter days are more cloudy than summer days.
Note, some people have thought that the answer is B; this is wrong; you can't derive this from the given facts, not to mention that it's false (the coldest days are when it's sunny; clouds help to hold the heat in).

Actually taking the test

The computerized test is liable to be different from any test you've taken in the past. Unlike the SAT, where you had a mix of easy, medium, and hard questions, the GRE tries to target your score by giving you questions based upon how well you've done on previous questions. If you answer a question right, they give you a harder one, if you answer one wrong, they give you an easier one. What this means to you is that you will most likely be more challenged on the test than you normally are on a standardized test. It also means that the first few questions that you answer are very important; if you do badly on the first few questions, you may never get to the hard questions that would show you know the best of your abilities. Thus you should take your time for the first few. Although you should answer every question on the exam, it's the first few that matter the most.

Practicing for the tests

In addition, many places sell books full of real or fake GREs. This can be a good method of trying to figure out what you need to learn. The only real GREs that you can get come directly from ETS. Some paper books, attempt to simulate computer based exams by making you flip between pages based on your answers to questions. I can't advise this, because it was much too distracting to be useful.

Another option is computer software. I would strongly consider this option. ETS puts one out called Power Prep that costs $40. If offers a practice test and also some of their tips for taking the test.

Another option is The Princeton Review. They have a number of GRE products. I would recommend going with "Inside the GRE, GMAT, and LSAT", which is software that both helps you study for the exams by giving you drills and has four full length exams that give you answers and reasons behind the answers. It costs $29.95.

Computer Science Subject GREs

The test is scored from a 200 to a 990, so looking at your scores may confuse you; it's more useful to look at the percentile that comes with it.

While the test is ideally only a test about computer science concepts and should not involve any specific programming language, it's difficult to ask questions that require no programming knowledge. If you know no C,C++ or Pascal, I'd strongly advise learning one of them at least a little bit.

The resources available for the computer science GRE are considerably more limited than for the regular test. The only reasonable one is Practicing to take the Computer Science Test by ETS. This book contained one actual exam which was quite helpful in figuring out what the test in general covered. It's $13. Unfortunately, the rest of the books out there are dismal; I'd buy one only if you're panicked. The best studying is to go through old tests and class notes. On the other hand, many departments don't require the subject test. Check with the departments in order to be sure you need it.

Final thoughts on both GREs

Filling out the applications

The application will probably consist of several pieces: basic information (name, school, GPA, etc), transcripts, GRE scores, and letters of recommendation. The part that will be the most work will probably be the statement of purpose. In your statement of purpose you are supposed to show them that you can write, you have done research, and that you have an interesting idea for what you'd like to research in the future.

Statement of purpose

If you know other people who are applying to graduate schools, even if they're not in your area, something that can really help is to sit down with them and read over each other's essays. This forces both of you to make sure that you are clear enough, and since you are doing each other favors, you may not wind up feeling unduly indebted to them.

Finally, as a general note, be very careful about how the universities want their materials sent in. Some schools will request that you have all of your supporting material in the same envelope that you send in your main application. This means that since most of them will be due during winter break you need to make sure to get transcripts and letters returned to you before break.

Letters of recommendation

If you don't have any faculty members who know you really well, there are a number of ways that you can go about trying to change this. The earlier you start, the more options you have.

The easiest option is to take an independent study with a professor. Another option is to do research at another university. Ask professors for internship programs that they know about. Having done work at another university shows the institutions you're applying to that you can thrive in many different situations. It can also help because it associates more and varied names with you. On a similar note, don't have more than one letter of recommendation from industry, because unless they are researchers, their recommendations aren't going to mean as much to those who are reading them. Remember that the field that you are going to work in is probably a small world (much smaller than you'd think), and these people are all likely to know each other.

Once you've chosen people to ask for recommendations, make sure to ask for them early. It's also a good idea to ask your references straight out what kind of recommendation they'd write you if you are unsure what they think of you. Professors have been known to write unfavorable recommendations, so if you have doubts, you are better off asking them rather than getting rejected on the basis of a bad recommendation.

It's helpful to give them a general idea about what you have been up to, even if they know you very well. To that extent, you should give them a copy of your transcript, resume, and, if you have it, your statement of purpose.

The acceptance/rejection process

After they accept you, most places will pay for you to come and visit. Please note that there can be major variations in this. Departments will start accepting you in early February, and most acceptances will be out by the middle of March. If you know someone who was accepted, and you haven't heard from the same program yet, do not assume that you have been rejected from it; this probably means that you have been moved to the second group of applicants, and they'll decide on your application later. Also, some departments mail acceptances in very small envelopes, so always open your mail before discarding it!

Some departments won't make their final decisions until very late in the game, sometimes as late as when the NSF awards have been announced (usually around April 1). Only when they make their final decisions will most departments process the rejections. So not hearing from a department by mid-March doesn't mean that you've been rejected, but it's not exactly a "no news is good news" situation.

Visiting the departments

All acceptances that I received included an invitation to come and visit the department at their expense (with reimbursement). Please note that most departments will not ask for students in foreign countries or masters students to visit. Some departments offered to pay everything, while others put caps on the amount that they were willing to pay. Be very careful about this. In particular make sure that you have some reassurance about housing before you buy your tickets. Some departments may pay for you to visit only if you can come on the date that they are having the rest of their incoming students come and visit; be sure to check on this as well. You may be able to convince them to pay more, but do this before buying tickets, not after.

Also note that in general you have to buy the tickets and then they reimburse you. It can take departments up to two months to get reimbursements to you, so plan accordingly; an extra credit card can be very hand. You may be able to convince them to pay up front, but don't count on it.

Deciding which departments to visit

Preparing to visit a department

When you're packing for the places, wear something either casual or a little above it. As with any trip, bring along an extra set of essentials in case something goes really wrong, and bring along a credit card for unexpected expenses. You won't need to bring along anything for your visit day with the possible exception of a writing implement; they'll give you a packet of stuff when you get there.

Most departments will have one or two dates on which they'd like you to come and visit. If you can go on that date, it's a really good idea; then you get to meet the other students who might be entering with you. Since the people you are with are going to make a big difference in how well your graduate education goes, that can be very important. If you do go on another date, be aware that professors may not have as much time to talk with you, and you'll probably have to set up more of your own meetings.

Actually visiting the department

If you go on the official visiting day, most likely your day will run something like this: a greeting from the department chair, a long talk about all of the department's research, meetings with the individual professors, watching demos, and talking to grad students. You'll probably be served food anywhere from one to three times during this. Here's what you should expect out of each of these and what you should try to get out of them.

Intro speech

Description of research

1. Each professor speaks for herself. This method has several consequences. The first is that since everyone needs to talk, it can take a really long time, or people's research gets left out. If this is the case, try to pay attention to the projects that people are talking about, and also see if they sound like people that you'd like to work with. Write down the names of people who you'd like to talk to. Even if you have a list of people to talk to and they aren't on it, try to talk to them sometime, even if it's just during lunch.
2. One person talks about the research for everyone in their group. This method can cause the meeting to run shorter, but will not let you hear people talk about their own research. If that happens, make sure that you pay careful attention to whose work they're talking about, otherwise you can have your judgment clouded by who is talking even if they have nothing to do with that research.

Meeting with Professors

Demos

Talking with graduate students

1. how they like the department
2. can they live on their stipend
3. what is the worst thing about the department
4. how are the resources (building, computers, etc)
5. if there is a specific professor who you'd like to work with, find some of her students and ask them how they like working with the faculty member, how many students the professor has, how much interaction they have with her, etc.
6. how many people who enter the program finish with a Ph.D.
7. why did the people who don't finish leave
8. what happens if you decide to leave the program (some places are considering making you pay back all of the tuition if you leave)
9. are they happy there
10. how many hours a week they spend at work
11. what the classes are like
12. how many classes they have to take, and can you place out of them
13. if there are no classes, what do you have to do instead
14. what hurdles (like preliminary exams) do you have to take, and what type are they (oral, written, etc)
15. anything else that's important to you; for example, if you are female ask the female students how they are treated as females. This is important; don't feel silly for asking.

What to do if you can't visit

Making your decision

If by this point you already know that there's exactly one place that would be the best for you to go to, congratulations! If you haven't made up your mind yet, don't panic. There's still a lot that you can do to try to figure it out. Also, keep two things in mind. 1. After a certain point, you cannot make a wrong decision. Chances are good that there is no one perfect place for you to go to, and any where that you go will be fine. You're just trying to optimize. This may not make you feel a whole lot better, but keep it in mind; it really is true. 2. No decision that you make will make everyone happy. Someone will think that you've made the wrong decision no matter where you decide to go. Accept that and when the first person expresses that you've made the wrong choice, try not to let it bother you.

If you haven't made up your mind, try to narrow it down to two or three based on general factors, then you can concentrate on the last ones better. Basically, just keep trying to make your list shorter, and if you do it long enough you'll get down to one (it won't be fun, though). So how do you pick? Talk to people. If you're really undecided, try sending mail or calling the people you've talked to at other schools. If you look at web pages, you may be able to find people who have links to both communities and who would be able to give you good advice about the differences between the two. Talk to your professors again and ask them for advice. Ask the schools for information about where their graduates go after graduation; some schools may already have a list that they can just mail to you. The decision is going to be different for each person, but one method that works is to flip a coin. If the coin comes up for one school, and you're disappointed, then you know where you want to go.

I hope this helps, and good luck! If you have more questions, you may want to check my FAQ