Return-Path: Delivered-To: apmail-commons-issues-archive@minotaur.apache.org Received: (qmail 35782 invoked from network); 27 Oct 2009 23:04:02 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3) by minotaur.apache.org with SMTP; 27 Oct 2009 23:04:02 -0000 Received: (qmail 34518 invoked by uid 500); 27 Oct 2009 21:17:22 -0000 Delivered-To: apmail-commons-issues-archive@commons.apache.org Received: (qmail 34405 invoked by uid 500); 27 Oct 2009 21:17:22 -0000 Mailing-List: contact issues-help@commons.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: issues@commons.apache.org Delivered-To: mailing list issues@commons.apache.org Received: (qmail 34395 invoked by uid 99); 27 Oct 2009 21:17:22 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 27 Oct 2009 21:17:22 +0000 X-ASF-Spam-Status: No, hits=-10.5 required=5.0 tests=AWL,BAYES_00,RCVD_IN_DNSWL_HI X-Spam-Check-By: apache.org Received: from [140.211.11.140] (HELO brutus.apache.org) (140.211.11.140) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 27 Oct 2009 21:17:19 +0000 Received: from brutus (localhost [127.0.0.1]) by brutus.apache.org (Postfix) with ESMTP id 6BE1D234C052 for ; Tue, 27 Oct 2009 14:16:59 -0700 (PDT) Message-ID: <1309086521.1256678219440.JavaMail.jira@brutus> Date: Tue, 27 Oct 2009 21:16:59 +0000 (UTC) From: "Nipun Jawalkar (JIRA)" To: issues@commons.apache.org Subject: [jira] Created: (MATH-311) Replaced the BinomialDistribution existing PDF with Catherine Loader's algorithm (as per wishlist on the wiki page) MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 Replaced the BinomialDistribution existing PDF with Catherine Loader's algorithm (as per wishlist on the wiki page) ------------------------------------------------------------------------------------------------------------------- Key: MATH-311 URL: https://issues.apache.org/jira/browse/MATH-311 Project: Commons Math Issue Type: Improvement Reporter: Nipun Jawalkar Priority: Minor The existing PDF for Binomial distributions cannot handle n>1029. This implementation of Catherine Loader's algorithm can handle n upto and larger than 1000000. The Commons-Math wiki page has a wishlist entry asking for this, with a link to the paper describing the new algorithm: http://projects.scipy.org/scipy/raw-attachment/ticket/620/loader2000Fast.pdf I've updated the probability() function in BInomialDistributionImpl.java, as well as the unit test for this method. The updated unit test has higher precision expected values, which were calculated with Mathematica 6. -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online.