Karine Chubarian

activity

20202025

collaborators

Showing cs.LGShow all

2 papers · 1 filter

cs.LG2025

Polynomial Threshold Functions of Bounded Tree-Width: Some Explainability and Complexity Aspects

Karine Chubarian, Johnny Joyce, Gyorgy Turan

The tree-width of a multivariate polynomial is the tree-width of the hypergraph with hyperedges corresponding to its terms. Multivariate polynomials of bounded tree-width have been…

cs.LG2023

Geometric Algorithms for $k$ -NN Poisoning

Diego Ihara Centurion, Karine Chubarian, Bohan Fan +4

We propose a label poisoning attack on geometric data sets against $k$ -nearest neighbor classification. We provide an algorithm that can compute an $ε n$ -additive approxi…

Polynomial Threshold Functions of Bounded Tree-Width: Some Explainability and Complexity Aspects

Geometric Algorithms for k-NN Poisoning

Geometric Algorithms for $k$ -NN Poisoning