2 papers
cs.GT2021
Asymptotically Optimal Welfare of Posted Pricing for Multiple Items with MHR Distributions
Alexander Braun, Matthias Buttkus, Thomas Kesselheim
We consider the problem of posting prices for unit-demand buyers if all buyers have identically distributed valuations drawn from a distribution with monotone hazard rate. We s…
cs.CC2018
On the Relative Succinctness of Sentential Decision Diagrams
Beate Bollig, Matthias Buttkus
Sentential decision diagrams (SDDs) introduced by Darwiche in 2011 are a promising representation type used in knowledge compilation. The relative succinctness of representation ty…