2 citations · 2 across the 2 of their papers we have counts for
2 papers
stat.ME2025
SAT-sampling for statistical significance testing in sparse contingency tables
Patrick Scharpfenecker, Tobias Windisch
Exact conditional tests for contingency tables require sampling from fibers with fixed margins. Classical Markov basis MCMC is general but often impractical: computing full Markov…
cs.CC2015★ 2 cited
Often harder than in the Constructive Case: Destructive Bribery in CP-nets
Britta Dorn, Dominikus Krüger, Patrick Scharpfenecker
We study the complexity of the destructive bribery problem---an external agent tries to prevent a disliked candidate from winning by bribery actions---in voting over combinatorial…