Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From Computational Complexity
GCT Workshop (Guest Post by Josh Grochow)
Last week, the Center for Computational Intractability hosted a Geometric Complexity Theory Workshop. Geometric complexity theory (GCT) is an approach to P vs...
From Computational Complexity
Drowning in Data
At a CCC Council meeting last week, a common theme emerged. The Army is "swimming with sensors and drowning in data". Biologists are considering trashing some of...
From Computational Complexity
Theory Happenings
FOCS accepts, abstracts and PDFs. The conference itself will be held October 23-26 in Las Vegas. There is a proposed TCS version of Math Overflow, a Q&A site to...
From Computational Complexity
Broader Impacts
Nicole Immorlica reports on the NSF CISE Broader Impacts Summit held last week in DC. We've all seen it. Most of us have even written one. I'm talking about that...
From Computational Complexity
The Future of STOC
I set up a new blog, Future of STOC to discuss role of our main conference and how to achieve it. At STOC this year we had a relatively large attendance of 350...
From Computational Complexity
News from Cambridge
Now that teaching has ended I plan to focus again on my P v NP book. I won't go on a full blog sabbatical, instead I'll aim to post once a week as well as keeptweets...
From Computational Complexity
Sims Complexity
I called home last night and my daughter Molly had an exciting story to tell. She was at her friend Danielle's house (the same Molly and Danielle from the video...
From Computational Complexity
STOC and EC and Complexity, Oh My
Tomorrow I'm off to Cambridge, MA for the 42nd Symposium on the Theory of Computing (STOC), the 25th Conference on Computational Complexity (CCC) and the 11th Conference...
From Computational Complexity
Conference Acceptance Rates
In the latest CACM, Jilin Chen and Joseph Konstan analyze data from the ACM DL and conclude that low-acceptance rate conference have papers with higher impact (more...
From Computational Complexity
Advice for an Engineer
A reader from Mexico asks I am a near-to-be graduate student from Computational Engineering. However, it wasn't what I expected from my career. I want to be a mathematician...
From Computational Complexity
Avner Magen (1968-2010)
Toronto Professor Avner Magen died in a climbing accident on Saturday. He's had a number of important results on a variety of algorithmic topics.Avner was one of...
From Computational Complexity
The Structure (or lack thereof) of Data
Many of the various "proofs" of P≠NP follow a common theme: Define an NP problem with a certain structure. Argue that any algorithm that solves that problem must...
From Computational Complexity
Complexity and Computability
The 5th Conference on Logic, Computability and Randomness is going on this week at Notre Dame. Because of teaching and other commitments I only was able to attend...
From Computational Complexity
Parallel Thinking
Guy Blelloch from CMU gave a distinguished talk last week at Northwestern on Parallel Thinking, a take on the Computational Thinking pagadigm from his past and...
From Computational Complexity
The Life of Martin Gardner 1914-2010
The math and science writer Martin Gardner passed away on Saturday. Gardner wrote the column Mathematical games for Scientific American from 1956 to 1981 and Scientific...
From Computational Complexity
The End of Numb3rs
Sunday marks the end of the TV series that deals with the numbers 4, 8, 15, 16, 23 and 42. Monday marks the end of the TV series called "24". But lets talk about ...
From Computational Complexity
Boycotting Arizona
I heard a suggestion that computer science conferences not be held in Arizona because of their new anti-immigration law. Both Bill and I have discussed academic...
From Computational Complexity
Goodbye PostScript
I was uploading a new PDF file up to my publications page and noticed that the paper also had a PostScript link but I didn't have an updated postscript file. So...
From Computational Complexity