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
Science and Technology links (June 1st 2019)
The DeepMind engineers built an artificial intelligence (a software program) that can learn to play 3D shooter games at super-human levels. Researchers have found...
From Daniel Lemire's Blog
Science and Technology links (May 25th 2019)
Oculus released the Quest, its latest VR goggles. It requires no wiring, no PC. It supports six degrees of freedom, so it is “true VR”. They cost less than $600...
From Daniel Lemire's Blog
Measuring the system clock frequency using loops (Intel and ARM)
In my previous post, Bitset decoding on Apple’s A12, I showed that Apple’s latest ARM-based processor can decode set bits out of a stream of words using 3 cycles...
From Daniel Lemire's Blog
Science and Technology links (May 18th 2019)
Though depression has genetic components, the previous studies that identified “depression genes” are probably all bogus. They are the results of poorly conducted...
From Daniel Lemire's Blog
Building better software with better tools: sanitizers versus valgrind
We often have to write code using permissive programming languages like C and C++. They tend to generate hard-to-debug problems that can crash your applications...
From Daniel Lemire's Blog
Bitset decoding on Apple’s A12
In my post Really fast bitset decoding for “average” densities, I reported on our work accelerating the decoding of bitsets. E.g., given a 64-bit register, youContinue...
From Daniel Lemire's Blog
Setting up a ROCKPro64 (powerful single-card computer)
A few months ago, I ordered ROCKPro64. If you are familiar with the Raspberry Pi, then it is a bit of the same… an inexpensive computer that comes in the form of...
From Daniel Lemire's Blog
Science and Technology links (May 11th 2019)
Bone marrow transplanted from young mice to very old (almost dying) mice extended the life of the old mice by 30%. The authors conclude that bone-marrow transplantation...
From Daniel Lemire's Blog
Almost picking N distinct numbers at random
In Picking N distinct numbers at random: how to do it fast?, I describe how to quickly pick N distinct values are random from a range of values. It comes down to...
From Daniel Lemire's Blog
Science and Technology links (May 4th 2019)
It is often believed that colleges help class mobility… if you were born poor, college can help your rise up. So is there more class mobility when more people go...
From Daniel Lemire's Blog
Really fast bitset decoding for “average” densities
Suppose I give you a word and you need to determine the location of the 1-bits. For example, given the word 0b100011001, you would like to get 0,3,4,8. You could...
From Daniel Lemire's Blog
Science and Technology links (April 27th 2019)
Women who use oral contraceptives have a harder time recognizing emotions of others. Worldwide, livestock has ten times the mass of wild animals and nearly twice...
From Daniel Lemire's Blog
Speeding up a random-access function?
A common problem in software performance is that you are essentially limited by memory access. Let us consider such a function where you write at random locations...
From Daniel Lemire's Blog
The shopper’s dilemma: wait for new technology or buy now?
Technology is accelerating. It took less than a decade for smartphone to go from 1% of the population to almost everyone. Television took longer. The phone even...
From Daniel Lemire's Blog
Science and Technology links (April 20th 2019)
Early-career setback cause a performance improvement among those who persevere. This is related to the observation that immigrants are four times more likely to...
From Daniel Lemire's Blog
Parsing short hexadecimal strings efficiently
It is common to represent binary data or numbers using the hexadecimal notation. Effectively, we use a base-16 representation where the first 10 digits are 0, 1...
From Daniel Lemire's Blog
Science and Technology links (April 13th 2019)
There is little evidence that digital screens are harmful to teenager’s mental health. If there is an effect, it is small. Cotton bags must be reused thousandsContinue...
From Daniel Lemire's Blog
Why are unrolled loops faster?
A common optimization in software is to “unroll loops”. It is best explained with an example. Suppose that you want to compute the scalar product between two arrays...
From Daniel Lemire's Blog
Science and Technology links (April 6th 2019)
In a randomized trial where people reduced their caloric intake by 15% for two years, it was found that reducing calories slowed aging. This is well documentedContinue...
From Daniel Lemire's Blog