Special Interest Group on CRAP

Thoughts by Kevin McCurley
Not affiliated with ACM. They have their own crap.

Special Interest Group on CRAP header image 1

Entries Tagged as 'Research'

Thoughts from the Crypto conference

August 28th, 2008 ·

I was having a hard time summarizing my thoughts from the Crypto conference. As always it was nice to see old friends and engage in discussions about the state of the art in crypto, but in retrospect I think the field of mathematical cryptography has dug itself into a hole and has a hard time [...]

[Read more →]

Tags: Research · security

The Annual Pilgrimage

August 15th, 2008 ·

I started working on cryptography as a way to do something more practical than pure mathematics. Waaaaaaay back in 1985 I discovered the Crypto conference in Santa Barbara at UCSB, and I was enthralled because I could interact with computer scientists, electrical engineers, business people, and other mathematicians on a subject that seemed to make [...]

[Read more →]

Tags: Research · security

23andme and me

May 24th, 2008 ·

I recently signed up for 23andme.com. I was motivated in part because I don’t know the genetic background on my mother’s side (she was essentially a stolen baby, without any knowledge of her parents). I’m optimistic about science being able to make use of genetic information to improve the human condition in the future, but [...]

[Read more →]

Tags: Inspirations · Research

Open Access Publishing

April 18th, 2008 ·

I recently declined to referee a paper for a closed-access journal. This particular case was an ACM journal, which is one of the least objectionable of the closed-access publishers, but it still bugs me that we continue to turn over science to people who then sell it back to scientists. This does not benefit science. [...]

[Read more →]

Tags: Research

Parallel sessions or parallel conferences?

March 21st, 2008 ·

For years I have listened to people argue that parallel sessions are harmful to scientific discourse, and how we need to maintain “quality”. While I strongly believe that quality of scientific publication should not be sacrificed, I think there is a harmful aspect to avoiding parallel sessions that is being overlooked. The problem is that [...]

[Read more →]

Tags: Research

USENIX – a class act

March 16th, 2008 ·

There was a time when commercial publishers provided a crucial service in the printing and distribution of scientific publications. That need has diminished to the point where it doesn’t make sense to continue to use this model. USENIX has announced that they will make all of their conference proceedings freely available online. This marks a [...]

[Read more →]

Tags: Inspirations · Research

PageRank as economic utility function

February 28th, 2008 ·

I’ve written in the past about the interpretation of the PageRank probability distribution as an economic utility function. Recall that one interpretation is PageRank(url) = probability that a random surfer arrives at the url. This can be used to estimating monetary value for advertising on the page, because it is correlated to the number of [...]

[Read more →]

Tags: Research · The internet · security

Mapreduce: a major disruption to database dogma

January 23rd, 2008 ·

I should first issue a disclaimer since I work for Google. This doesn’t reflect the opinion of my employer, so any inaccuracies are my fault alone. If it’s any consolation, at least Google isn’t trying to sell Mapreduce as a product. David J. DeWitt and Michael Stonebraker recently wrote an article titled Mapreduce: a giant [...]

[Read more →]

Tags: Research

Income Inequality in the Attention Economy

November 6th, 2007 ·

I recently submitted a paper with the title “income Inequality in the Attention Economy’. This is my first paper in welfare economics, and the results in the paper came as a surprise to me. Among other things it shows that an increasing amount of attention is concentrated on a tiny number of websites. Among over [...]

[Read more →]

Tags: Research · The internet

The Koblitz “controversy”

September 14th, 2007 · 1 Comment

Neal Koblitz recently wrote an article in the Notices of the American Mathematical Sociey titled The Uneasy Relationship Between Mathematics and Cryptography. This article is actually the third by Koblitz, following two previous articles with Alfred Menezes: Another Look at “Provable Security” Another Look at “Provable Security”, II There’s something weird about the division in [...]

[Read more →]

Tags: Research