Return-Path: Delivered-To: apmail-mahout-dev-archive@www.apache.org Received: (qmail 57636 invoked from network); 12 Jul 2010 03:21:48 -0000 Received: from unknown (HELO mail.apache.org) (140.211.11.3) by 140.211.11.9 with SMTP; 12 Jul 2010 03:21:48 -0000 Received: (qmail 59835 invoked by uid 500); 12 Jul 2010 03:21:48 -0000 Delivered-To: apmail-mahout-dev-archive@mahout.apache.org Received: (qmail 59441 invoked by uid 500); 12 Jul 2010 03:21:45 -0000 Mailing-List: contact dev-help@mahout.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@mahout.apache.org Delivered-To: mailing list dev@mahout.apache.org Received: (qmail 59433 invoked by uid 500); 12 Jul 2010 03:21:44 -0000 Delivered-To: apmail-lucene-mahout-dev@lucene.apache.org Received: (qmail 59430 invoked by uid 99); 12 Jul 2010 03:21:44 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 12 Jul 2010 03:21:44 +0000 X-ASF-Spam-Status: No, hits=2.2 required=10.0 tests=FREEMAIL_FROM,HTML_MESSAGE,RCVD_IN_DNSWL_NONE,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (nike.apache.org: domain of ted.dunning@gmail.com designates 209.85.216.176 as permitted sender) Received: from [209.85.216.176] (HELO mail-qy0-f176.google.com) (209.85.216.176) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 12 Jul 2010 03:21:38 +0000 Received: by qyk12 with SMTP id 12so5523455qyk.14 for ; Sun, 11 Jul 2010 20:21:17 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:mime-version:received:from:date :message-id:subject:to:content-type; bh=iqr5ozFBgaoanu1y6Na5xb2ufDhVcZPPr+Iuo5vBV/4=; b=tUcuwCwSdaH+/s79iNYQH6jiIEhnniMk9Q2XDiAYI604fhLonByQyWDW9HizeT4pl5 WBLa9hU2ZcDdJM3Kj2A0hL37lpgoKiRqQGfkDdKrmjpVxksd0zDTV4rhmv+Vdx/UBYSZ rE7B2z3usXv6VRIUPKV/JSqi20UmqH3qNzlAY= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:from:date:message-id:subject:to:content-type; b=Qb1B9zHDb4T19LTz9KRhupQ3rWBmroJHfOSF7xRMP+sRHqF7QWnjGHnFm2j2wsnuHv 4tlCzUWF3PWmYqtvEHRmfUZsXDmTUvkqEDxcqoTOOWtAmyLCyB9mB5xmvd04i5n8ekbz mr0tCaORAGy2nSu+qmRzjiRbrVwlnf8P30h/k= Received: by 10.224.72.15 with SMTP id k15mr7365062qaj.115.1278904877218; Sun, 11 Jul 2010 20:21:17 -0700 (PDT) MIME-Version: 1.0 Received: by 10.224.3.7 with HTTP; Sun, 11 Jul 2010 20:20:57 -0700 (PDT) From: Ted Dunning Date: Sun, 11 Jul 2010 20:20:57 -0700 Message-ID: Subject: matrix multiplication paper To: mahout-dev Content-Type: multipart/alternative; boundary=00c09f923550e87dff048b283e92 X-Virus-Checked: Checked by ClamAV on apache.org --00c09f923550e87dff048b283e92 Content-Type: text/plain; charset=UTF-8 I haven't read this in detail and I expect that it mostly doesn't apply to our needs, but it might still have good intuitions. The basic topic is certainly trenchant. http://arxiv.org/abs/1006.2183 and a related article: http://www.deepdyve.com/lp/association-for-computing-machinery/parallel-sparse-matrix-vector-and-matrix-transpose-vector-01pjkq6QwF --00c09f923550e87dff048b283e92--