tag:blogger.com,1999:blog-8890204.post7160127700584195296..comments2024-03-10T05:26:42.148-04:00Comments on My Biased Coin: Allerton PanelMichael Mitzenmacherhttp://www.blogger.com/profile/06738274256402616703noreply@blogger.comBlogger7125tag:blogger.com,1999:blog-8890204.post-11439249761965125212012-10-12T20:46:01.327-04:002012-10-12T20:46:01.327-04:00@Dan -- in theory one can publish in both conferen...@Dan -- in theory one can publish in both conferences. But it doesn't happen in practice. Theorists aren't motivated to present their results in Allerton, and Allerton people aren't motivated to publish in FOCS/STOC -- they are discounted from a "real" publication in their respective communities. Moreover, there are different formats and other issues to deal with -- why do the extra work? (For a while the Allerton people managed to corral some theorists to present their work at Allerton, but that seems to have died down again.) Michael Mitzenmacherhttps://www.blogger.com/profile/02161161032642563814noreply@blogger.comtag:blogger.com,1999:blog-8890204.post-16527062380051694232012-10-10T04:40:52.247-04:002012-10-10T04:40:52.247-04:00Slightly off topic and probably discussed many tim...Slightly off topic and probably discussed many times before at various blogs, but I'd like to ditto the first anonymous. Even though conferences are obviously important, for many purposes journals are more important in the UK; e.g. fellowships (from various funding bodies) across sciences, or REF (research excellence framework; used to be call RAE), to which every academic submits his or hers top 4 pubs and universities get funded based on this list.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8890204.post-42604200717176567362012-10-09T18:27:06.437-04:002012-10-09T18:27:06.437-04:00I would have thought that the different views of c...I would have thought that the different views of conferences in the two communities would help people move between the two: it means that you can present work in both FOCS/STOC and Allerton/ISIT.<br />Dan Spielmannoreply@blogger.comtag:blogger.com,1999:blog-8890204.post-29480789018686039942012-10-08T09:45:57.899-04:002012-10-08T09:45:57.899-04:00AC: I think there's been at least as much (pr...AC: I think there's been at least as much (probably more) work by TEE people on list decoding since Guruswami-Sudan as TCS people, although the focus tends to be different.<br /><br />AC+GY: I agree communication complexity should be a point of intersection (I think I mentioned it in the panel), though it hasn't really seemed to take hold in TEE. Michael Mitzenmacherhttps://www.blogger.com/profile/02161161032642563814noreply@blogger.comtag:blogger.com,1999:blog-8890204.post-73452183590892232682012-10-08T03:51:50.702-04:002012-10-08T03:51:50.702-04:00"... journals don't really count for TCS...."... journals don't really count for TCS."<br /><br />Maybe in the USA, but here (Europe) I think journals count for a <b>lot</b>, although of course conferences are very important. People around me care a lot about having their work actually peer-reviewed (i.e. checked line by line), instead of what happens when you submit to a conference.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8890204.post-52238174635345301972012-10-07T23:42:35.516-04:002012-10-07T23:42:35.516-04:00+1 to Amit's second point. To some extent, com...+1 to Amit's second point. To some extent, communication complexity seems to have been in the intersection of interests of both communities. <br />Information complexity view of communication complexity made it much more Shannon-like, which might be of interest for the TEE community.Grigory Yaroslavtsevhttps://www.blogger.com/profile/13047893775057278591noreply@blogger.comtag:blogger.com,1999:blog-8890204.post-22815424276126801042012-10-07T23:00:26.529-04:002012-10-07T23:00:26.529-04:00Two things:
1. There's been a *lot* of follow...Two things:<br /><br />1. There's been a *lot* of followup work in TCS since Guruswami-Sudan on that space of problems, as I'm sure you know. Has it got TEE people working in that space (not a rhetorical question)?<br /><br />2. In the other direction, TCS has had at least one major thing to contribute to TEE: the notion of "Information complexity" (Chakrabarti-Shi-Wirth-Yao '01, BarYossef-Jayram-Kumar-Sivakumar '02, Barak-Braverman-Chen-Rao '10). But I'm not sure we've done a good job of publicizing this idea to that community. Well, I try once a year at ITA, but the impact feels limited.<br /><br />-Amit CAChttps://www.blogger.com/profile/14911233583375020356noreply@blogger.com