We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Symmetric approximations of pseudo-Boolean functions with applications to influence indexes

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.
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Statistics Theory (math.ST)
MSC classes: 41A10, 93E24 (Primary) 62G30, 90B25, 91A12 (Secondary)
Journal reference: Applied Mathematics Letters 25 (8) (2012) 1121-1126
DOI: 10.1016/j.aml.2012.02.017
Cite as: arXiv:1004.2593 [math.OC]
  (or arXiv:1004.2593v2 [math.OC] for this version)

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.