Worst case tractability of linear problems in the presence of noise: Linear information.
Leszek PlaskotaPawel SiedleckiPublished 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