acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

Open Science: Why Is It So Hard?
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...

Do we need patents?
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...

Are you a gold prospector, or a construction worker?
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...

My favorite posts from 2011
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...

Compressing document-oriented databases by rewriting your documents
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...

Dealing with harsh criticism
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...

3 surprising facts about the computation of scalar products
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...

Where does debt, credit and currencies come from?
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...

Real scientists never report fraud
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...

My favorite LaTeX editor for MacOS: Texpad
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...

It Is Not Where You Work, But Who You Work With
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...

How Database Design Fails Us, and What to do About It
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...

True scientists are irreverent
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...

Why aren
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...

Where does innovation comes from?
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...

Two 32-bit hash functions from a 64-bit hash function?
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...

Emerging Knowledge Is a Private Business
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...

You Think That Users are Faceless Objects? You are Obsolete!
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)...

Science is self-regulatory
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...

Why can
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...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account