Worst-Case Expected Shortfall with Univariate and Bivariate Marginals.
Anulekha DharaBikramjit DasKarthik NatarajanPublished in: INFORMS J. Comput. (2021)
Keyphrases
- worst case
- graphical models
- lower bound
- error bounds
- upper bound
- average case
- np hard
- probability distribution
- worst case bounds
- message passing
- approximation algorithms
- greedy algorithm
- random variables
- high level
- joint distribution
- running times
- worst case analysis
- sample size
- confidence intervals
- approximate inference
- belief propagation
- data sets
- probabilistic model
- bayesian networks
- website