tag:blogger.com,1999:blog-3722233.post4144110334774220501..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: Broader ImpactsLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger21125tag:blogger.com,1999:blog-3722233.post-82174690454439666082010-07-01T10:54:56.071-05:002010-07-01T10:54:56.071-05:00Whoops! I'm very sorry for the repeated posts...Whoops! I'm very sorry for the repeated posts!<br /><br />Lance's site kept sending "invalid URI" messages, but it appears the posts were being processed anyway.<br /><br />Lance/GASARCH, please delete the (inadvertent) duplicates as necessary.John Sidleshttp://www.mrfm.orgnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-35883855068681289522010-07-01T10:49:59.856-05:002010-07-01T10:49:59.856-05:00One final point is that "Broad Impact" c...One final point is that "Broad Impact" challenges often are messy ... not easily solved by proving a theorem, or inventing an algorithm.<br /><br />A good example of a messy problem is being discussed today on <i>The Oil Drum</i>; a site that is emerging as "The Blog of Record" (in Lance's wonderfully memorable phrase) for energy professionals.<br /><br />The Oil Drum's topic is '<a href="http://www.theoildrum.com/node/6647" rel="nofollow">The Renewables Gap</a>: The Political Challenge of Affecting a Societal Transition to Renewable Sources of Energy Revisited' <br /><br />What does computational complexity research have to say about the broad challenge of "Transition to Renewable Energy" (or any similarly urgent challenge)?<br /><br />If the answer is "not much", or "it's not clear", or "we could explain, but it's too complicated for non-experts to understand" ... well ... whether it's fair or not ... those answers augur ill for the longer-term vitality of computational complexity as a key academic discipline.<br /><br />One reason is that if we aren't pretty successful at meeting challenges like Renewable Energy, then in the long run—or perhaps even the dismayingly short run—there's not likely to <i>be</i> a viable profession called "complexity theorist", is there?<br /><br />I posted (above) the link to John von Neumann's NORC lecture, as a good example of how to address these tough issues of public and professional outreach. It's true, though, that von Neumann's outreach efforts drew considerable criticism from his academic peers, for being excessively simplistic and/or conservative. <br /><br />However John's brother Michael (with whom I used to talk when I was a graduate student) once told me that von Neumann's public persona was a distilled and carefully simplified construct, overlaid upon a more sophisticated set of internal values, whose deliberate simplicity enabled von Neumann to initiate and lead large enterprises.<br /><br />So it is perhaps a good idea to ask: "How can the objectives of my discipline be distilled—even to the point of being over-simplified—in order to communicate more clearly, to both colleagues and the public, their relevance to urgent "broad impact" challenges?"John Sidleshttp://www.mrfm.orgnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-37961093748885289462010-07-01T10:48:35.949-05:002010-07-01T10:48:35.949-05:00One final point is that "Broad Impact" c...One final point is that "Broad Impact" challenges often are messy ... not easily solved by proving a theorem, or inventing an algorithm.<br /><br />A good example of a messy problem is being discussed today on <i>The Oil Drum</i>; a site that is emerging as "The Blog of Record" (in Lance's wonderfully memorable phrase) for energy professionals.<br /><br />The Oil Drum's topic is '<a href="http://www.theoildrum.com/node/6647" rel="nofollow">The Renewables Gap</a>: The Political Challenge of Affecting a Societal Transition to Renewable Sources of Energy Revisited'<br /><br />"Transition to Renewable Energy" is a good example of a "Broad Impact" challenge that (at the end of the day), the public looks to the math, science, and engineering community to solve. <br /><br />What does computational complexity research have to say about the broad challenge of "Transition to Renewable Energy" (or any similarly urgent challenge)?<br /><br />If the answer is "not much", or "it's not clear", or "we could explain, but it's too complicated for non-experts to understand" ... well ... whether it's fair or not ... those answers augur ill for the longer-term vitality of computational complexity as a key academic discipline.<br /><br />One reason is that if we aren't pretty successful at meeting challenges like Renewable Energy, then in the long run—or perhaps even the dismayingly short run—there's not likely to <i>be</i> a viable profession called "complexity theorist", is there?<br /><br />I posted (above) the link to John von Neumann's NORC lecture, as a good example of how to address these tough issues of public and professional outreach. It's true, though, that von Neumann's outreach efforts drew considerable criticism from his academic peers, for being excessively simplistic and/or conservative. <br /><br />However John's brother Michael (with whom I used to talk when I was a graduate student) once told me that von Neumann's public persona was a distilled and carefully simplified construct, overlaid upon a more sophisticated set of internal values, whose deliberate simplicity enabled von Neumann to initiate and lead large enterprises.<br /><br />So it is perhaps a good idea to ask: "How can the objectives of my discipline be distilled—even to the point of being over-simplified—in order to communicate more clearly, to both colleagues and the public, their relevance to urgent "broad impact" challenges?"John Sidleshttp://www.mrfm.orgnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-66818533027392021122010-07-01T10:46:09.254-05:002010-07-01T10:46:09.254-05:00One final point is that "Broad Impact" c...One final point is that "Broad Impact" challenges often are messy ... not easily solved by proving a theorem, or inventing an algorithm.<br /><br />A good example of a messy problem is being discussed today on <i>The Oil Drum</i>; a site that is emerging as "The Blog of Record" (in Lance's wonderfully memorable phrase) for energy professionals.<br /><br />The Oil Drum's topic is '<a href="http://www.theoildrum.com/node/6647" rel="nofollow">The Renewables Gap: The Political Challenge of Affecting a Societal Transition to Renewable Sources of Energy Revisited</a>'.<br /><br />"Transition to Renewable Energy" is a good example of a "Broad Impact" challenge that (at the end of the day), the public looks to the math, science, and engineering community to solve.<br /><br />As an aside, the traffic on The Oil Drum is about 100X the traffic on Computational Complexity ... and the level of mathematical and technical sophistication is approximately equal ... hmmmm. <br /><br />What does computational complexity research have to say about the broad challenge of "Transition to Renewable Energy" (or any similarly urgent challenge)?<br /><br />If the answer is "not much", or "it's not clear", or "we could explain, but it's too complicated for non-experts to understand" ... well ... whether it's fair or not ... those answers augur ill for the longer-term vitality of computational complexity as a key academic discipline.<br /><br />One reason is that if we aren't pretty successful at meeting challenges like Renewable Energy, then in the long run—or perhaps even the dismayingly short run—there's not likely to <i>be</i> a viable profession called "complexity theorist", is there?<br /><br />I posted (above) the link to John von Neumann's NORC lecture, as a good example of how to address these tough issues of public and professional outreach. It's true, though, that von Neumann's outreach efforts drew considerable criticism from his academic peers, for being excessively simplistic and/or conservative. <br /><br />However John's brother Michael (with whom I used to talk when I was a graduate student) once told me that von Neumann's public persona was a distilled and carefully simplified construct, overlaid upon a more sophisticated set of internal values, whose deliberate simplicity enabled von Neumann to initiate and lead large enterprises.<br /><br />So it is perhaps a good idea to ask: "How can the objectives of my discipline be distilled—even to the point of being over-simplified—in order to communicate more clearly, to both colleagues and the public, their relevance to urgent "broad impact" challenges?"John Sidleshttp://www.mrfm.orgnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-65557954183068767742010-07-01T09:17:42.373-05:002010-07-01T09:17:42.373-05:00Thanks for all the comments folks.
As I said ther...Thanks for all the comments folks. <br />As I said there are many ways of achieving Broader Impact - some research naturally lends itself to accomplish this, for other research, sometimes it takes years for the researchers themselves to understand the Broader Impact the research can have. As long as we ask ourselves basic questions that we do not know the answers to, and enhance our understanding of CS, the<br />broader impact will follow (at least for some of the research). However, in proposals, we do have to be able to make the case effectively (more so in the future).<br /><br />Suresh -- Bertinoro is a new conference center that has very quickly established itself -- however my impression is that it is not purely for CS meetings. <br />We need a place that is easily accessible by students, who can drive there and attend meetings relatively cheaply. For the NSF BI summit that we hosted the hotel negotiated bulk rate was 203$/night (+taxes etc). For some extra rooms we needed the rate hit 259$/night. Not to mention added fees that we paid the conference center for their facilities.<br /><br />I heard from someone that NSF actually partially funds the Banff Research Station. If so, why not fund the opening of a center here?<br />I know some of us like to travel to more exotic locations, but really we need to put the center where the demand is.samirhttps://www.blogger.com/profile/12398855828681012949noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-69794099917417339232010-07-01T07:13:17.100-05:002010-07-01T07:13:17.100-05:00There is a saying that "philosophical problem...There is a saying that "philosophical problems are never solved; they are <i>dissolved</i>/".<br /><br />Similarly, perhaps a good way to solve the "Broader Impacts" problem is to dissolve it by actually <i>doing</i> research that has broader impacts. <br /><br />After all, given our planet's many urgent challenges, the history of the 21st century almost certainly is going to be mighty dismal, if we <i>don't</i> collectively succeed in doing research that has broad impacts.<br /><br />Isn't this sobering 21st century reality the bottom-line reason that the NSF is focussing on "broader impacts"?<br /><br />With the above motivation—and especially for that subset of Fortnow/GASARCH colleagues who take an interest in the history of math, science, and technology—I have borrowed from the 19th century literature, in particular the 1821 edition of Nathaniel Bowditch's <i>New American Practical Navigator</i>, to set forth the broadest and most optimistic 21st century "impact" scenario that I could reasonably conceive. <br /><br />This "21st century broad impact" scenario is posted on Ian Durham's (highly recommended) blog <i>Quantum Moxie</i>, under Ian's topic <a href="http://quantummoxie.wordpress.com/2010/06/24/the-sterilization-of-science/#comment-4513" rel="nofollow">The Sterilization of Science</a>.<br /><br />Of course, there are many other "21st century broad impact" scenarios that could be conceived. My main point is, that we had best start conceiving them, and making them happen. <br /><br />And this is what the NSF (with prudent foresight) is now encouraging us to do ... fully recognizing that integrative "broad impact" research is among the hardest kinds of research to do effectively.John Sidleshttp://www.mrfm.orgnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-17881034182479605352010-07-01T06:48:29.997-05:002010-07-01T06:48:29.997-05:00I think I agree with Greg. I've used mathoverf...I think I agree with Greg. I've used mathoverflow once or twice, and often browse the questions and answers in several subject areas there. There is sufficient overlap between TCS and, say, combinatorics, graph theory, linear algebra, or asymptotic analysis, that it would be better to have TCS on the same site.<br /><br />I would even suggest that there are several areas of mathematics covered on mathoverflow that are closer to TCS than they are to other areas of mathematics covered on the site. <br /><br />However, if having a separate site meant more TCS people used it, then it is certainly worth giving it a shot.Páidí Credhttp://www.cs.rhul.ac.uk/home/paidinoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-42231756382937288932010-06-30T22:50:54.052-05:002010-06-30T22:50:54.052-05:00@Suresh: On the other hand, I don't mean to b...@Suresh: On the other hand, I don't mean to be too heavy-handed in my advice. If at first you don't succeed, you can try again with the other approach.Greg Kuperberghttps://www.blogger.com/profile/16655664043505766628noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-73458559920213477772010-06-30T22:41:02.144-05:002010-06-30T22:41:02.144-05:00@Suresh: If these theorists devoted their pledges...@Suresh: If these theorists devoted their pledges to MathOverflow, then it might well work. If you're worried about getting lost in the queue of questions, you could ask the MO admins to throw in the theory-flavored cs arXiv tags along with the default math arXiv tags. On the other hand, if you start a separate site, you may or may not reach critical mass.Greg Kuperberghttps://www.blogger.com/profile/16655664043505766628noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-17951398934066330472010-06-30T21:54:58.034-05:002010-06-30T21:54:58.034-05:00@Greg, you may very well be right. But mathoverflo...@Greg, you may very well be right. But mathoverflow is a huge site, and even with judicious tag filtering, I have to wade through lots of stuff to get to questions/answers that are of use to me. <br /><br />MO has been very welcoming to algorithms questions, and I am very grateful for that. But for whatever reason, there are few theoryCS folk on MO, and the hope is that by creating a focused site, we get more participation. Already, I see a good number of people on the proposed site that I know from a research standpoint. <br /><br />It's quite possible that I'll be wrong.Suresh Venkatasubramanianhttps://www.blogger.com/profile/15898357513326041822noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-70265115953000199622010-06-30T21:27:13.802-05:002010-06-30T21:27:13.802-05:00It happens that Nicole participated in the "d...It happens that Nicole participated in the "dissemination" part of Broader Impact and most of the comments have focused on that and the educational and participation components (which are the foci of the proposal caricature).<br /><br />These are important components but, it seems, not the only aspects of Broader Impact, at least as I understand the term in English. Societal impacts of the research itself and impacts on fields outside of the silo that is its funding target seem pretty important, though a lot harder to justify in the average proposal. (I notice that the impacts on other fields is NOT one of the criteria for Broader Impact in the NSF lingo, which has always been a bit puzzling to me.)Paul Beamenoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-27003256732020378142010-06-30T20:38:34.737-05:002010-06-30T20:38:34.737-05:00Here is a 10 minute recording of John von Neumann ...Here is a <a href="http://courses.washington.edu/goodall/MRFM_movies/von_Neumann.mov" rel="nofollow">10 minute recording</a> of John von Neumann discussing the broader impacts of NORC (one of the first computers). <br /><br />The year is 1954. Von Neumann does a rather good job of making the case that these new-fangled "computers" will someday have a broad impact.<br /><br />One reason is simple: von Neumann <i>designed</i> his research program to have broad impact.John Sidleshttp://www.mrfm.orgnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-86766084168378069112010-06-30T19:15:20.794-05:002010-06-30T19:15:20.794-05:00As for "Broader Impacts": I understand ...As for "Broader Impacts": I understand the good intentions behind the Broader Impacts criterion I understand that it looks good from certain corners of NSF, and that Congress likes it even better and that that isn't a bad thing. Even so, "Broader Impacts criterion" continues to add confusion to the process of applying for an NSF grant. If there is a good way for the NSF to achieve these goals, what they have done isn't it.<br /><br />Because, we are already expected to explain how our work is important. Interdisciplinary work, technology, education, outreach, etc., are all already there, at least optionally. The NSF asks us to justify our work to the best of our abilities, and then with "Broader Impacts" to set that aside and provide another justification. It is like the scene in the Bugs Bunny cartoon <a href="http://en.wikipedia.org/wiki/Shishkabugs" rel="nofollow">Shishkabugs</a>, in which the king declares "Every day the same thing --- variety! I want something different! Fix me hassenpfeffer!" Broader Impact is the "hassenpfeffer" of an NSF grant proposal.<br /><br />Maybe the problem lies in just two letters of the slogan, "er". It might have been fine for the NSF to fund work with a broad impact. Under the current rules, however broad you said your work was, you also have to be broader. In practice the rules reward a certain kind of salesmanship in the grant proposal, aside from any effect on the actual research.Greg Kuperberghttps://www.blogger.com/profile/16655664043505766628noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-57814851790614709432010-06-30T18:32:35.016-05:002010-06-30T18:32:35.016-05:00I don't want to sound too partisan about this,...I don't want to sound too partisan about this, but I think that you're much better off establishing "theoryoverflow" as a section of MathOverflow than as a separate StackExchange site. I see very little difference between the social behavior of CS theorists and mathematicians, except which department happens to employ them. Don't be fooled by the fact that MathOverflow is a miraculous success; 95% of StackExchange sites are failures. The question is whether you want to be the 50th state or an independent Hawaii.Greg Kuperberghttps://www.blogger.com/profile/16655664043505766628noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-65781290544090805222010-06-30T16:44:11.818-05:002010-06-30T16:44:11.818-05:00Samir, the Dagstuhl-style idea is excellent. How w...Samir, the Dagstuhl-style idea is excellent. How would it be funded ? If we expand to north america, then Banff provides some of this, I believe.Suresh Venkatasubramanianhttps://www.blogger.com/profile/15898357513326041822noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-42513590853827045582010-06-30T16:27:35.068-05:002010-06-30T16:27:35.068-05:00"Another point that is worth discussing is ho..."Another point that is worth discussing is how much time should an Asst. Prof. devote to this activity? Will the time spent hurt them when it comes to their tenure decision."<br /><br />Should not broader impact take into account teaching and PhD students? That impact is much bigger than blogging or maintaining wikipedia pages. Why should "broader impact" only count things that are not part of a professor's job? Obviously, spending significant time on any of this stuff will hurt an assistant professor. <br /><br />Outreach is important, but NSF is putting far too much emphasis on this. NSF is promoting this for publicity reasons, and it is hurting the research that should be NSF's focus. Maybe NSF should next require PIs help clean up the oil spill.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-85111270822990836352010-06-30T14:25:39.382-05:002010-06-30T14:25:39.382-05:00After organizing this meeting I also feel that the...After organizing this meeting I also feel that the time is right for us to have a Dagstuhl type conference center here in the US. One small workshop type conference center on the east coast and a bigger conference center on the west coast for conferences that have 200 people.<br /><br />There are two ways of organizing conferences - have it on a Univ. campus in the summer, or go the route of using hotels. The cost of 5 star hotels is very high. Doing a conference on a Univ campus is a lot of work. We need a non-profit organization that runs weekly <br />meetings throughout the entire year. These can be CS workshops or workshops in other fields. I feel that this would be incredibly nice for having summer schools on advanced topics, as well as informal workshops.samirhttps://www.blogger.com/profile/12398855828681012949noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-28779817716128603062010-06-30T14:19:10.518-05:002010-06-30T14:19:10.518-05:00I guess Nicole beat me to it - I had spoken to Bil...I guess Nicole beat me to it - I had spoken to Bill Gasarch about doing a guest blog about this summit that just happened last week. I will add some remarks later on in any case to the excellent post by Nicole. (I am behind on several tasks, since I was the local organizer for the summit that took place last week -- it also makes me appreciate more what local arrangements people go through when organizing FOCS and STOC.)<br /><br />My *personal* feeling is that since this is important for NSF, PIs will respond if the panels take BI into account when making funding recommendations. For example, any PI who has had prior NSF funding should be asked to report on their BI activities. Panelists should be asked to report on the PIs BI activities and its impact. Only then will the situation begin to change.<br /><br />While there were several statements made by speakers that I disagreed with, I did feel that a lot of ideas emerged (Nicole mentioned several of these) and people will find innovative ways about how their research and educational activities can have a broader impact.<br /><br />Just as an example -- some people felt that them working with their Ph.D. students was "broader impact". I am not saying that I endorse this view -- its the viewpoint of some members of the research community, thats all.<br /><br />Another point that is worth discussing is how much time should an Asst. Prof. devote to this activity? Will the time spent hurt them when it comes to their tenure decision. These are all good questions and perhaps when the chairs and deans are "on-board" with the program they will take such contributions into account.<br /><br />In conclusion, I think BI is here to stay and with everyone doing their bit we may see a better informed society, more participation in our research community from under-represented groups, as well as an increasing enrollment in CS programs.samirhttps://www.blogger.com/profile/12398855828681012949noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-12441438368802684042010-06-30T12:58:22.591-05:002010-06-30T12:58:22.591-05:00anon1: that's an excellent point. I don't ...anon1: that's an excellent point. I don't see why theoryoverflow should not be part of a broader impact portfolio if blogs are. <br /><br />Now if only we get enough people to commit to it :). <br /><br />http://area51.stackexchange.com/proposals/8766/theoretical-computer-scienceSuresh Venkatasubramanianhttps://www.blogger.com/profile/15898357513326041822noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-20481680714890330052010-06-30T09:23:08.321-05:002010-06-30T09:23:08.321-05:00Specialization, in general, was a key contribution...Specialization, in general, was a key contribution to the industrial revolution and continues to work for the information age, promoting deep research and supporting reductionist directions. Apparently, though, Broader Impact is not something to be specialized: it is the duty to every researcher to excel on this count. What if some have more talents and interest in Broader Interest than others? Look, I'm not saying that we should be oblivious to how our work, however interesting to us, will make impact (apologies to Hardy); similarly, we should be cognizant of social responsibility for how our research might be applied. But is it the duty of every supportable researcher to come up with some "innovative" and exciting new proposal for Broader Impact?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-23515524359598069952010-06-30T07:34:47.058-05:002010-06-30T07:34:47.058-05:00Does theoryoverflow count as a means of broader im...Does theoryoverflow count as a means of broader impact?<br /><br />It is open to everyone and some participants there are people who do theory for fun, or need theory to help them in their jobs even though they are not theoreticians.<br /><br />In other words, does helping CS people who are not in theory, for example, use algorithms count as broader impact?Anonymousnoreply@blogger.com