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
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
How Database Design Fails Us, and What to do About It
Good database design is crucial to obtain a sound, consistent database, and — in turn — good database design methodologies are the best way to achieve the right...
From Daniel Lemire's Blog
True scientists are irreverent
Richard Hamming compared knowledge to compound interest: The more you know, the more you learn. Hence, progress tends to be exponential. Some innovations increase...
From Daniel Lemire's Blog
Why aren
Bankers will tell you that to get rich, you should rely on compound interests. Save up a little bit of everything you earn, and you will soon be wealthy. What they...
From Daniel Lemire's Blog
Where does innovation comes from?
I just finished Rational Optimist by Matt Ridley. Because I am an overly pessimistic individual, I expected to hate the book. I loved the book. I should point out...
From Daniel Lemire's Blog
Two 32-bit hash functions from a 64-bit hash function?
A few years ago, we worked on automatically removing boilerplate text from e-books taken from the Project Gutenberg. In this type of problem, you want to quickly...
From Daniel Lemire's Blog
Emerging Knowledge Is a Private Business
Collaboration is often encouraged in science: it is viewed as an intrinsically good thing. Yet there are downsides to collaboration. The most obvious downside is...
From Daniel Lemire's Blog
You Think That Users are Faceless Objects? You are Obsolete!
IT departments fail us because they are founded on the technocratic imperative. Users are faceless objects for which the system is designed (Iivari et al., 2009)...
From Daniel Lemire's Blog
Science is self-regulatory
Many systems are self-regulatory. For example, in a few market, prices will fluctuate until everyone gets a fair price. But free markets are a mathematical abstraction...
From Daniel Lemire's Blog
Why can
One of the most common data structuring in Computer Science is the hash table. It is used to store key-value pairs. For example, it is a good data structure to...
From Daniel Lemire's Blog
Linux and the financial crisis
On December 2007, the New York Stock Exchange adopted Linux. In late August 2008, we saw one of the worse worldwide stock market crash of the last hundred years...
From Daniel Lemire's Blog
Better job ads
Before writing your next job ad, look at what companies who recruit talented engineers do. According to a recent Google job posting, here are the requirements to...
From Daniel Lemire's Blog
The Web is killing database systems
A typical enterprise computing architecture relies on databases, professionally managed by DBAs. Developers grow applications which all update or query the same...
From Daniel Lemire's Blog