Asymptotic Complexity Estimates for Probabilistic Programs and their VASS Abstractions.

Michal Ajdarów Antonín Kucera

Published in: CoRR (2023)

Keyphrases

importance sampling
worst case
probabilistic model
generative model
high level
complexity analysis
space complexity
data sets
databases
genetic algorithm
bayesian networks
data driven
decision problems
uncertain data
computational complexity
computational cost