python-qinfer icon indicating copy to clipboard operation
python-qinfer copied to clipboard

Published 20 hours ago • verified publisher icon QInfer

WIP: Approximate convex hulls

Open cgranade opened this issue 7 years ago • 3 comments

This work in progress PR aims to produce ε-apporixmate convex hulls using the algorithm of 1603.04422, with CVXOPT being used to solve the quadratic program at the innermost loop. Unfortunately, this approach results in CVXOPT taking up a truly absurd ratio of the runtime, so the current implementation is far too slow to be useful at the moment. That said, it seems to work reasonably well in local testing, even if its too slow to be usable.

cgranade avatar Mar 08 '17 05:03 cgranade

Coverage Status

Coverage decreased (-1.0%) to 66.722% when pulling 1c6be1e9928a7979128b5f78d2d7bbb14d4fbdc0 on feature-approx-chull into ddac8218f5367f303a7e98e191fbf4b7731e2af5 on master.

coveralls avatar Mar 08 '17 05:03 coveralls

Coverage Status

Coverage decreased (-1.0%) to 66.722% when pulling 1c6be1e9928a7979128b5f78d2d7bbb14d4fbdc0 on feature-approx-chull into ddac8218f5367f303a7e98e191fbf4b7731e2af5 on master.

coveralls avatar Mar 08 '17 05:03 coveralls

Coverage Status

Coverage decreased (-1.2%) to 66.556% when pulling 9aa4394034ce360a54b1a4cba8fb2b4648130dfa on feature-approx-chull into ddac8218f5367f303a7e98e191fbf4b7731e2af5 on master.

coveralls avatar Mar 20 '17 04:03 coveralls