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 Daniel Lemire's Blog
Experience is everything
We learned recently that one of the leading opponents to genetically modified organisms (GMOs), Mark Lynas, decided that he had it all wrong. GMOs save the Earth...
From Daniel Lemire's Blog
Are CAPTCHAs a good idea?
A CAPTCHA is a small test used to distinguish human users from robots. They are popular as an anti-spam tool. Until a few months ago, I had an annoying CAPTCHA...
From Daniel Lemire's Blog
Reflecting on 2012
The new year (2013) is here. So, it is time to reflect on what I have done and seen in 2012. As a researcher, one of the most interesting innovation in 2012 has...
From Daniel Lemire's Blog
Why do students pay for the research professors do?
Universities require their professors to publish research papers. Yet publishing your research has little to do with most of the teaching that goes on in universities...
From Daniel Lemire's Blog
A simple trick to get things done even when you are busy
I have been overwhelmed with busy work for the last couple of weeks. Unavoidably, this has meant shorter emails, fewer follow-ups with collaborators and not as...
From Daniel Lemire's Blog
Why I like the new C++
I was reading Vivek Haldar’s post on the new C++ (C++11) and I was reminded that I need to write such a post myself. C++ is a standardized language. And they came...
From Daniel Lemire's Blog
What I do with my time
I am not a very productive person. I also do not work long hours. However, I sometimes give the impression that I productive. I have been asked to explain how I...
From Daniel Lemire's Blog
The learning pill
Shirky predicts that the bulk of higher education is being disrupted the same way the music industry was disrupted by MP3 files. Should we believe him? Let us run...
From Daniel Lemire's Blog
Fast Sets of Integers
Maintaining a set of integers is a common problem in programming. It can also be implemented in many different ways. Maybe the most common implementation uses a...
From Daniel Lemire's Blog
Should you follow the experts?
It is silly to say that ignorance is strength. However, the contrary statement is not follow the experts. The right knowledge is strength. The tricky part is that...
From Daniel Lemire's Blog
Is reading memory faster than writing on a PC?
For human beings, reading is much faster than writing. The same is often true for computers: adding a record to a database may take an order of magnitude longer...
From Daniel Lemire's Blog
When is a bitmap faster than an integer list?
You can represent a list of distinct integers no larger than N using exactly N bits: if the integer i appears in your list, you set the i th bit to true. Bits for...
From Daniel Lemire's Blog
You cannot scale creativity
As a teenager, I was genuinely impressed by communism. The way I saw it, the West could never compete. The USSR offered a centralized and efficient system that...
From Daniel Lemire's Blog
Will I get a job with this degree?
In Quebec, we have had massive student protests. Students were asking for free higher education. It seems that things have quieted down as the new government has...
From Daniel Lemire's Blog
How well does peer review work?
Since the second world war, science has relied on what I call traditional peer review. In this form of peer review, researchers send their manuscript to journal...
From Daniel Lemire's Blog
How to be happier while annoying your wife
About a year ago, I read Made by Hand: Searching for Meaning in a Throwaway World by Mark Frauenfelder. It is a simple book with a simple message. How to be happy...
From Daniel Lemire's Blog
Fast integer compression: decoding billions of integers per second
Databases and search engines often store arrays of integers. In search engines, we have inverted indexes that map a query term to a list of document identifiers...
From Daniel Lemire's Blog
Will tablets kill PCs?
I have always been a fan of the personal computer. I worked all summer once to buy myself a cloned PC XT. I probably would not be a computer science researcher...
From Daniel Lemire's Blog
Organizations would not pass the Turing test
In Computer Science, we often informally judge intelligence by using the Turing test. The Turing test is quite simple: if you can convince an observer that you...
From Daniel Lemire's Blog