Rakesh Vohra pointed me to some interesting takes on journals in economics. Economics runs on a different model than computer science; conferences are less...
The Elsevier owned Journal of Computer and System Sciences will pay an honorarium of $100 to a cognizant editor for each paper handled. According to...
Another fourth of July out of the states, this time at the Banff International Research Station (BIRS), a Canadian mathematical conference center similar in ...
Yesterday Avi Wigderson gave a talk entitled Gems of Additive/Combinatorial Number Theory where he presented three interesting results about the sizes of sets...
A Guest Post by Bill Gasarch and Brian Postow In the 1970's there was some hope that deep techniques from Computability theory might crack P vs NP. Some nice ...
Some final notes from the Banff workshop. First a few lemmas used in Wigderson's talk . Lemma 1: Let G=(V,E) with n vertices and m edges and m4n. Let cr(G) be...
When we have a conference or a workshop in a tourist location, like Banff, many of the participants bring their non-computer scientist spouses and sometimes...
What the world needs are the time and space hierarchies clearly spelled out in one place. A function t is time-constructible if there is a Turing machine M ...
In nearly every scientific discipline conferences play a minor role. Most conferences have a few plenary speakers mixed with massive parallel sessions where...
Michael Nielsen is in the midst of a long series of posts on Principles of Effective Research . Much of what he says seems obvious but the obvious often needs...
In this post I will describe some recent results in extracting randomness in terms of Kolmogorov complexity since I (and some others) find Kolmogorov...
Maryland Professor Carl Smith passed away last night losing his year and a half battle with brain cancer. He was an expert in inductive inference and an active...
June Edition Branching programs give us a nice way to model time and space bounds for Boolean functions in a simple non-uniform model. A branching program is a...
The US House Appropriations committee has passed the NSF budget at a 2% ($111 Million) cut. There are still many more phases in the budget process to go but...
An assistant professor writes In case you need a topic for your weblog: what about journal rankings for theoretical computer science journals? I was looking...
Professor X and Professor Y from the same university attend the same conference. At the end of the conference, Professor X says in a surprised tone "That's the...
We lost a great complexity theorist over the weekend. From Phokion Kolaitis: It is with great sadness that I write to inform you that Larry Stockmeyer passed...
Fix a constant k. In 1982 Ravi Kannan showed that some 2 p 2 p language must not have n k -size (nonuniform) circuits. Here is a proof sketch: A simple...
Suppose you have some partial solutions of a popular problem. At what point do you announce your results? If you announce your partial results you run the risk...
Currently on airplanes children under two can ride free by sitting on a parent's lap. The FAA is considering whether to require such children to have their own...
Just over a year ago the Department of Defense cancelled their program on using markets to predict future world events, an overreaction that stopped funding a...
Keeping with this week's theme of prediction, I just finished reading The Wisdom of Crowds written by New Yorker writer James Surowiecki. The book makes the...
July Edition Consider a simple Arthur-Merlin game: Arthur probabilistically chooses a string r sends it to Merlin who responds with y and then Arthur runs some...
Disney World has two areas originally designed to give a glimpse of "the future", Tommorowland in Magic Kingdom and Future World at EPCOT, which itself once...
An upcoming FOCS paper is drawing a lot of interest at TTI and Chicago, Cryptography in NC 0 by Benny Applebaum, Yuval Ishai and Eyal Kushilevitz. Don't let...
Today I gave the talk at the Atlantic Theory Seminar , not Atlantic as in ocean but Atlantic , Iowa (population 7,257). Located halfway between the theory...
Today I gave the talk at the Atlantic Theory Seminar , not Atlantic as in ocean but Atlantic , Iowa (population 7,257). Located halfway between the theory...
Considerable Slashdot discussion about a Technology Review article Is Encryption Doomed? subtitled Our entire information society rests on a fragile foundation...
As everyone knows from the 2000 election, the United States does not use a majority rule to choose the president, rather they use a more complicated system...
My six-year old daughter playing with her friend on the computer ran into some problems. So she found me in the house and said, "Daddy, I know you are a...
Having problems with message search?
Fill out this form to ensure your group is one of the first to be migrated to the new message search system.
