Worst case tractability of linear problems in the presence of noise: linear information.
Leszek PlaskotaPawel SiedleckiPublished in: CoRR (2023)
Keyphrases
- worst case
- linear systems
- np complete
- semi infinite programming
- multiscale
- convex quadratic programming
- constraint satisfaction
- contextual information
- evolutionary algorithm
- data sets
- multi class
- information extraction
- end users
- information sources
- domain knowledge
- prior knowledge
- structural information
- error bounds
- noise level
- random noise
- highly non linear
- fractional programming
- high dimensional