FOCS 2013 is over, and as predicted here it was very successful. I am happy to have taken part in its success (though all of the credit goes of course to the authors). I also predicted that "A significant fraction of the community will think the PC messed up badly." Naturally, most of the people with … Continue reading FOCS 2013 is over
Month: October 2013
Sanjeev Arora: Thoughts on Paper Publishing in the Digital Age
In this guest post, Sanjeev Arora will share some thoughts about the future of scientific publishing in our community. This is not unrelated to our last post, and is also aimed at initiating discussion towards FOCS 2013 that is starting in the coming weekend. As always, comments are most welcomed with the reminder that WindowsOnTheory … Continue reading Sanjeev Arora: Thoughts on Paper Publishing in the Digital Age
Umesh Vazirani: should publishing in STOC/FOCS and Science/Nature be mutually exclusive?
The business meeting of STOC/FOCS is usually rather tedious, but it is also an opportunity to raise and debate issues that the community should be concerned about. One such issue is the inconsistency between our publication norms and the norms of other communities. This is becoming more and more important as TCS megalomaniacally adopt the … Continue reading Umesh Vazirani: should publishing in STOC/FOCS and Science/Nature be mutually exclusive?
Structure vs. Combinatorics in Computational Complexity
(Also available as a pdf file. Apologies for the many footnotes, feel free to skip them.) Computational problems come in all different types and from all kinds of applications, arising from engineering as well the mathematical, natural, and social sciences, and involving abstractions such as graphs, strings, numbers, and more. The universe of potential algorithms … Continue reading Structure vs. Combinatorics in Computational Complexity
Windows On Theory 