Utility Mobile

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
Alternate Technical Report Number
BII-TR-19-001
Institute Technical Report Number
BI-2021-181