The blog archive provides access to past blog postings from Communications of the ACM and other sources by date.
(I have already posted this question on CS Theory Stack Exchange.)
If you know that 3-COL is NPC then you can prove that PLANAR 3-COL is NPC by a NICE gadget that removes crossings (see here for some lecture notes on it. They…Data will be a defining Tech Trend. Based on several trips I took in December to clients, it is clear that companies are looking for ways to leverage their huge stores of data. The need for clever Analytics and visualization…
Happy New Year, everyone! As we kick off 2012,
I had a conversation with one one of the senior managers of the FIRST Lego League challenge. FIRST Lego League or FLL is a robot related competition for students in grades four through eight. I mentioned that I had been to the…
I'm disturbed to find that nobody is offering to pay me large sums just to have me affiliated with them for the purposes of raising their citation count. What am I doing wrong? I'm referring to the cash-for-citation articleCrooked…
In Flowingdata: An interesting map that shows the interrelationships of scientific fields based on published papers. This kind of visualization is more useful for prodding thought than finding specific connections from useful…
Will AI do this?. An Intel director comments. Yes I have believed that since our work in the area in the 80s. It is a matter of timing. We were too optimistic then. I can see the creep forward happening in areas that are…
Alan T. Murray and Tony H. Grubesic, "Critical Infrastructure Protection: The Vulnerability Conundrum," Telematics & Informatics, 29 (February 2012): 56
It’s increasingly clear that we live in collaborative times. Many of the most interesting innovations of recent years have at their heart ideas of sharing, bartering, lending, trading, renting, gifting, exchanging or swapping…
Behzad Zare Moayedi, Mohammad Abdollahi Azgomi, "A Game Theoretic Framework for Evaluation of the Impacts of Hackers Diversity on Security Measures," Reliability Engineering & System Safety, 99 (2012): 45-54 (full article behind…
Happy New Year! My best wishes for a healthy, happy and prosperous New Year to all my readers. Today is technically the last day of y vacation. Back to a full day
Genevieve Bell, interaction and experience research director at Intel Labs, has published a guest post on the BBC website on how artificial intelligence will change our relationship with tech. “I think in 2012 we will start to…
On the joy of quiet. Getting away from the deluge of data. On a current trip I have been juggling three devices and when one of them failed found myself feeling disconnected. Link via Paul Sonnier, in his comment on my recent…
On media and children. Effects positive and negative. In particular on games and children. With lots of references to studies on the topic.
Every year brings its own adventures, but for me 2011 will be a tough act to follow. A year ago, I’d just started
The WordPress.com stats helper monkeys prepared a short 2011 annual statistics report for this blog. Here’s an excerpt: In 2011, there were 287 new posts, growing the total archive of this blog to 618 posts. Click here to see…
The official google blog sums up the last year of posts, reminding me of a number of things I had followed up on and some I had forgotten. Many still remain interesting. I do note though that they extensively mention Google…