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
Bitmaps are surprisingly efficient
Imagine you have to copy an array, and update a few values in the process. What is the most efficient way implementation? Let us look at a concrete example. I am...
From Daniel Lemire's Blog
Effective compression using frame-of-reference and delta coding
Most generic compression techniques are based on variations on run-length encoding (RLE) and Lempel-Ziv compression. Compared to these techniques and on the right...
From Daniel Lemire's Blog
Two rules for teaching in the XXIst century
Education in the XXth century has been primarily industrial: organize the workersstudents in groups under the supervision of a managerteacher. We all have been...
From Daniel Lemire's Blog
Citogenesis in science and the importance of real problems
Many papers in Computer Science tell the following story: There is a pre-existing problem P. There are few relatively simple but effective solution to problem P...
From Daniel Lemire's Blog
How to Revise Research Papers After Receiving Harsh Reviews
Whether you submit your work scientific journal or just post it on a blog, you can expect to receive harsh criticism from time to time. Sometimes you are facing...
From Daniel Lemire's Blog
Open access journals in Computer Science
Open access journals make articles freely available. Some of them even allow the authors to keep the copyright of their work. It would seem that they offer a compelling...
From Daniel Lemire's Blog
Should you boycott academic publishers?
There is a growing list of famous scientists who have pledged to boycott Elsevier as a publisher. If I were in charge of Elsevier, I would be very nervous: academic...
From Daniel Lemire's Blog
Use Random Hashing if you Care About Security?
Hashing is a programming technique that maps objects (such as strings) to integers. It is a necessary component of hash tables, one of the most frequently used...
From Daniel Lemire's Blog
Open Science: Why Is It So Hard?
Open access is the idea that scholarship should be accessible to all. Many believe that we should require publicly funded researchers to make their work available...
From Daniel Lemire's Blog
Do we need patents?
Whenever I suggest that patents are harmful, people point to the pharmaceutical industry. The pharmaceutical industry is heavily regulated. Marketing a new drug...
From Daniel Lemire's Blog
Are you a gold prospector, or a construction worker?
Most work is akin to construction jobs: you work until the house is built. You just have to keep the servers running day after day. You keep writing code day after...
From Daniel Lemire's Blog
My favorite posts from 2011
January: Innovating without permission Not even eventually consistent February: Taking scientific publishing to the next level Ten things Computer Science tells...
From Daniel Lemire's Blog
Compressing document-oriented databases by rewriting your documents
The space utilization of relational databases can be estimated quickly. If you create a table made of three columns, each containing an integer, you can expect...
From Daniel Lemire's Blog
Dealing with harsh criticism
Scott Adams, of Dilbert fame, once told how Dilbert fared poorly initially. His critics objected that Dilbert was hardly ever funny, except when he appeared at...
From Daniel Lemire's Blog
3 surprising facts about the computation of scalar products
The speed of many algorithms depends on how quickly you can multiply matrices or compute distances. In turn, these computations depend on the scalar product. Given...
From Daniel Lemire's Blog
Where does debt, credit and currencies come from?
We often believe that primitive cultures lacked currencies and so they engaged in barter. Barter is awfully inconvenient and simply cannot sustain a non-trivial...
From Daniel Lemire's Blog
Real scientists never report fraud
Diederik Stapel has been a psychology professor at major universities for the last ten years. He published well over 100 research papers in prestigious journals...
From Daniel Lemire's Blog
My favorite LaTeX editor for MacOS: Texpad
I always found word processors distracting. I hate to copy and paste text only to find that the text formatting was copied as well. When I write, I do not want...
From Daniel Lemire's Blog
It Is Not Where You Work, But Who You Work With
It is widely believed that intellectual productivity is tied to location. That is, if you work in a basement at Harvard like Walter Bishop in the TV show Fringe...
From Daniel Lemire's Blog