Duality and LP Bounds for Codes with Locality.
Anina GruicaBenjamin JanyAlberto RavagnaniPublished in: CoRR (2022)
Keyphrases
- linear programming
- duality gap
- stage stochastic programs
- linear program
- primal dual
- lower bound
- upper bound
- error correction
- simplex method
- np hard
- optimal solution
- average case
- linear relaxation
- lower and upper bounds
- worst case
- lp norm
- spatial locality
- error correcting codes
- upper and lower bounds
- vc dimension
- error bounds
- information retrieval
- algorithm for linear programming
- objective function