(Reminder- Theory day at UMCP: here is the link. )
There was a Dagstuhl on Algebra in Computational Complexity Sept 22-26.
I learned stuff in the talks, over meals, and even in my room alone at night.
1) Recall that a while back Ryan Williams (the theorist, not the American-Football player) showed that NEXP is not in ACC. His proof involved MANY things but one of the core things was an ALGORITHM for a version of SAT (I think Succinct-SAT) that was ever-so-slightly better than […]
[Note: As I commented on Omer's touching post, I too was shocked by the sudden closure of the amazingly successful MSR Silicon Valley lab. I hope that this blog, whose contents had very little to do with MSR itself and everything to do with the great group of people that was there, would continue to […]
Here’s another installment of PubPeer Selections: Commenters are sniffing around a paper about whether dogs’ poop habits change with the Earth’s magnetic field. What if grants were distributed randomly? That’s one response to a paper on “Big Science, Small Science, or the Right Mix.” The authors of a paper in Science Translational Medicine respond to […]
A football agent burdened by failing to make any transfer during the summer, suddenly comes across a unique opportunity. The problem is that the acquiring team and the selling team have seemingly opposing interests. Will he be able to please both sides? The Will Rogers phenomenon and the game theory. FIRST HALF It's been an awful summer for Klaus Händler.Klaus is a football age