Geometry of Rounding: Near Optimal Bounds and a New Neighborhood Sperner's Lemma.
Jason Vander WoudePeter DixonAduri PavanJamie RadcliffeN. V. VinodchandranPublished in: CoRR (2023)
Keyphrases
- upper bound
- lower bound
- three dimensional
- linear programming
- error bounds
- tight bounds
- approximation algorithms
- upper and lower bounds
- provably near optimal
- worst case
- neighborhood structure
- geometric constraints
- lower and upper bounds
- mixed integer
- tight upper and lower bounds
- johnson lindenstrauss
- linear programming relaxation
- branch and bound
- nearest neighbor
- confidence bounds
- video sequences
- learning algorithm
- genetic algorithm