Lower Bounds on Retroactive Data Structures.
Lily ChungErik D. DemaineDylan H. HendricksonJayson LynchPublished in: ISAAC (2022)
Keyphrases
- lower bound
- data structure
- upper bound
- branch and bound algorithm
- lower and upper bounds
- branch and bound
- objective function
- optimal solution
- lower bounding
- optimal cost
- efficient data structures
- worst case
- np hard
- vc dimension
- sample complexity
- index structure
- learning algorithm
- linear programming relaxation
- database operations