tag:blogger.com,1999:blog-3722233.post5547503009606822616..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: WHERE to apply to grad school?Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger60125tag:blogger.com,1999:blog-3722233.post-66478497044770704252007-10-29T19:36:00.000-05:002007-10-29T19:36:00.000-05:00Question for all of you in the know... Unfortunate...Question for all of you in the know... <BR/><BR/>Unfortunately switching to CS was a late decision for me (my undergraduate degree was in electrical engineering). I think this limited where I could get in even though I went to a highly ranked undergraduate school. Regardless, I ended up in a 30-40ish program. I am very happy here and enjoy it immensely. Sure, I would have more options in a higher program, but I have no regrets. Anyways, I am fairly certain I am going to be interested in an academic position in 4-5 more years and I'm curious if anyone has any recommendations on how to best set myself up for the best academic job possible. I realize I have next to no chance at getting a position at a school in the top 20, but is top 50 possible? What are the best steps I can take to maximize my chances for success. (By the way, hopefully this isn't too far off, but I am doing research in machine learning, not theory).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-13848538494077311252007-10-24T08:48:00.000-05:002007-10-24T08:48:00.000-05:00At 57:No, if you do theory, go to Chicago. If noth...At 57:<BR/><BR/>No, if you do theory, go to Chicago. If nothing else, you will enjoy being at the top of the department's political hierarchy.<BR/><BR/>(Conversely, don't consider Chicago unless you are a theorist.)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-4765120175873419872007-10-10T20:58:00.000-05:002007-10-10T20:58:00.000-05:00As a current PhD student in computer science (thou...As a current PhD student in computer science (though not in TCS per se), I do believe I have a few words to say about this; though not about schools specifically.<BR/><BR/>First of all, as many people pointed out, it's not like you choose grad school, you just try to choose where to apply. I am sure most of the people commenting here were excellent students like Prof. Barak or Prof. Mathieu; however I think for them the choice is no problem, they just look at the best and very probably they get in. <BR/><BR/>The major hurdle, I would say, is awaited by just the lower class: very good students (clever, eager to learn, good background). Such students are a lot, and if you ask me, at this point, the odds of getting into a top-50 school is dependent on pure luck + of course the obvious variables.<BR/><BR/>At first sight, I really found it very strange that an academic pursuit is dependent on such luck, but now I find it normal; just because the number of parameters is just too many.<BR/><BR/>My advice from here on are for students abroad thinking of applying to grad school in the USA:<BR/><BR/>* Do NOT apply to anywhere below the top 50 in the USA. I am pretty sure that any department below the top 50 has a very small department, turning all odds against you should you have any problems with your advisor/do not like that particular field anymore etc.<BR/><BR/>* Take all exams needed (GRE, TOEFL etc.) WAY BEFORE the deadlines. It's quite often the case that your scores are sent out to schools way after the promised dates. And you will simply be discarded because your application is not complete.<BR/><BR/>* As somebody already pointed out. Do not make the mistake I did. You will be far away from your home, and assuming you had a social network (not a virtual but a real one), you will lose all that. Go to a city that is LIVABLE. The US can get quite bad about this and many schools are located in very bad places to live in. No offense to anyone here, but this includes places like Princeton.<BR/><BR/>* Do not OVERAPPLY. I just made this verb up, and it means two things: (i) do not apply to a lot of schools, which will just be loss of money for you; (ii) do not apply to schools beyond your reach. This second part means that do not apply to UC Berkeley if you are a 3.50 (unless you have a very special reason such as a letter from a professor at UCB). I understand that in a lot of European countries it is the case that 3.50 is an amazing average, but since that is not the case here, the people just assume that you didn't do 'that' good.<BR/><BR/>Finally, I just wish good luck to everyone applying.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-39617658319130816982007-10-05T21:17:00.000-05:002007-10-05T21:17:00.000-05:00at 22:Therefore, do NOT go to Chicago.Good advice ...at 22:<BR/><BR/>Therefore, do NOT go to Chicago.<BR/><BR/>Good advice in general, actually.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-84548458640637697042007-10-03T10:04:00.000-05:002007-10-03T10:04:00.000-05:00what about machine learning?what about machine learning?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-82000287989058579942007-10-02T22:37:00.000-05:002007-10-02T22:37:00.000-05:00I am not sure why NSF CISE does not have a postdoc...I am not sure why NSF CISE does not have a postdoc program per se, unlike most other disciplines (though a number of good CS theory people do get NSF Math Sciences postdocs). OTH, there are probably more theory postdoc positions available today than there have ever been, when you add up research labs and institutes along with universities. The fact that the increased number reflects strong interest by research labs and institutes is a very positive thing for the field.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-4975139956066906152007-10-02T18:40:00.000-05:002007-10-02T18:40:00.000-05:00Anon 51- Perhaps I should rephrase, I don't think ...Anon 51- Perhaps I should rephrase, I don't think making postdocs mandatory is a good thing. But I do think making more postdoc positions available and having more people do a postdoc is a good thing. Most (though not all) people I know enjoyed their postdoc very much, even when it involved uprooting their spouses and children and moving to a foreign country for a year or two.<BR/><BR/>Indeed, the biggest problem with postdocs is (as Anon 52 said) that we don't have enough of them. If we had more positions in more locations, then solving 2-body problems would also be easier. Now it's not easy to find funding for postdocs since they cost about twice as much as students, but I think all of us should try to do our best to create more such positions.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-21538849315026379652007-10-02T18:20:00.000-05:002007-10-02T18:20:00.000-05:00Surely it's a factor that universities would like ...Surely it's a factor that universities would like to say: 30 % of the faculty at our school are from MIT, another 30% from Berkeley... When the focus is on statistics, individual talents and aptitudes get short shrift.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-70752352461537304082007-10-02T17:57:00.000-05:002007-10-02T17:57:00.000-05:00Another problem with postdocs is ... they are almo...Another problem with postdocs is ... they are almost impossible to find. NSF gives so little money that one is luck to support his/her students. So the necessity of a postdoc is a very negative sign, since the prospect of finding one is almost as hard as finding an academic job.<BR/><BR/>Finally, regarding finding a good academic job from outside-top-5 institution. I agree with the comments that this is not due to some mafia sitting at hiring committees and snubbing people outside of top 5 places. It's just that even if you are really good and outside of top 5 (which, to be fair, does not happen that often, but does happen), then you are still at a huge disadvantage: (1) there are fewer opportunities to grow within your department (take classes, attend good talks, etc.); (2) it's much harder to meet famous people, (3) even harder to impress famous people, (4) your adviser is less likely to "push" for you behind the curtain (with success). For (3), you must first get some great research accepted at top conference, and then be social enough to make contact during the limited time at the conference. <BR/><BR/>So it's not that the society is corrupt and snobby, but a combination of factors.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-45076286729862881302007-10-02T13:29:00.000-05:002007-10-02T13:29:00.000-05:00Boaz-A requried postdoctoral period is not a sign ...Boaz-<BR/><BR/>A requried postdoctoral period is not a sign of strength in the community - it is a sign that there are more graduates than positions. Hiring departments can now expect a few years of postdoctoral experience before making a TT hire. If there were more positions (or fewer graduates) they would not be able to have such expectations.<BR/><BR/>Furthermore, while the postdoctoral period can be fun (you do nothing but research), it is an enormous head-ache for people with two-body problems or families. <BR/><BR/>Ultimately, such hassles will drive people towards disciplines and careers that allow a more balanced life. By driving people away, such requirements have some cost to the field (although an individual postdoc may be wonderful for the development of an individual researcher).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-13659633092446540012007-10-02T10:20:00.000-05:002007-10-02T10:20:00.000-05:00That said, many of the highly ranked schools are g...<I>That said, many of the highly ranked schools are great places for a number of reasons and it's good to apply there. </I><BR/><BR/>Exaclty, but not so much because of the name recognition. They are great places because they have, on the average, the best researchers, the best students and the most funding. Yet if you failed to be accepted at those you can still make it to the top 5 schools as a professor, let alone the top 50.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-92112289900403812592007-10-02T06:35:00.000-05:002007-10-02T06:35:00.000-05:00I'm glad to see Princeton's name mentioned, but st...I'm glad to see Princeton's name mentioned, but still do NOT think ranking matters for the job market as much as people claim it to be. Theorists will judge a fellow theorist based only on research results, so if anything a biad towards highly ranked schools will be made by people that are too far removed from the field to judge the results directly or even know who are the right people to ask for references.<BR/><BR/>Now of course such people are also involved in hiring decisions, but the theory job market seems to be evolving in the direction of having an almost "mandatory" postdoc phase (a good thing! having people spend a year or two to focus on research is great for the field). A postdoc hire will most likely be decided only by theorist, so your school name on its own will have very little or no effect. <BR/><BR/>That said, many of the highly ranked schools are great places for a number of reasons and it's good to apply there (in particular, please do consider applying to us.. :) ). But unfortunately not anyone can get in, and every year we are forced not to admit extremely good students. Luckily in theory it's definitely possible to find very good people to work with in a number of places. <BR/><BR/>Non-self advertisement: By the way, perhaps some people don't know that the language of instruction in the Weizmann Institute of Science (where I went to) is English and they are very welcoming to foreign (i.e., non-Israeli) students. You might have to do an M.Sc first, but you can consider this as just another name for the first 2 years in a Ph.D program in the US.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-75875498936391580342007-10-02T00:02:00.000-05:002007-10-02T00:02:00.000-05:00This is a depressing thread. Obviously not everyo...This is a depressing thread. Obviously not everyone can get into a top-tier or even a second-tier school. I would find it much more interesting if people mentioned 3rd-tier schools that had worthwhile theory departments. (I would also be curious about exactly what graduates from these schools could look forward to doing, since evidently jobs in academia would be out of the question.)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-8247698844150794792007-10-01T21:52:00.000-05:002007-10-01T21:52:00.000-05:0045, here are a few you missed (though I don't know...45, here are a few you missed (though I don't know what you meant by top 10, one of these may be): <BR/><BR/>Cornell<BR/>Rutgers<BR/>Columbia <BR/>Indiana University<BR/>University of Connecticut <BR/>Johns Hopkins UniversityAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-81258804156479715322007-10-01T20:22:00.000-05:002007-10-01T20:22:00.000-05:00when discussig theory, you can't forget that stud...when discussig theory, you can't forget that students at Princeton have easy access to the Institute for Advanced study (Avi, Sasha Razborov, Noga Alon, Russell Impagliazzo, and a horde of excellent sabbatical visitors and postdocs, as well as lots of great people who pass through to give talks)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-36209937503279868522007-10-01T16:05:00.000-05:002007-10-01T16:05:00.000-05:00Some good schools for crypto not in top 10 overall...Some good schools for crypto not in top 10 overall (not in any order):<BR/>UCSD<BR/>NYU<BR/>UC Irvine<BR/>UC Davis<BR/>U Maryland<BR/>Georgia Tech<BR/>UCLA<BR/>Boston U<BR/>BrownAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-38185978120726243182007-10-01T14:41:00.000-05:002007-10-01T14:41:00.000-05:00bah, rankings and careerism and gamesmanship---- ...bah, rankings and careerism and gamesmanship---- what we should ask is "what should the aspiring graduate student do with those years to best become a solid researcher / educator / computing professional?"Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-2033021827297567442007-10-01T13:19:00.000-05:002007-10-01T13:19:00.000-05:00I'm wondering if there's currently a good source f...I'm wondering if there's currently a good source for grad school applicants to consult for theory rankings in the U.S. These tend to change around quite a bit, as people move and areas go in and out of fashion.<BR/><BR/>My personal (necessarily somewhat subjective) list of the top 12 schools would be: Berkeley, MIT, Princeton, CMU, Cornell, Harvard, Georgia Tech, Stanford, Washington, San Diego, Texas, NYU. This is based on faculty strength + how well top theory students have performed. I'm willing to bet this is close to the consensus ranking, modulo some differences in the order and a couple of substitutions at the low end.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-39648752847040573922007-10-01T12:41:00.000-05:002007-10-01T12:41:00.000-05:00Below the top 15 schools there are only (at most) ...<I>Below the top 15 schools there are only (at most) 2 graduates from a school in current faculty positions!</I><BR/><BR/>Exactly how many top notch students did you expect a second rank university to place in such programs? <BR/><BR/>The data shows conclusively that the system has enough flexibility to identify and hire stars that for whatever reason did not graduate from a top school. This falsifies the statement that students "must" go to good schools.<BR/><BR/> <I>In any case, the data are not that useful. It is incomplete. (I was missing) and includes all years (not just recent years, where I think the trend has gotten worse).</I><BR/><BR/>Wrong on all three counts: <BR/><BR/>1) The data is useful even if it were incomplete, as it shows that people <I>are</I> hired from lower schools.<BR/><BR/>2) It isn't incomplete rather it was collected in 2005, which is why it doesn't include you.<BR/><BR/>3) It does not include all years as it describes assistant and associate professors, which generally means last 15 years or so. For the data including all years have a look <A HREF="http://pages.cs.wisc.edu/~estan/alumnistatistics/top25/Alumni_matrix.html" REL="nofollow">here</A>.<BR/><BR/>Lastly, I echo Michael in that you are confusing correlation with causation.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-57051712692771936622007-10-01T12:24:00.000-05:002007-10-01T12:24:00.000-05:00The big thing, as another commenter pointed out, i...<I>The big thing, as another commenter pointed out, is letters... You want letters from top people to get a top job!</I><BR/><BR/>It is good to understand why these are important. It isn't a matter of getting the approval of someone from some club. <BR/><BR/>* The obvious part is that top people are expected to have good judgment about the quality and importance of a candidate's research. <BR/><BR/>* The other key part is that top people are likely to have first-hand experience of interacting with a large number of top students. Because of this, they will have a much stronger basis for ranking a candidate and for making comparisons. How strong is "best student I've supervised in the last n years" or "best student finishing this year in our department" when the typical student is much weaker than at the top places? It is an extremely competitive environment out there and these kinds of statements help to differentiate someone from the pack.<BR/><BR/>These days, it is pretty competitive both for students and departments. Almost all of the strongest students will get into several of the top 10-15 or so places in any research area. Because of this, the drop-off in the average quality of graduate students is dramatic after that level. This does not mean that places ranked lower won't get good students, or that students can't do well at lower ranked place but it takes more to stand out.<BR/><BR/>One thing to think about when choosing departments is not just "How strong are they in X?" but also "How broad is their strength?" Lots of students, even those with prior research, think they want to do X and end up doing Y because their view of the landscape from the undergrad level is somewhat limited.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-39311436591471352762007-10-01T11:32:00.000-05:002007-10-01T11:32:00.000-05:00Michael is certainly right that there is some conf...Michael is certainly right that there is some confusion between causation and correlation. But it doesn't matter. If you go to a good school you will be surrounded by good students and professors, get a better selection of classes, get letters of recommendation from better-known people, and have a better shot at internships. Some of these are "fair" (better students/profs/classes) while some are not (rec. letters counting more, better access to internships, name-brand inflation). But in the end it doesn't matter -- either way, there is a strong motivation for going to the best school you get in to.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-89157778929549206192007-10-01T11:03:00.000-05:002007-10-01T11:03:00.000-05:00Sorry to say, but the link given in comment 37 see...Sorry to say, but the link given in comment 37 seems to show the opposite conclusion.* Below the top 15 schools there are only (at most) 2 graduates from a school in current faculty positions! This includes highly-ranked schools like Rice, Brown, Maryland, etc.<BR/><BR/>* In any case, the data are not that useful. It is incomplete (I was missing) and includes all years (not just recent years, where I think the trend has gotten worse).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-15374400796860151942007-10-01T10:59:00.000-05:002007-10-01T10:59:00.000-05:00I'd have to say I think people are mixing up corre...I'd have to say I think people are mixing up correlation and causation here. <BR/><BR/>You don't need to go to a top school to get a good job. But obviously good people tend to select the top schools. And obviously there is some advantage to going to a top place -- you're in contact with other very bright students and with top faculty who are trying to be at the forefront of their field! <BR/><BR/>There can be some disadvantage going to a top place. Being the nth best from MIT in given year for large n is not going to get you noticed -- and similarly you might have been better off at a place where you'd get more attention.<BR/><BR/>The big thing, as another commenter pointed out, is letters. If you go to a lower ranked institution, get out there and do some summer internships, or start a collaboration with someone outside your school, or something! You want letters from top people to get a top job!Michael Mitzenmacherhttps://www.blogger.com/profile/06738274256402616703noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-60204188585912395372007-10-01T09:10:00.000-05:002007-10-01T09:10:00.000-05:00If your goal is an academic job, especially in the...<I>If your goal is an academic job, especially in the current job market, then you essentially MUST go to a top school. </I><BR/><BR/>The data doesn't back this up.<BR/><BR/><I>For those who doubt this, please try to name a theorist hired in the past 5 years at a top-50 school who graduated from a school below the top 10. Off the top of my head, I can't think of any (though I'm sure there must be some).</I><BR/><BR/>There aren't enough theory positions in five years to make this a representative sample, particularly considering that, on the average, the best students go to the top 5 schools.<BR/><BR/>Cristian Estan from Wisconsin-Madison <A HREF="http://pages.cs.wisc.edu/~estan/alumnistatistics/AlumniAA_matrix.html" REL="nofollow">collected data</A> on that. <BR/><BR/>As you can see there are people hired across the board, and more or less in the proportion one would expect according to relative strengths. <BR/><BR/>Does it help to go to a good school? Yes, but as a previous poster commented only in a secondary minor way. It vastly overstates the case to say that it makes a "huge difference" and that students "MUST go to a top school". <BR/><BR/>Take the best offer(*) you get and if that doesn't include the top 5, this in now way means that you are out of the top 50 market for theory positions. <BR/><BR/>(*) best offer you get is a combination of prestige, strength of school in your area of interest, financial support offered, city, two body problem considerations, etc.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-27933289866575827072007-10-01T00:06:00.000-05:002007-10-01T00:06:00.000-05:00Is it just that the people from those top eight sc...<I>Is it just that the people from those top eight schools are so much stronger than the competition? That they are so much more numerous?<BR/><BR/>Or do the search committee members actually assign a non-zero weight to what school you went to?</I><BR/><BR/>Here's my experience (on some search committees but for less than a decade):<BR/><BR/>Where you went to school isn't a big factor. Going to a top school gives you a tiny boost and it keeps your application from being overlooked, but it won't help you much. What's absolutely crucial is letters of recommendation. You've got to have letters from people who are well known and have long track records of evaluating lots of great graduate students.<BR/><BR/>A letter saying you are one of the top students from Berkeley or MIT pretty much guarantees that you are excellent, because you are being compared to lots of known quantities. A letter saying you are the best student in decades from the 50th-ranked CS graduate program doesn't mean much, because who knows who the comparison group is? You might be amazing, but this letter will always lose out against the ones the students from the top schools get.<BR/><BR/>So I believe it is possible in principle to get a great job from a not so great grad school, but it's a lot harder. You have to do great research, do it early enough to get noticed widely, have lots of contact with faculty members from top schools, and get great letters from them. If all your recommenders are from your own school, you'll get a job but it won't be at a top school.<BR/><BR/>Another important effect to keep in mind is that every school produces far more graduate students than it ever hires, by an order of magnitude or more. This guarantees that most students will get jobs at much lower-ranked schools than the ones they studied at.Anonymousnoreply@blogger.com