LRCs: Duality, LP Bounds, and Field Size.

Anina Gruica Benjamin Jany Alberto Ravagnani

Published in: CoRR (2023)

Keyphrases

linear programming
upper bound
lower bound
linear program
scales linearly
worst case bounds
memory requirements
average case
real time
search engine
computational complexity
worst case
upper and lower bounds
algorithm for linear programming
stage stochastic programs