Library Header Image
LSE Research Online LSE Library Services

Sensitivity analysis of discrete preference functions using Koszul simplicial complexes

Divasón, Jose, Mohammadi, Fatemeh, Saenz-De-Cabezon, Eduardo and Wynn, Henry ORCID: 0000-0002-6448-1080 (2023) Sensitivity analysis of discrete preference functions using Koszul simplicial complexes. In: Jeronimo, Gabriela, (ed.) ISSAC 2023 - Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation. ACM International Conference Proceeding Series. Association for Computing Machinery, pp. 227-235. ISBN 9798400700392

Full text not available from this repository.

Identification Number: 10.1145/3597066.3597095


We use a monomial ideal I to model a discrete preference function on a set of n factors. We can measure the sensitivity of each point represented by a monomial m by calculating its formal partial derivatives with respect to each variable. These derivatives can be used to define the Koszul simplicial complex of the ideal I at m. We refer to points at which the homology of their Koszul complex is not null as sensitive corners. In the context of preference analysis, the ranks of the homology groups are not precise enough to distinguish between sensitive corners that have the same homology but correspond to different sensitivity behaviors. To address this issue, we propose using a filtration on the Koszul complexes of the sensitive corners based on the lcm-lattice of the ideal I. This filtration induces a persistent homology at each corner m. We then use unsupervised Machine Learning methods to classify the corners based on the distance between their persistence diagrams.

Item Type: Book Section
Additional Information: © 2023 ACM
Divisions: Statistics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
H Social Sciences > HA Statistics
Date Deposited: 05 Sep 2023 10:18
Last Modified: 19 May 2024 04:34

Actions (login required)

View Item View Item