[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#249546: marked as done (ITP: libranlip -- generates random variates with multivariate Lipschitz density)



Your message dated Tue, 08 Jun 2004 01:17:58 -0400
with message-id <E1BXYzm-0000fO-00@newraff.debian.org>
and subject line Bug#249546: fixed in libranlip 1.0-1
has caused the attached Bug report to be marked as done.

This means that you claim that the problem has been dealt with.
If this is not the case it is now your responsibility to reopen the
Bug report if necessary, and/or fix the problem forthwith.

(NB: If you are a system administrator and have no idea what I am
talking about this indicates a serious mail system misconfiguration
somewhere.  Please contact me immediately.)

Debian bug tracking system administrator
(administrator, Debian Bugs database)

--------------------------------------
Received: (at submit) by bugs.debian.org; 18 May 2004 04:03:28 +0000
>From ams@v7w.com Mon May 17 21:03:28 2004
Return-path: <ams@v7w.com>
Received: from cpe-138-217-175-7.vic.bigpond.net.au (motilon.apana.org.au) [138.217.175.7] 
	by spohr.debian.org with esmtp (Exim 3.35 1 (Debian))
	id 1BPvp9-0005E8-00; Mon, 17 May 2004 21:03:27 -0700
Received: from tairona.apana.org.au (tairona.apana.org.au [203.12.238.226])
	by motilon.apana.org.au (Postfix) with ESMTP id 5FCA3208D
	for <submit@bugs.debian.org>; Tue, 18 May 2004 14:03:22 +1000 (EST)
Received: by tairona.apana.org.au (Postfix, from userid 1000)
	id 12C1E2104; Tue, 18 May 2004 14:03:20 +1000 (EST)
Date: Tue, 18 May 2004 14:03:20 +1000
From: Anibal Monsalve Salazar <A.Monsalve.Salazar@IEEE.org>
To: Debian Bug Tracking System <submit@bugs.debian.org>
Subject: ITP: libranlip -- generates random variates with multivariate Lipschitz density
Message-ID: <20040518040320.GF2577@tairona.apana.org.au>
Mime-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha1;
	protocol="application/pgp-signature"; boundary="7cR/5cY1igHxmpEa"
Content-Disposition: inline
User-Agent: Mutt/1.3.28i
X-Debbugs-Cc: debian-devel@lists.debian.org
Delivered-To: submit@bugs.debian.org
X-Spam-Checker-Version: SpamAssassin 2.60-bugs.debian.org_2004_03_25 
	(1.212-2003-09-23-exp) on spohr.debian.org
X-Spam-Status: No, hits=-11.0 required=4.0 tests=BAYES_00,HAS_PACKAGE,
	X_DEBBUGS_CC autolearn=ham version=2.60-bugs.debian.org_2004_03_25
X-Spam-Level: 


--7cR/5cY1igHxmpEa
Content-Type: text/plain; charset=iso-8859-1
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable

Package: wnpp
Severity: wishlist

* Package name    : libranlip
  Version         : 1.0
  Upstream Author : Gleb Beliakov <gleb@deakin.edu.au>
* URL             : http://www.deakin.edu.au/~gleb/ranlip.html
* License         : GPL
  Description     : generates random variates with multivariate Lipschitz d=
ensity

RanLip generates random variates with an arbitrary multivariate
Lipschitz density.=20

While generation of random numbers from a variety of distributions is
implemented in many packages (like GSL library
http://www.gnu.org/software/gsl/  and UNURAN library
http://statistik.wu-wien.ac.at/unuran/), generation of random variate
with an arbitrary distribution, especially in the multivariate case, is
a very challenging task. RanLip is a method of generation of random
variates with arbitrary Lipschitz-continuous densities,  which works in
the univariate and multivariate cases, if the dimension is not very
large (say 3-10 variables).

Lipschitz condition implies that the rate of change of the function (in
this case, probability density p(x)) is bounded:

 |p(x)-p(y)|<M||x-y||.

=46rom this condition, we can build an overestimate of the density, so
called hat function h(x)>=3Dp(x), using a number of values of p(x) at some
points. The more values we use, the better is the hat function. The
method of acceptance/rejection then works as follows: generatea  random
variate X with density h(x); generate an independent uniform on (0,1)
random number Z; if p(X)<=3DZ h(X), then return X, otherwise repeat all
the above steps.

RanLip constructs a piecewise constant hat function of the required
density p(x) by subdividing the domain of p (an n-dimensional rectangle)
into many smaller rectangles, and computes the upper bound on p(x)
within each of these rectangles, and uses this upper bound as the value
of the hat function.

See http://www.deakin.edu.au/~gleb/ranlip.html for more information.

Anibal Monsalve Salazar
--
 .''`.  Debian GNU/Linux      | Building 28C
: :' :  Free Operating System | Monash University VIC 3800, Australia
`. `'   http://debian.org/    | http://www-personal.monash.edu/~anibal/
  `-                          |

--7cR/5cY1igHxmpEa
Content-Type: application/pgp-signature
Content-Disposition: inline

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.1 (GNU/Linux)

iD8DBQFAqYsIipBneRiAKDwRAnuoAJ95Z9spX15kn9raqrWWMrGVVOIwxgCdF5H7
O1F5dYYtPno/cEcGVjzCFlY=
=uo+a
-----END PGP SIGNATURE-----

--7cR/5cY1igHxmpEa--

---------------------------------------
Received: (at 249546-close) by bugs.debian.org; 8 Jun 2004 05:23:27 +0000
>From rdonald@newraff.debian.org Mon Jun 07 22:23:27 2004
Return-path: <rdonald@newraff.debian.org>
Received: from newraff.debian.org [208.185.25.31] (mail)
	by spohr.debian.org with esmtp (Exim 3.35 1 (Debian))
	id 1BXZ55-00006N-00; Mon, 07 Jun 2004 22:23:27 -0700
Received: from rdonald by newraff.debian.org with local (Exim 3.35 1 (Debian))
	id 1BXYzm-0000fO-00; Tue, 08 Jun 2004 01:17:58 -0400
From: Anibal Monsalve Salazar <A.Monsalve.Salazar@IEEE.org>
To: 249546-close@bugs.debian.org
X-Katie: lisa $Revision: 1.30 $
Subject: Bug#249546: fixed in libranlip 1.0-1
Message-Id: <E1BXYzm-0000fO-00@newraff.debian.org>
Sender: Randall Donald <rdonald@newraff.debian.org>
Date: Tue, 08 Jun 2004 01:17:58 -0400
Delivered-To: 249546-close@bugs.debian.org
X-Spam-Checker-Version: SpamAssassin 2.60-bugs.debian.org_2004_03_25 
	(1.212-2003-09-23-exp) on spohr.debian.org
X-Spam-Status: No, hits=-6.0 required=4.0 tests=BAYES_00,HAS_BUG_NUMBER 
	autolearn=no version=2.60-bugs.debian.org_2004_03_25
X-Spam-Level: 

Source: libranlip
Source-Version: 1.0-1

We believe that the bug you reported is fixed in the latest version of
libranlip, which is due to be installed in the Debian FTP archive:

libranlip-dev_1.0-1_i386.deb
  to pool/main/libr/libranlip/libranlip-dev_1.0-1_i386.deb
libranlip1_1.0-1_i386.deb
  to pool/main/libr/libranlip/libranlip1_1.0-1_i386.deb
libranlip_1.0-1.diff.gz
  to pool/main/libr/libranlip/libranlip_1.0-1.diff.gz
libranlip_1.0-1.dsc
  to pool/main/libr/libranlip/libranlip_1.0-1.dsc
libranlip_1.0.orig.tar.gz
  to pool/main/libr/libranlip/libranlip_1.0.orig.tar.gz



A summary of the changes between this version and the previous one is
attached.

Thank you for reporting the bug, which will now be closed.  If you
have further comments please address them to 249546@bugs.debian.org,
and the maintainer will reopen the bug report if appropriate.

Debian distribution maintenance software
pp.
Anibal Monsalve Salazar <A.Monsalve.Salazar@IEEE.org> (supplier of updated libranlip package)

(This message was generated automatically at their request; if you
believe that there is a problem with it please contact the archive
administrators by mailing ftpmaster@debian.org)


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Format: 1.7
Date: Wed, 19 May 2004 21:38:33 +1000
Source: libranlip
Binary: libranlip1 libranlip-dev
Architecture: source i386
Version: 1.0-1
Distribution: unstable
Urgency: low
Maintainer: Anibal Monsalve Salazar <A.Monsalve.Salazar@IEEE.org>
Changed-By: Anibal Monsalve Salazar <A.Monsalve.Salazar@IEEE.org>
Description: 
 libranlip-dev - generates random variates with multivariate Lipschitz density
 libranlip1 - generates random variates with multivariate Lipschitz density
Closes: 249546
Changes: 
 libranlip (1.0-1) unstable; urgency=low
 .
   * Initial release (Closes: #249546).
Files: 
 b25cb9fca86ebb9582a0924e5b18a1e2 647 math optional libranlip_1.0-1.dsc
 fc56eb62531549304600941cc65a18e8 477069 math optional libranlip_1.0.orig.tar.gz
 689dde3ba4a94ac9a6389e94c4a18e95 3010 math optional libranlip_1.0-1.diff.gz
 fc90a9292a63c275cfdbe73bb4b31e38 105146 libs optional libranlip1_1.0-1_i386.deb
 0990f13304883e37d367815c69efe0a8 15754 libdevel optional libranlip-dev_1.0-1_i386.deb

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (GNU/Linux)

iD8DBQFArDk1NOYipi+po4wRAv0NAJ47T0Pda7ReEc337vwVHQcAxjkMeQCfWpp5
GSdDSz3h7+NpohKst6G99Q4=
=SGqJ
-----END PGP SIGNATURE-----



Reply to: