Hardness and approximation of the Probabilistic p-Center problem under Pressure.
Marc DemangeMarcel Adonis HaddadCécile MuratPublished in: CoRR (2020)
Keyphrases
- information theoretic
- probabilistic model
- approximation error
- approximation algorithms
- bayesian networks
- probabilistic logic
- generative model
- closed form
- uncertain data
- probabilistic reasoning
- quality guarantees
- neural network
- learning theory
- belief networks
- probability theory
- np hard
- information systems
- approximation schemes
- data mining