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 9th, 2018)
A woman with late-stage breast cancer has been successfully cured using immunotherapy. She was preparing to die. She is now going to live hopefully many more years...
From Daniel Lemire's Blog
Vectorizing random number generators for greater speed: PCG and xorshift128+ (AVX-512 edition)
Most people designing random number generators program using regular code. If they are aiming for speed, they probably write functions in C. However, our processors...
From Daniel Lemire's Blog
Science and Technology links (June 2nd, 2018)
Human hearts do not regenerate. Cardiovascular diseases are the leading cause of death in occident. Japanese doctors will graft sheets of tissue derived from reprogrammed...
From Daniel Lemire's Blog
Greater speed in memory-bound graph algorithms with just straight C code
Graph algorithms are often memory bound. When you visit a node, there is no reason to believe that its neighbours are located nearby in memory. In an earlier post...
From Daniel Lemire's Blog
Science and Technology links (May 26th, 2018)
Teicholz argues that Nutrition Science is Not Up to the Task: Despite methodological advances, nutritional epidemiology remains fundamentally limited by its observational...
From Daniel Lemire's Blog
Gender and peer review
Modern science works in the following manner. You do the research. You write a paper. You publish the paper. For historical reasons, “publishing the paper” typically...
From Daniel Lemire's Blog
Graph algorithms and software prefetching
A lot of data in the real world can be represented as graphs: you have nodes connected through vertices. For example, you are a node in a graph where friendships...
From Daniel Lemire's Blog
Science and Technology links (May 18th, 2018)
How is memory encoded in your brain? If you are like me, you assume that it is encoded in the manner in which your brain cells are connected together. Strong and...
From Daniel Lemire's Blog
Validating UTF-8 strings using as little as 0.7 cycles per byte
Most strings found on the Internet are encoded using a particular unicode format called UTF-8. However, not all strings of bytes are valid UTF-8. The rules as to...
From Daniel Lemire's Blog
Is research sick?
One of the most important database researchers of all time, Michael Stonebraker, has given a talk recently on the state of database research. I believe that many...
From Daniel Lemire's Blog
Science and Technology links (May 11th, 2018)
It looks like avoiding food most of the day, even if you do not eat less, is enough to partially rejuvenate you. Google researchers use deep learning to emulate...
From Daniel Lemire's Blog
How quickly can you check that a string is valid unicode (UTF-8)?
Though character strings are represented as bytes (values in [0,255]), not all sequences of bytes are valid strings. By far the most popular character encodingContinue...
From Daniel Lemire's Blog
Science and Technology links (May 5th, 2018)
Oculus, a subsidiary of Facebook, has released its $200 VR headset (the Oculus Go). You can order it on Amazon. The reviews are good. It is standalone and wireless...
From Daniel Lemire's Blog
How fast can you parse JSON?
JSON has become the de facto standard exchange format on the web today. A JSON document is quite simple and is akin to a simplified form of JavaScript: { "Image"...
From Daniel Lemire's Blog
Is software prefetching (__builtin_prefetch) useful for performance?
Many software performance problems have to do with data access. You could have the most powerful processor in the world, if the data is not available at the right...
From Daniel Lemire's Blog
Science and Technology links (April 29th, 2018)
Our heart regenerates very poorly. That is why many of us will die of a heart condition. Harvard researchers find the mice that exercise generate many more newContinue...
From Daniel Lemire's Blog
Why a touch of secrecy can help creative work
Though I am a long-time blogger and I spend most of my day talking or writing to other people… I am also quite secretive about the research that I am doing. There...
From Daniel Lemire's Blog
Enough with the intrusive updates!
This week-end, I went to my gaming PC in my living room. The PC did not respond when I grabbed the mouse. Puzzled, I pressed the “on” button on the PC. Then I saw...
From Daniel Lemire's Blog
Science and Technology links (April 22nd, 2018)
You probably can’t write the two forms of the letter g, even if you have seen them thousands and thousands of times. Some neurodegenerative diseases might result...
From Daniel Lemire's Blog