Current browse context:
stat
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Symmetric approximations of pseudo-Boolean functions with applications to influence indexes
(Submitted on 15 Apr 2010 (v1), last revised 30 Apr 2012 (this version, v2))
Abstract: We introduce an index for measuring the influence of the k-th smallest variable on a pseudo-Boolean function. This index is defined from a weighted least squares approximation of the function by linear combinations of order statistic functions. We give explicit expressions for both the index and the approximation and discuss some properties of the index. Finally, we show that this index subsumes the concept of system signature in engineering reliability and that of cardinality index in decision making.
Submission history
From: Jean-Luc Marichal [view email][v1] Thu, 15 Apr 2010 10:13:00 GMT (8kb)
[v2] Mon, 30 Apr 2012 14:46:13 GMT (9kb)
Link back to: arXiv, form interface, contact.