Duality and LP Bounds for Codes with Locality.
Anina GruicaBenjamin JanyAlberto RavagnaniPublished in: ITW (2023)
Keyphrases
- linear programming
- duality gap
- upper bound
- primal dual
- linear program
- error correction
- stage stochastic programs
- lower bound
- upper and lower bounds
- lp norm
- lower and upper bounds
- linear relaxation
- feasible solution
- tight bounds
- optimal solution
- worst case
- confidence bounds
- error correcting codes
- vc dimension
- dynamic programming
- np hard
- database
- average case
- lp relaxation
- simplex method
- real time
- neural network
- error correcting
- column generation
- information retrieval
- integer programming
- objective function
- search algorithm
- special case