Skip to main content

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


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.


  1. Open issue to discuss your thoughts.
  2. Fork.
  3. PR.

Project details

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)

Uploaded source

Built Distribution

convexgeometry-0.0.2-py3-none-any.whl (4.4 kB view hashes)

Uploaded py3

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Huawei Huawei PSF Sponsor Microsoft Microsoft PSF Sponsor NVIDIA NVIDIA PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page