Sketching stochastic valuation functions
Il paper dimostra che per funzioni di valutazione stocastiche monotone e subadditive o submodulari, è possibile costruire efficientemente delle distribuzioni discretizzate con supporto limitato che forniscono una stima approssimata costante del valore reale per qualsiasi sottoinsieme di elementi, facilitando così l'ottimizzazione in scenari complessi come la selezione dei migliori insiemi e la massimizzazione del benessere.