Worst case tractability of linear problems in the presence of noise: Linear information.

Leszek Plaskota Pawel Siedlecki

Published in: J. Complex. (2023)

Keyphrases

linear systems
domain knowledge
information extraction
worst case
information processing
convex quadratic programming

quadratic programming
contextual information
user interaction
np complete
computational complexity
information sources

optimization problems
digital libraries
image restoration
noisy data
linear model
information retrieval

semidefinite
noise sensitivity
highly non linear
semi infinite programming
data sets