Spherical Discrepancy Minimization and Algorithmic Lower Bounds for Covering the Sphere.
Chris JonesMatt McPartlonPublished in: SODA (2020)
Keyphrases
- lower bound
- spherical images
- objective function
- unit sphere
- upper bound
- np hard
- branch and bound algorithm
- optimal solution
- branch and bound
- optical flow computation
- lower and upper bounds
- spherical harmonics
- three dimensional
- upper and lower bounds
- vc dimension
- worst case
- neural network
- lower bounding
- set of randomly generated instances
- max sat
- regularization term
- omnidirectional images
- wide angle
- randomly generated problems
- cost function