Skip to content
AI Atlas
PaperActive

Local Robustness Quantification for Naive Bayes Classifiers and Generative Forests: a General Approach

arxiv.org/abs/2609.11366

Updated 29 min ago · first seen 11 Sept 2026

paper_01M294FP6M7RR414VGX8DR5TWC

Published
11 Sept 2026
T1 · 29 min ago
arXiv
2609.11366
T1 · 29 min ago
Category
cs.LG
T1 · 29 min ago

Abstract

We provide methods for calculating the robustness of the predictions of two types of generative classifiers whose underlying distribution is a Probabilistic Graphical Model (PGM): naive Bayes classifiers and generative forests (a probabilistic extension of random forests). Following the paradigm of robustness quantification, we define the robustness of a prediction as the extent to which the distribution of the classifier can be perturbed without changing this prediction. We consider perturbations obtained by varying the local models of the PGMs within general neighborhoods and focus in particular on epsilon-contamination, total variation distance and chi-squared divergence balls. We test our methods on benchmark datasets, demonstrate that the robustness value of a prediction serves as an indicator for its trustworthiness and compare our approach with other such indicators.

Authors 2

Adri\'an Detavernier, Jasper De Bock

Specification

Official page

Source:arXiv (Atom API + RSS)T1observed 29 min agohigh

Arxiv announce type
new

Source:arXiv (Atom API + RSS)T1observed 29 min agohigh

arXiv id
2609.11366

Source:arXiv (Atom API + RSS)T1observed 29 min agohigh

Categories
cs.LG

Source:arXiv (Atom API + RSS)T1observed 29 min agohigh

PDF

Source:arXiv (Atom API + RSS)T1observed 29 min agohigh

Primary category
cs.LG

Source:arXiv (Atom API + RSS)T1observed 29 min agohigh

Published
11 Sept 2026

Source:arXiv (Atom API + RSS)T1observed 29 min agohigh

Each value shows its source, tier and observation time. Conflicting claims are kept side by side and flagged — never averaged. How AI Atlas records facts →

Provenance

Attributed facts

9

Source tiers

T19

Freshest observation

29 min ago

Conflicts

None