Pseudodeterministic algorithms and the structure of probabilistic time.

Zhenjian Lu Igor Carboni Oliveira Rahul Santhanam

Published in: STOC (2021)

Keyphrases

structural information
information retrieval
theoretical analysis
orders of magnitude
data structure
generative model
computationally expensive
network structure
times faster
bayesian networks
objective function
optimal solution
probabilistic model
graphical models
computationally efficient
exact and approximate