Exact computation of the star discrepancy of a pointset

Hits: 0
Research Area: Algorithm Engineering for Randomized Rounding Procedures
Status: In progress  
 
Description:

Programs for the exact computation of the star discrepancy of a pointset: discr_calc.tar.gz. Includes an implementation of the DEM algorithm. Faster, but inexact algorithms for this problem are forthcoming.

For inquiries about the library for randomized and derandomized rounding, please contact Magnus Wahlström.

[ Back ]