A collection of algorithms for membership and sampling of convex sets
Project description
Convex Geometry Library
This package contains some primitive subroutines to
- Perform membership queries in convex bodies
- Generate random samples via random walks
- Estimate volume
Usage/Demo
Features/Routines implemented
- Random Walks
- Ball walk
- Hit-and-run
- Billiard Walk
- GLS Algorithms
- Optimization oracle
- Separation oracle
- Validity oracle
- Polarity
- Floating Body
- Using above, see Anderson et. al.
- Centroid Body
- See Anderson et al.
- Volume Estimation
- See Vempala et al.
Contributing
- Open issue to discuss your thoughts.
- Fork.
- PR.
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
convexgeometry-0.0.2.tar.gz
(3.3 kB
view details)
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file convexgeometry-0.0.2.tar.gz.
File metadata
- Download URL: convexgeometry-0.0.2.tar.gz
- Upload date:
- Size: 3.3 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.3.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/54.0.0 requests-toolbelt/0.9.1 tqdm/4.42.1 CPython/3.7.6
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
e1f4c1e30dbdf34f08962c5a3ab0b67e42e0fb36b94226cfd5dc262b2ca1111f
|
|
| MD5 |
ffc75b46ca7564135f949a5e0e120e3d
|
|
| BLAKE2b-256 |
41949d6f8b5c160d1cb70923138b7b1793248defabb45475b62aca808f9d9bf5
|
File details
Details for the file convexgeometry-0.0.2-py3-none-any.whl.
File metadata
- Download URL: convexgeometry-0.0.2-py3-none-any.whl
- Upload date:
- Size: 4.4 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.3.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/54.0.0 requests-toolbelt/0.9.1 tqdm/4.42.1 CPython/3.7.6
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
ef0b1e241929a41dd4baf43be63120c96871c305590f8338217a2bb489bc95dd
|
|
| MD5 |
0f59e676c5468a0ef7d33e25326fb4b8
|
|
| BLAKE2b-256 |
e7d1e6a57a755e3ccffba6116329928b0efb7b1914d02161591b9e1d0961685e
|
