General Information

Artifact Type
Draft Paper/Unpublished
Title: Perturbative methods for mostly monotonic probabilistic satisfiability problems
Abstract/Short Description

The probabilistic satisfiability of a logical expression is a fundamental concept known as the partition function in statistical physics and field theory, an evaluation of a related graph's Tutte polynomial in mathematics, and the Moore-Shannon network reliability of that graph in engineering. 
It is the crucial element for decision-making under uncertainty.
Not surprisingly, it is provably hard to compute exactly or even to approximate.
Many of these applications are concerned only with a subset of problems for which the solutions are monotonic functions.

Authorship

Authors
Eubank S
Ren Y
Nath M
Adiga Ani

Publication Details

Year
2021
Month
January
Day
1
Publication/Conference Proceeding Name
submitted to SIAM Review
There is no available external link for this item
Off

Other Information

Funding Agency
Defense Threat Reduction Agency
Division
Network Systems Science and Advanced Computing
Alternate Technical Report Number
BII-TR-19-001
Institute Technical Report Number
BI-2021-181