12 citations · 37 across the 8 of their papers we have counts for
Showing 2002Show all
2 papers · 1 filter
cs.LG2002
Required sample size for learning sparse Bayesian networks with many variables
Pawel Wocjan, Dominik Janzing, Thomas Beth
Learning joint probability distributions on n random variables requires exponential sample size in the generic case. Here we consider the case that a temporal (or causal) order of…
quant-ph2002
Bounds on the number of time steps for simulating arbitrary interaction graphs
Dominik Janzing, Pawel Wocjan, Thomas Beth
In previous papers we have considered mutual simulation of n-partite pair-interaction Hamiltonians. We have focussed on the running time overhead of general simulations, while cons…