Relaxation of monotone coupling conditions: Poisson approximation and beyond.

Fraser Daly Oliver Johnson

Published in: J. Appl. Probab. (2018)

Keyphrases

closed form
sufficient conditions
approximation error
approximation algorithms
linear programming relaxation
information retrieval
dynamic programming
integrality gap
case study
search algorithm
error bounds
boolean functions
iterative algorithms
approximation methods