tag:blogger.com,1999:blog-3722233.post113866379136296659..comments2024-03-27T19:58:17.387-05:00Comments on Computational Complexity: Quality versus QuantityLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger9125tag:blogger.com,1999:blog-3722233.post-1139337525700042032006-02-07T12:38:00.000-06:002006-02-07T12:38:00.000-06:00One should not hope for getting good results early...One should not hope for getting good results early in his research careeer just because he/she isnt exposed to the vast ocean. I as a grad student personally feel that the paper should have some quality but to expect a paper which can fetch you Turing award is beyond the reach of many grad students, not to undermine their capabilities.God Knowshttps://www.blogger.com/profile/15024787195187711802noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1138836856582630172006-02-01T17:34:00.000-06:002006-02-01T17:34:00.000-06:00Don't waste too much time obsessing about the myth...Don't waste too much time obsessing about the mythological total ordering on results, conferences, and theoreticians that so many get wound up about. It's like they're doing this to prove they are the smartest kids in a world-wide advanced maths class, and not for the advancement of knowledge...<BR/><BR/>You should be able to identify the contribution of each project you are involved with, and be able to explain its relevance to somebody who is not a theoretician, or at least, a theoretician not in your immediate circle of the like-minded. Never appeal to aesthetics, unless you are simplifying an important result with a complicated proof, or unifying some apparently unrelated results. Do not claim that a problem has practical consequences without being able to convincingly explain these consequences to a practitioner who would supposedly benefit.<BR/><BR/>You also need to be able to distinguish between a long term plan that will likely have a pay-off and a time-sink. Good rules of thumb are the generation of publons at fixed time intervals, or to do round-robin scheduling until a project seems on the brink of success, at which point you go for that project.<BR/><BR/>Breadth and depth are both important. Depth for showing that you can do outstanding work and be a leader, and breadth for demonstrating you are flexible. Breadth work will also help you maintain a large frontier of possible problems to work on in the future, it will help you converse with more people about technical matters, it will help you put things in perspective, and it could be very useful if your first career path (say, tenure track theoretician at top 20 university) does not pan out.<BR/><BR/>As long as you keep working on a variety of problems with the knowledge and taste recognize the ones that matter and the honesty and self-awareness to know when you are not getting anywhere, you should do fine work.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1138834227437530422006-02-01T16:50:00.000-06:002006-02-01T16:50:00.000-06:00We do not always know how to distinguish a great p...We do not always know how to distinguish a great paper from a merely very good one. Only the perspective of history allow us to do so. Best-paper awwards are very poor predictors of future great papers.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1138806254319392002006-02-01T09:04:00.000-06:002006-02-01T09:04:00.000-06:00I agree with the last anonymous. Moreover, one sho...I agree with the last anonymous. Moreover, one should not only care about the publication venue but also about the impact of the concrete paper . Sometimes papers from the 3rd tier conferences get a lot of attention... since they are good.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1138757051237646972006-01-31T19:24:00.000-06:002006-01-31T19:24:00.000-06:00''2nd-tier publications (like soda, ccc, socg) sho...''2nd-tier publications (like soda, ccc, socg) should be at most double your number of 1st-tier publications (like focs, stoc)''<BR/><BR/>I think your definition of 2nd-tier conferences versus 1st-tier conferences esp. about soda and socg are quite wrong.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1138734875896306732006-01-31T13:14:00.000-06:002006-01-31T13:14:00.000-06:00Jeff, correct me if I'm wrong, but didn't Cook pub...Jeff, correct me if I'm wrong, but didn't Cook publish his NP-completeness paper while at the University of Toronto (that is, <I>after</I> failing to get tenure at Berkeley)?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1138689719406429652006-01-31T00:41:00.000-06:002006-01-31T00:41:00.000-06:00you should always push yourself, especially in gra...you should always push yourself, especially in graduate school. so it makes sense that your number of 2nd-tier publications (like soda, ccc, socg) should be at most double your number of 1st-tier publications (like focs, stoc), as an example, otherwise maybe you're not fulfilling your potential.<BR/><BR/>(of course this scales to 2nd vs. 3rd vs. 4th tier, etc.)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1138679890581582812006-01-30T21:58:00.000-06:002006-01-30T21:58:00.000-06:00Judging what to work on always entails risk; our j...Judging what to work on always entails risk; our judgements of the difficulty of problems are not always reliable.<BR/><BR/>One solution is to diversify as one would an investment portfolio: invest some in high risk (longer term) and some in lower risk (shorter term).<BR/><BR/>This strategy suggests that you have at least a couple of different things to work on that are of differing levels of risk.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1138675097103363022006-01-30T20:38:00.000-06:002006-01-30T20:38:00.000-06:00One risk is to spend time fruitlessly trying to pr...One risk is to spend time fruitlessly trying to prove a great result, the other is to spend time writing up minuscule results for obscure conferences. How can the graduate student take his own measure? By working on problems which are within his reach, but at the limit of his ability. That's also a good way (the only way?) for the student to make progress and further develop his abilities.Anonymousnoreply@blogger.com