I spent most of the conference in the hallways talking to people but as someone pointed out to me, I talked almost entirely to people I already knew. I've heard complaints before young people feel they can't talk to senior researchers at STOC/FOCS. We don't do that on purpose, just like to catch up with people we've known for years, but I should try harder to meet the younger crowd.

I had one of those interesting discussions with Ketan Mulmuley on his views on the P versus NP problem (yes we are from the same city but somehow it's easier to talk in these meetings). Ketan talks about his algebraic geometry approach as a very length process towards a solution. Complexity theorists need to give up ownership of the P v NP problem (can anyone "own" a mathematical problem?) and realize that we need the algebraic geometers to help or even lead us in this journey. Ketan also view the journey as more important that the eventual resolution of P and NP. The search for a solution of the Riemann Hypothesis has yet to produce a proof but no one would say that the effort to finding one has been a failure as great math has come from that line of work. The algebraic geometry path to P v NP will yield exciting work as well.

Sure, I might be willing to buy that GCT is *really really* important. Unfortunately, I've never had a good opportunity to learn about it in depth; most of what I know is through second-hand, hand-wavy discussions of the topic (survey articles lacking technical details, and the like). Any suggestions for a good crash course in GCT?

ReplyDeletewhat's the FOCS best paper?

ReplyDeleteIt's a trap! The number of spelling and grammar errors in this post reveal it to be from Bill, not Lance!

ReplyDeleteThe GCT tutorial was excellent. Although I couldn't get all the geometric details, the need for interdisplinary approaches to hard problems must be emphasised.

ReplyDeleteBill, I love you and your silly cute spelling mistakes!

ReplyDeleteYou guys are such assholes to Bill. Grow up.

ReplyDeletePost #3 appears to be making fun of the people who give Bill a hard time by pointing out that Lance makes mistakes too.

ReplyDeleteI can't tell what post #5 is doing.

Neither of them resorted to foul language, which is more than can be said of post #6.

bill is doing a very good job with this blog; we all have learned this by now. but i agree, his spelling mistakes are kinda cute and legendary by now.

ReplyDeleteThanks Lance for the post.

ReplyDeleteThanks to both of you (Lance and Bill) for the blog.

Anon 3: I ran Lance's post through spell check and there were no errors. Also

ReplyDeleteI could not see any Grammar errors.

So, (as GASARCH would say)

I ask this nonrhetorically,

what are you refering to?

I think anon 3 was just being cute to bill, no ?

ReplyDeleteAnon #10, maybe most have been fixed since the first day of the post (I see one but it isn't worth getting into it)

ReplyDeletesolving [the] Laplacian

ReplyDeletebefore [that] young

purpose, [we] just

view[s] the

important tha[n] the