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.
Project details
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 hashes)
Built Distribution
Close
Hashes for convexgeometry-0.0.2-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ef0b1e241929a41dd4baf43be63120c96871c305590f8338217a2bb489bc95dd |
|
MD5 | 0f59e676c5468a0ef7d33e25326fb4b8 |
|
BLAKE2b-256 | e7d1e6a57a755e3ccffba6116329928b0efb7b1914d02161591b9e1d0961685e |