An Optimal Lower Bound for Simplex Range Reporting.
Peyman AfshaniPingan ChengPublished in: CoRR (2022)
Keyphrases
- lower bound
- optimal solution
- worst case
- upper bound
- optimal cost
- neural network
- competitive ratio
- lower and upper bounds
- objective function
- linear programming
- exhaustive search
- branch and bound algorithm
- branch and bound
- data sets
- optimal strategy
- expected cost
- databases
- np hard
- optimal control
- data analysis
- sample complexity
- data structure
- linear programming relaxation
- simplex method
- reinforcement learning