Approximately counting and sampling small witnesses using a colourful decision oracle.

Holger Dell John Lapinskas Kitty Meeks

Published in: SODA (2020)

Keyphrases

decision making
decision trees
information systems
random sample
sampling algorithm
small size
monte carlo
decision rules
decision makers
high resolution
super resolution
small number
decision problems
decision theory
multiscale
database security
artificial intelligence