Researchers have developed a new algorithm for solving probabilistic verification problems of neural networks.
The algorithm is based on computing and refining lower and upper bounds on probabilities over the outputs of a neural network.
By utilizing advanced bound propagation and branch and bound techniques, the algorithm outperforms existing probabilistic verification methods, reducing solution times significantly.
Empirical evaluations and theoretical analysis demonstrate the soundness and efficiency of the algorithm in various scenarios, even outperforming dedicated algorithms for specific probabilistic verification problems.