{"id":575,"date":"2010-11-05T08:29:04","date_gmt":"2010-11-05T15:29:04","guid":{"rendered":"http:\/\/www.glencora.org\/?p=575"},"modified":"2010-11-05T08:29:04","modified_gmt":"2010-11-05T15:29:04","slug":"a-skulk-of-focs-talks","status":"publish","type":"post","link":"https:\/\/blogs.oregonstate.edu\/glencora\/2010\/11\/05\/a-skulk-of-focs-talks\/","title":{"rendered":"A skulk of FOCS talks"},"content":{"rendered":"<p>The FOCS talks are now available <a href=\"http:\/\/techtalks.tv\/focs\/2010\/\">online<\/a>! \u00a0I waited until now to report on FOCS for this very reason. \u00a0I am not about to compete with <a href=\"http:\/\/geomblog.blogspot.com\/\">Suresh<\/a> or <a href=\"http:\/\/\">Lance<\/a> for live blogging conferences. \u00a0I&#8217;m not sure where they find the time amidst talks and meetings in hallways to do so. \u00a0(I have to say, whenever I can&#8217;t make it to a conference, I very much appreciate such posts.) \u00a0I did manage to find the time to circle a few listings in my wonderfully compact one-page program as a reminder that I liked these talks and to point my students to them. \u00a0Of course, now I&#8217;ve forgotten why I liked them, but I can almost certainly guarantee that I was kept engaged throughout the talk and learnt something &#8211; a vote of confidence if I ever heard it!<\/p>\n<p>In no particularly order (unfortunately it is not possible to link directly to the talk, so you&#8217;ll have to go and <a href=\"http:\/\/techtalks.tv\/focs\/2010\/\">find them in the list<\/a>):<\/p>\n<ul>\n<li><em>The geometry of scheduling<\/em> presented by Nikhil Bansal.<br \/>\nCoauthored with Kirk Pruhs. I added the ever-so-wonderful note to my program: &#8216;neat not tight geometry problem&#8217;.<\/li>\n<li><em>Fast approximation algorithms for cut-based graph problems<\/em> presented by Alexander Madry<br \/>\nI probably enjoyed the fact that Alex did not stand at the podium but walked around, indicating things on the slide (novel!). \u00a0Unfortunately the camera does not move from the podium. \u00a0Ghost speaker!<\/li>\n<li><em>Approximating maximum weight matching in near-linear time<\/em> presented by Seth Pettie<br \/>\nCoauthored with his student, Ran Duan. \u00a0I&#8217;ve always enjoyed and always learned something from Seth&#8217;s talks. \u00a0I wonder if we could have a rating system for speakers with little stars in the program so that you can attend talks well outside your comfort zone if you know the speaker will be good?<\/li>\n<li><em>A separator theorem in minor-closed classes<\/em> presented by Ken-ichi Kawarabayashi.<br \/>\nCoauthored with Bruce Reed. This talk had an amazingly thorough introduction that perhaps those new to H-minor-free graphs might appreciate<\/li>\n<li><em>Logspace versions of the theorems <\/em>of Bodlaender and Courcells by Michael Eberfield.<br \/>\nCoauthored with Andreas Jakoby and Till Tantau. \u00a0I love the example tree decomposition and his slides more generally. \u00a0I keep meaning to ask him for his slides to get that tree decomposition figure &#8230;<\/li>\n<li><em>A nonlinear lower bound for planar epsilon-nets<\/em> by Noga Alon.<br \/>\nSome of the best humour at the conference.<\/li>\n<li>And of course Dan Spielman&#8217;s Nevanlinna-Prize talk <em>Laplacian Gems.<\/em> I have heard that his <a href=\"http:\/\/player.bitgravity.com\/debug\/embedcode.php?ap=true&amp;video=http%3A\/\/bitcast-a.bitgravity.com\/highbrow\/livearchive40009\/21aug-13.45to14.45.flv\">prize talk at ICM<\/a> was amazing too, but I haven&#8217;t watched it yet.<\/li>\n<\/ul>\n<p>So there&#8217;s three hours of fun theory listening for you. \u00a0I think they would pair well with a fine bottle of <a href=\"http:\/\/www.airliewinery.com\/w_gewurztraminer.asp\">Oregon Gewurztraminer<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The FOCS talks are now available online! \u00a0I waited until now to report on FOCS for this very reason. \u00a0I am not about to compete with Suresh or Lance for live blogging conferences. \u00a0I&#8217;m not sure where they find the time amidst talks and meetings in hallways to do so. \u00a0(I have to say, whenever [&hellip;]<\/p>\n","protected":false},"author":3747,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[2690,1356,106190],"class_list":["post-575","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-conference","tag-talk","tag-tcs"],"_links":{"self":[{"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/posts\/575","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/users\/3747"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/comments?post=575"}],"version-history":[{"count":0,"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/posts\/575\/revisions"}],"wp:attachment":[{"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/media?parent=575"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/categories?post=575"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.oregonstate.edu\/glencora\/wp-json\/wp\/v2\/tags?post=575"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}