tag:blogger.com,1999:blog-3722233.post2684006466416655304..comments2024-03-27T19:58:17.387-05:00Comments on Computational Complexity: Choosing an Undergrad SchoolLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger28125tag:blogger.com,1999:blog-3722233.post-87089554168959656572011-04-23T10:46:18.072-05:002011-04-23T10:46:18.072-05:00Anonymous complains of "diversicrats that inf...Anonymous complains of <i>"diversicrats that infest liberal arts academia"</i><br />------------------------<br /><br />LOL .... Charles Koch, is that you? :)<br /><br />Hmmmm ... let's see what the Founders have to say. In <i>The Federalist #10</i> we read:<br /><br />------------------<br />As long as the reason of man continues fallible, and he is at liberty to exercise it, different opinions will be formed. As long as the connection subsists between his reason and his self-love, his opinions and his passions will have a reciprocal influence on each other; and the former will be objects to which the latter will attach themselves. The diversity in the faculties of men, from which the rights of property originate, is not less an insuperable obstacle to a uniformity of interests. The protection of these faculties is the first object of government.<br />------------------<br /><br />The conclusion is inescapable: <i>true</i> conservatism <i>worships</i> at the alter of diversity; moreover, according to the Founders, "the first object of government" is to <i>protect</i> that diversity.<br /><br />It's no surprise to find Mark Twain's celebrated character Pudd'nhead Wilson expressing the same respect for diversity in plainer terms:<br /><br />------------------<br />It were not best that we should all think alike; it is difference of opinion that makes horse races<br />------------------<br /><br />And so ... best wishes for happy horse-racing are hereby extended to liberals and conservatives alike! :)John Sidleshttp://faculty.washington.edu/sidles/ENC_2011#Slichternoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-5039337244576369832011-04-22T23:31:05.344-05:002011-04-22T23:31:05.344-05:00"I believe that studying abroad is a refreshi..."I believe that studying abroad is a refreshing, mind-opening, prejudice-shattering experience for the average American undergraduate student."<br /><br />The point of an education in Math/CS is not prejudice shattering except amongst the diversicrats that infest liberal arts academia.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-62860638662311576562011-04-22T23:29:14.877-05:002011-04-22T23:29:14.877-05:00"And where do you think fields medalists did ..."And where do you think fields medalists did their undergrads?"<br /><br />Which country do you think has more of its undergraduate students win Fields medalists than the US?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-54301082749996360482011-04-22T06:57:55.132-05:002011-04-22T06:57:55.132-05:00"Where does he think International Math Olymp..."Where does he think International Math Olympiad gold medalists study?" <br /><br />And where do you think fields medalists did their undergrads?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-32334642826511965222011-04-22T06:48:50.739-05:002011-04-22T06:48:50.739-05:00I still see a lot of arrogance in the way American...I still see a lot of arrogance in the way Americans defend their beliefs (e.g. <i>"at Caltech they know they are the best in the world"</i>). Many IMO Gold Medallists study in the USA because it offers a wider variety of strong graduate programs than anywhere else in the world, not to mention that the money they will get for their beautiful minds is also considerably higher.<br /><br />And the percentage of so called "gifted" kids has nothing to do with universities. The quality of primary and secondary education in Chile is shameful, unless you go to an expensive private school. Many gifted kids never have a real chance of developing their talents because even their teachers can't notice they're exceptional. Eventually, the kids themselves lose interest too.<br /><br />Anyway, putting aside the fact that some people started arguing against my country and my country's educational system (which is lame) instead of going against my original point, I will restate my position, this time trying to be more specific: <b>I believe that studying abroad is a refreshing, mind-opening, prejudice-shattering experience for the average American undergraduate student. In particular for Mathematics and Computer Science majors, a well-chosen university overseas will also present an interesting intellectual challenge, which might help, albeit little by little, eradicate some ugly prejudices against less developed countries and cultures.</b>.Janomahttps://www.blogger.com/profile/08125807104571129259noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-15038992162101539392011-04-21T23:50:33.925-05:002011-04-21T23:50:33.925-05:00Janoma is fairly ignorant.
Where does he think I...Janoma is fairly ignorant. <br /><br />Where does he think International Math Olympiad gold medalists study? <br /><br />Which country does he think has the largest pool of Mathematically gifted kids (per PISA) after China? In terms of proportions of Mathematically gifted kids, USA is about 10 times the Chilean fraction. <br /><br /><br /><br />More here:<br /><br /><br />http://infoproc.blogspot.com/2006/12/more-caltech-bragging-rights-patents.html<br /><br />"Caltech leads with about 50% of all undergrads going on to earn a doctorate."<br /><br />More on trivial American education here:<br /><br />http://infoproc.blogspot.com/2009/05/vernon-smith-at-caltech.html<br /><br />Nobel Laureate in Economics, Vernon Smith, on Caltech: <br /><br />"I was majoring in physics, but switched to electrical engineering, which was in the same division (Mathematics, Physics and EE) as a senior. In this way I did not have to take the dreaded "Smyth's course," required for physics majors, but not EE, and received my BS on schedule in 1949. At the time I relished the unbending facts and mathematics of physics/engineering. "<br /><br />The first thing to which one has to adapt is the fact that no matter how high people might sample in the right tail of the distribution for "intelligence," ... that sample is still normally distributed in performing on the materials in the Caltech curriculum. The second thing you learn, if you were reared with my naive background, is the incredible arrogance that develops in conjunction with the acquisition of what you ultimately come to realize is a really very, very small bit of knowledge compared with our vast human ignorance. ... the difference between Harvard and Caltech: "At Harvard they believe they are the best in the world; at Caltech they know they are the best in the world."Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-52336020390351621972011-04-21T08:24:05.354-05:002011-04-21T08:24:05.354-05:00By the way, I appeared to have touched some kind o...<i><br />By the way, I appeared to have touched some kind of (patriotic) nerve with my original message, and this discussion is becoming obnoxious, trollish, and full of prejudice and nonsensical arguments. I wonder how many of the anonymous have actually been in other countries and known first-hand how other universities work.</i><br /><br />Some of the responses are indeeed rude, but your posts aren't much better. You studied for six months at UCSD and pronounce judgment on all US universities, when the US has a much more diverse university system than most other countries. Furthermore, you act like the best way to judge undergraduate courses is by their difficulty and failure rate. This comes across as some combination of ignorance and trolling.<br /><br />The general philosophy at US universities is that if the undergrad courses are easy, try taking grad courses or doing research. There generally isn't a detailed, set curriculum that students must follow, so there's plenty of flexibility to find challenging courses. You can also use this flexibility to find not so challenging courses if you prefer, and some students do. Graduating from a US university is generally not difficult - anybody who can get admitted to Harvard can easily graduate (even people who were admitted primarily for athletic or fundraising reasons) - so if your standard of comparison is how difficult it is to graduate, you will be disappointed.<br /><br />You could judge programs according to how much you could learn if you tried, how much the average student learns by default, and how little you could learn if you tried (and still graduate with reasonable grades). By the first standard, many US universities do very well. By the second, some of the top schools do. By the third, very few do (maybe Caltech forces everyone to learn a lot or drop out?).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-78836425578694246752011-04-21T05:43:02.625-05:002011-04-21T05:43:02.625-05:00Anonymous requests: "There's a part in Fe...<i>Anonymous requests:</i> "There's a part in Feynman's memoirs about this student from south America who on the surface seemed to know a lot of physics, but who could not "think" at all. (John Sidles help me out here..)"<br />-----------------------<br /><br />A Google Books search for the phrase "Their knowledge is so fragile!" finds anonymous' remembered passage as an episode on pages 36-7 of <i>Surely You're Joking, Mr. Feynman</i>. A longer excerpt is:<br /><br />--------------<br />"They didn't put two and two together. They didn't even know what they 'knew'. I don't know what's the matter with people. They don't learn by understanding; they learn by some other way---by rote or something. Their knowledge is so fragile!"<br />--------------<br /><br />This theme arises in contexts that span pretty much all STEM disciplines. In particular, The March 2011 issue of <i>Notices of the AMS</i> has an article by Mark Saul titled "More Than a System: What We Can Learn from the International Mathematical Olympiad". The article includes excellent interviews with practicing mathematicians like Tim Gowers, Terry Tao. A sample quote from this article:<br /><br />----------------<br />“IMO problems are like animals in a zoo. Mathematical research is like studying animals in <br />the wild.” <br />----------------<br /><br />The transition from dealing with "zoo animals" to dealing with "wild animals" is similarly challenging in every profession: science, math, engineering, medicine, business ... and politics especially. <br /><br />Every student has to decide for themselves whether, when, and how to manage this zoo-to-wild transition. Lance's post rightly emphasizes that this transition can occur at any school, and that there is no one path to accomplishing it.<br /><br />Not only individual students, but also entire disciplines, nations (and even planetary civilizations), are challenged to accomplish this (immensely difficult) zoo-to-wild transition. Historical overviews of this planetary-scale, centuries-old, and still on-going process include (from most accessible to most scholarly), Richard Holmes' <i>The Age of Wonder: The Romantic Generation and the Discovery of the Beauty and Terror of Science</i>, Patrick O'Brian's <i>Joseph Banks: A Life</i>, and Jonathan Israel's <i>A Revolution of the Mind: Radical Enlightenment and the Intellectual Origins of Modern Democracy</i>.<br /><br />For individual students, the aspect of these challenges that is most nearly subject to one's individual control, is maintaining a personal <a href="http://www.medicalarchives.jhmi.edu/osler/aequessay.htm" rel="nofollow"><i>aequanimitas</i></a> ... that's what medical students are taught, at any rate! :)<br /><br />Best wishes are extended to every student who is grappling with the intoxicating challenges of "zoo-to-wild" transitions, whether personal, institutional, or global!John Sidleshttp://faculty.washington.edu/sidlesnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-42846291288997294402011-04-21T04:13:12.009-05:002011-04-21T04:13:12.009-05:00@Janoma I cannot speak for the others, but I'm...@Janoma I cannot speak for the others, but I'm not surprised that several people seem annoyed at your remarks. I don't resent that you think Americans should try to study overseas (a fresh perspective is always beneficial), but I do take issue with your implication that one cannot find challenging courses at an undergraduate program in the US. In fact, I know this implication to be false from personal experience. <br /><br />The quality of undergraduate programs varies significantly based on the department, the faculty, the university culture, etc. Indeed, I've found a significant difference in the level of the coursework at different universities that I have attended. While I'm sorry to hear that your experiences were not positive, I suggest that you should increase your sample size before making sweeping generalizations.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-13829962683629144152011-04-20T21:35:27.907-05:002011-04-20T21:35:27.907-05:00I disagree with the premise of this post: How in t...I disagree with the premise of this post: How in the world could you possibly know that you want to study complexity theory as a senior in high school?! When I entered school, I planned to major in chemical engineering, majored in something else, and now work in computer science.<br /><br />My advice would be to try lots of different things to find out what you like. At some schools, you are locked in to a major than can be very hard to change, or the school may not offer a wide choice of (good) departments. Look at the whole picture, not through the narrow lens of a computational complexity blog.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-44262805253332773182011-04-20T19:01:31.321-05:002011-04-20T19:01:31.321-05:00You have to put numbers in context: most high scho...You have to put numbers in context: most high school students won't go to college here, because access to education is expensive and we have a lot of economic differences between social classes. Besides, of those who go to university, only a small group will go to a really good one, and of those, only a tiny little group will study Mathematics.<br /><br />Your question is like saying that <a href="http://www.reuters.com/article/2009/01/09/us-obesity-usa-idUSTRE50863H20090109" rel="nofollow">most Americans are overweight</a> and then wondering how can the US have good results at international sports competitions. Athletes are a few exceptions, outliers, and so are math students. Most math students can cope with courses because they are brighter than the average John Doe.<br /><br />For the record, only a small number of students who chooses a Math degree/major finishes it (no more than 20% in my university, I'd say). The rest leaves in the first two years because they fail too many courses and/or realize that's not what they want.<br /><br />***<br /><br />By the way, I appeared to have touched some kind of (patriotic) nerve with my original message, and this discussion is becoming obnoxious, trollish, and full of prejudice and nonsensical arguments. I wonder how many of the anonymous have actually been in other countries and known first-hand how other universities work.Janomahttps://www.blogger.com/profile/08125807104571129259noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-79753190066029708422011-04-20T17:39:34.813-05:002011-04-20T17:39:34.813-05:00"World education rankings: which country does..."World education rankings: which country does best at reading, maths and science?"<br /><br />http://www.guardian.co.uk/news/datablog/2010/dec/07/world-education-rankings-maths-science-reading<br /><br />So how do the Chilean students cope with such difficult courses once they get to college?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-80485049786578386562011-04-20T15:31:43.938-05:002011-04-20T15:31:43.938-05:00I disagree with the assertion that difficult cours...<b>I disagree with the assertion that difficult courses yield better students</b> Can't find the assertion in the discussion...<br /><br /><b>Same goes with Math. "Abstract" does not mean better.</b> It doesn't mean worse either.<br /><br /><b>I can teach linear algebra from Herstein's book "topics in algebra," without a single appeal to geometry. And it would be a lovely and challenging course. But what will an undergrad learn from it, even if s/he aces it? Nothing.</b> That would speak really badly of the teacher or of the grading system. Not being able to "use" what you learn in "real" situations doesn't mean you can't use that knowledge at all. This is particularly true for Mathematics, since a lot of the research is done in a purely theoretical level, where "we found an application" usually means "there is a relation between this abstract area and this other one" For example, see how many "applications" group theory has; the topic's abstract enough, but you wouldn't say students learn nothing, would you?Janomahttps://www.blogger.com/profile/08125807104571129259noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-49206096160446064672011-04-20T15:06:21.441-05:002011-04-20T15:06:21.441-05:00I disagree with the assertion that difficult cours...I disagree with the assertion that difficult courses yield better students, without explaining what "difficult" and "better" mean. <br /><br />There's a part in Feynman's memoirs about this student from south America who on the surface seemed to know a lot of physics, but who could not "think" at all. (John Sidles help me out here..)<br /><br />Same goes with Math. "Abstract" does not mean better. For example, I can teach linear algebra from Herstein's book "topics in algebra," without a single appeal to geometry. And it would be a lovely and challenging course. But what will an undergrad learn from it, even if s/he aces it? Nothing.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-73731843029347708822011-04-20T14:43:34.587-05:002011-04-20T14:43:34.587-05:00Harvey Mudd is not a liberal arts school; it's...Harvey Mudd is not a liberal arts school; it's more of an intense technical school. However, it's one of the Claremont Colleges, including Pomona, which *is* a liberal arts school. Mudd students take classes at the other schools, and vice versa. These schools are great for getting to know the faculty, and have opportunities for undergraduate research, or anyway did in ancient times.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-11390107170868541312011-04-20T14:31:06.812-05:002011-04-20T14:31:06.812-05:00I said I didn't want to elaborate, but...
Do ...I said I didn't want to elaborate, but...<br /><br /><b>Do you think that the undergraduates who come out of MIT, Stanford, Carnegie Mellon, Harvard, Princeton, Caltech, etc. are not prepared for graduate school?</b><br />That's way too general to be answered with one word. The answer depends on many factors, for example: <i>where</i> are they going to do graduate studies? Did they follow the honors program? Are they hard-working? And so on. Most students all over the world are not ready for grad school, and that's perfectly normal.<br /><br /><b>But many of them go to graduate school (Many more than from any university in Chile). How do you explain this?</b> It's pointless to compare quantities, but here are three reasons: more people, more universities, and more funding/grants for grad school. Also, the difficulty. I have known good students who had to leave the university because it was too difficult, and I know they would've done fine in many universities in the US.<br /><br /><b>Also, the graduate courses and undergraduate courses at these universities are taught by the same faculty members. Do these people (who teach at strong graduate programs) lower their standards so much at the undergraduate level that the level of discourse falls from world-class to sub-par?</b> Yes they do. At UCSD, our TA for the algebra class (who had finished his Math major at the same university a year before) used to tell us how difficult his first year of grad school was for him, because he wasn't used to the difficulty of lectures (i.e. the level of abstraction) and the workload. Yet many of his classmates who were coming from other countries also studied for 4 years before going on to grad school, but didn't have the same problems coping with grad school life. The professor for that class was Australian, and he told me how much more difficult was undergraduate algebra for him than for his students when we talked about this.<br /><br />The whole experience also taught me not to blindly believe in rankings. University rankings take into account stuff like number of publications and Nobel prizes. This favors bigger universities simply because they have more people and resources (also more influence). None of these reasons has any implication or relation with respect to teaching quality and, in particular, course difficulty, which was my original point.Janomahttps://www.blogger.com/profile/08125807104571129259noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-52131015802379897102011-04-20T12:29:43.885-05:002011-04-20T12:29:43.885-05:00@Anonymous 7: [Citation needed.]@Anonymous 7: [Citation needed.]Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-82518586117162067962011-04-20T12:27:16.481-05:002011-04-20T12:27:16.481-05:00When I went to Harvard as an undergraduate, I was ...When I went to Harvard as an undergraduate, I was told repeatedly that I would be one of many. This could not have been further from the truth! <br /><br />Three professors reached out to me to get me involved in theoretical computer science. I was asked to be a teaching fellow by Harry Lewis for the introductory computer science class. I taught the class three years in a row and got to see lots of him, teach the subject to students, and work with the other teaching fellows that were also excited about theoretical computer science. I was asked if I wanted to apply for a summer research funding by Salil Vadhan, and was even reminded when the deadline was fast approaching. I was asked to do an independent study by David Parkes to turn a final project into a paper, and was a teaching fellow for his class one semester. He even funded me to go to a conference and present our work.<br /><br />I cannot say whether my experience was typical, but it was great. I wish I could say that the initiative was mine, but in all three of the above cases, it was not.Granthttps://www.blogger.com/profile/02407492494639217331noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-34434948181103416202011-04-20T12:02:13.727-05:002011-04-20T12:02:13.727-05:00I still fail to understand. Do you think that the ...I still fail to understand. Do you think that the undergraduates who come out of MIT, Stanford, Carnegie Mellon, Harvard, Princeton, Caltech, etc. are not prepared for graduate school? But many of them go to graduate school (Many more than from any university in Chile). How do you explain this?<br /><br />Also, the graduate courses and undergraduate courses at these universities are taught by the same faculty members. Do these people (who teach at strong graduate programs) lower their standards so much at the undergraduate level that the level of discourse falls from world-class to sub-par?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-68319776317713757072011-04-20T11:19:52.130-05:002011-04-20T11:19:52.130-05:00I'm missing the irony, although I do sense a l...I'm missing the irony, although I do sense a lot of prejudice.<br /><br />By the way, <b>Mathematicians</b> and <b>Computer Scientists</b> come from Grad Schools, not undergrad programs. I knew an undergrad program of a very prestigious university in the US and it sucked. I have nothing to say against grad programs in the US, because I know them to be good in general.Janomahttps://www.blogger.com/profile/08125807104571129259noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-12667481088504584902011-04-20T10:09:20.236-05:002011-04-20T10:09:20.236-05:00@Anonymous: WIN
(the fact that the classes feel e...@Anonymous: WIN<br /><br />(the fact that the classes feel easier sometimes is very related to the fact that the professors actually tend to know what they are speaking about)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-60045894133068868882011-04-20T07:06:28.315-05:002011-04-20T07:06:28.315-05:00^This helps to explain why so many more strong mat...^This helps to explain why so many more strong mathematicians and computer scientists come out of south american universities than American universities.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-15939719511982705772011-04-20T05:03:20.661-05:002011-04-20T05:03:20.661-05:00Advice for American youngsters: study abroad if yo...Advice for American youngsters: study abroad if you can, even if for one semester only. I went to UCSD last year (as an undergrad) for two quarters and ended up quite disappointed with the poor level of Math courses for undergrads and with the poor level/knowledge of Math majors.<br /><br />My professors back in Chile tell me that UCLA or Berkeley are not much better, even when you follow the Honors Program. Other Mathematics and Engineering students from my country report similar experiences when going to the US: (ridiculously) easy classes and plenty of spare time.<br /><br />Put some effort into learning Spanish, French or German, handpick a university and go study abroad to see what "difficult classes" really means, especially if you're interested in theoretical Mathematics and/or Computer Science. I'd be happy to elaborate if somebody asks me, but I won't do it here in a comment.Janomahttps://www.blogger.com/profile/08125807104571129259noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-27223415528149215542011-04-19T19:02:55.251-05:002011-04-19T19:02:55.251-05:00The privates are not lumped together; why are the ...The privates are not lumped together; why are the publics lumped as a single "big state schools" category? <br /><br />Also, that really smart kid who chooses his/her state's flagship public university over an expensive private school may very well save more than "a few dollars". There are a lot of cases where a strong applicant may get a full ride to their state school but little or no financial aid from the private school(s) of his/her choice. That $200,000+ difference in tuition and fees could mean a lifetime of debt for a prospective theorist who may or may not find suitable employment even after getting a Ph.D. in a theoretical area.Thinkernoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-51075999501804755562011-04-19T14:20:30.657-05:002011-04-19T14:20:30.657-05:00Agree that big state schools offer some intriguing...Agree that big state schools offer some intriguing opportunities, including in undergrad research. Think about it this way: if you had a choice to go to an Ivy and went to a state school, that means you should be one of the best students in the state school. You will find that a lot of professors are eager to work with you, while at Harvard you would be one of many. <br /><br />The downside is that you need to take the initiative at the state schools, and that some strong students get lost in the field and end up with an average record or worse.<br /><br />So, maybe, if your kid is very determined, send them to a state school with strong research. If they are more likely to blend into the crowd, send them to a top school where the crowd is stronger.Anonymousnoreply@blogger.com