tag:blogger.com,1999:blog-3722233.post111550756869887513..comments2024-03-29T08:55:55.727-05:00Comments on Computational Complexity: Ranking CS DepartmentsLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger13125tag:blogger.com,1999:blog-3722233.post-1115974220404246732005-05-13T03:50:00.000-05:002005-05-13T03:50:00.000-05:00"Research, especially in CS, is a social endeavor...."Research, especially in CS, is a social endeavor. If you are in a department with strong people it is easier to collaborate, to have good students, to know what is going on in the field, to be known by the editors of journals and members of committees. All this provides a positive feedback to the career of a young faculty. The lack of any of these, on the other hand, works against the researcher in comparison with his competitors in other institutions."<BR/><BR/>I'm a Chinese student, and in my impression US academy has a fair air, isn't it true? And I think relationship with strong people is mainly undeterminable by your own effort. So a industrious researcher<BR/>in a not-so-good environment can still get success. Otherwise it's really frustrating to average researchers, IMO.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1115871675432310542005-05-11T23:21:00.000-05:002005-05-11T23:21:00.000-05:00Just to add one more advantage ofbeing in a better...Just to add one more advantage of<BR/>being in a better/larger department:<BR/>A vita with 40 4-author papers is<BR/>generally viewed as almost twice as<BR/>good as a vita with 20 2-author papers of the same quality. <BR/>If you in a group with<BR/>many researchers, it is way easier to make<BR/>some modest contribution to someone else's results and end up with co-authorship.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1115659992746846872005-05-09T12:33:00.000-05:002005-05-09T12:33:00.000-05:00How do you think "good jobs" make it easier to com...<I>How do you think "good jobs" make it easier to compete? </I><BR/><BR/><I>More resources?</I> <BR/><BR/> Yes.<BR/><BR/><I> Better students?</I> <BR/><BR/>Yes.<BR/><BR/><I> More exposure to other people's research?</I> <BR/><BR/>Yes.<BR/><BR/><I> Less teaching?</I> <BR/><BR/>Not so much. Most of the top twenty departments have comparable teaching loads.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1115657408407506102005-05-09T11:50:00.000-05:002005-05-09T11:50:00.000-05:00I would just like to completely agree with those w...I would just like to completely agree with those who argue that positive (and negative!) feedback effects can have dramatic impacts on a career, I think much more than we tend to assume. We like to believe that "merit" defines success, but my viewpoint is that there is a lot more to it than that.Michael Mitzenmacherhttps://www.blogger.com/profile/06738274256402616703noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1115651518771427892005-05-09T10:11:00.000-05:002005-05-09T10:11:00.000-05:00Research, especially in CS, is a social endeavor. ...Research, especially in CS, is a social endeavor. If you are in a department with strong people it is easier to collaborate, to have good students, to know what is going on in the field, to be known by the editors of journals and members of committees. All this provides a positive feedback to the career of a young faculty. The lack of any of these, on the other hand, works against the researcher in comparison with his competitors in other institutions.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1115616156040581842005-05-09T00:22:00.000-05:002005-05-09T00:22:00.000-05:00Some world-wide rankings (check yourself for their...Some world-wide rankings (check yourself for their criteria): http://www.thes.co.uk/worldrankings/. The access is not free, though. Google reveals however some surveys of their statistics, http://www.freewebtown.com/lyen/rankingu.html is one of these. In the "Engineering and IT" list, the order is Berkeley, MIT, Stanford, IIT, ICL, Caltech, Tokyo, Cambridge, NU Singapore, Beijing.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1115608657320417352005-05-08T22:17:00.000-05:002005-05-08T22:17:00.000-05:00Does anyone know of any legitimate world-wide rank...Does anyone know of any legitimate world-wide ranking of CS departments (as opposed to just those in the US)?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1115596338533425012005-05-08T18:52:00.000-05:002005-05-08T18:52:00.000-05:00"What is not clear from this statistic is how much..."What is not clear from this statistic is how much of this is really reinforced by the idea of hiring only people from top schools. It seems to me that, without good jobs, it is difficult for researchers from other schools to compete."<BR/><BR/>Do you mean that, for example, you have to be a good researcher to be an Stanford professor, but then that position makes you into an even better researcher because you have the best students to assist you with your research? How do you think "good jobs" make it easier to compete? More resources? Better students? More exposure to other people's research? Less teaching? I want a "good job", but I wonder if it would really make me do better research.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1115587469799319162005-05-08T16:24:00.000-05:002005-05-08T16:24:00.000-05:00"Having said that, a quick (and unscientific) look..."Having said that, a quick (and unscientific) look at the math genealogy suggests that about 5 out 6 very famous researchers graduated from a top 4 school. Perhaps a good strategy to become a better department is to actively seek that 1-in-6 candidate which comes from a lesser known school but is nonetheless top notch."<BR/> <BR/>What is not clear from this statistic is how much of this is really reinforced by the idea of hiring only people from top schools. It seems to me that, without good jobs, it is difficult for researchers from other schools to compete.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1115579952277623152005-05-08T14:19:00.000-05:002005-05-08T14:19:00.000-05:00Continuing David Molnar's comments, let me state f...Continuing David Molnar's comments, let me state for the record that (as a counterpoint to what I assume was a joke by Lance) computer science and engineering are alive and well at Harvard. Indeed, while I can't speak about starting salaries elsewhere, it wouldn't surprise me if starting salaried for Harvard CS graduates was among the top -- our undergraduates are highly sought after by top computer companies like Microsoft and Google, and consulting and financial companies (as well as the top CS graduate schools, and sometimes the top law schools, medical schools, and so on).<BR/><BR/>The only other thought I have is in regard to Lance's conclusion:<BR/>"At least forty departments have a stated goal of being a top-ten department. The pigeonhole principle guarantees many won't end up happy." <BR/><BR/>No, no, Lance, you misunderstand. It just guarantees that universities will encourage and back the rankers. We need at least 4 ranking organizations (perhaps using different criteria) so each of those 40 schools can claim that they are the top 10 under some ranking. <BR/><BR/>In a similar vein, I've noticed, for instance, that even a single ranking (the US News and World Report ranking for undergraduate) changes significantly from year to year. I doubt schools are changing that much year to year. I assumed it was because they needed the rankings to be different from year to year so they could keep selling them. (Much like textbooks authors who need to revise their textbook to avoid an oversaturated used book market...)Michael Mitzenmacherhttps://www.blogger.com/profile/06738274256402616703noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1115523805008357142005-05-07T22:43:00.000-05:002005-05-07T22:43:00.000-05:00What is going on here is that Harvard has many deg...What is going on here is that Harvard has many degrees that one might think of as "engineering," but only one of them is actually an ABET-accredited bachelor of science. The rest, including Computer Science, Applied Math, etc. are actually bachelors of arts (AB) and not officially "engineering" degrees. You can still earn a master's of science in many of these areas, but not a bachelor's.<BR/><BR/>Most people, at least when I was an undergrad, elected not to go for the "engineering science" degree. There are many fixed requirements, and unless you have a specific need for it, there are other degrees with more flexibility that allow you to study similar things. It wouldn't surprise me to learn that one year only two seniors were graduating as "engineers." If the survey was limited to bachelors degrees, then that could explain the survey results. <BR/><BR/>-David MolnarAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1115518291063791152005-05-07T21:11:00.000-05:002005-05-07T21:11:00.000-05:00Rankings can be useful if one keeps in mind all th...Rankings can be useful if one keeps in mind all the caveats that come with them. For one not much weight should be given to the linear ordering of closely matched departments. One can make a solid case for any of the top four departments (Berkeley, Stanford, MIT, CMU) as the number one in the country (in fact US News has them tied for #1), and which one comes ahead is entirely subjective. <BR/><BR/>On the other hand, we can be reasonably confident that a 3.x CRA ranked department is in a different league than a 4.9 one.<BR/><BR/>During the interview process, in general too much weight seems to be given to the institution of origin. It is important to keep in mind that the <B>average</B> graduate from a top four department is <B>below</B> a <B>top</B> graduate from a department ranked 5-20. <BR/><BR/>Having said that, a quick (and unscientific) look at the math genealogy suggests that about 5 out 6 very famous researchers graduated from a top 4 school. Perhaps a good strategy to become a better department is to actively seek that 1-in-6 candidate which comes from a lesser known school but is nonetheless top notch.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1115510894252647452005-05-07T19:08:00.000-05:002005-05-07T19:08:00.000-05:00Two things:1. "both of Harvard's engineering stude...Two things:<BR/><BR/>1. "both of Harvard's engineering students that year got good jobs."<BR/><BR/>What do you mean by both? Are you saying that only two students graduated from Harvard with a degree in engineering? That seems like an awfully low number.<BR/><BR/>2. Say you have two people applying for a faculty position in the CS dept at UC. Let one of them be from say MIT or Berkeley and have completed an "average quality" dissertation. Let the other be from say UNLV and have completed a "high quality" dissertation. Would you still hire the graduate from the elite school even though their capability may not be as high as that of the graduate from the non-elite school?Anonymousnoreply@blogger.com