Using atomic bounds to get sub-modular approximations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Using atomic bounds to get sub-modular approximations

Résumé

Set functions and inferences over them play an important role in many AI-related problems. They are commonly used in kernel-based methods, game theory, uncertainty representation and preference modelling. Of particular importance are additive set-functions and their associated expectation operator, as well as sub-modular functions. However, specifying precisely and completely such set functions can be a daunting task as well as a lot of data and knowledge. When time or information is missing, it may be handy to have approximating tools of such set-functions, that require less information and possibly enjoy nice mathematical properties. In this paper, we show that if the only information we have are atomic bounds of such functions, we can build conservative approximations that are either sub-or super-modular. We then illustrate the potential use of our approximation on a convolution-based signal processing problem.
Fichier principal
Vignette du fichier
LFA2021-1.pdf (393.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03895923 , version 1 (13-12-2022)

Identifiants

Citer

Sébastien Destercke, Agnès Rico, Olivier Strauss. Using atomic bounds to get sub-modular approximations. 15th International Conference Scalable Uncertainty Management (SUM 2022), Oct 2022, Paris, France. pp.64-78, ⟨10.1007/978-3-031-18843-5_5⟩. ⟨hal-03895923⟩
18 Consultations
41 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More