Sketching stochastic valuation functions
Die Autoren zeigen, dass für eine breite Klasse von stochastischen Bewertungsfunktionen effizient berechenbare, diskretisierte Verteilungen mit einer kleinen Stützmenge existieren, die eine konstante Approximation der wahren Bewertung für Teilmengen beliebiger Größe liefern und somit komplexe Optimierungsprobleme skalierbar machen.