3 papers
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 -NN Poisoning
Diego Ihara Centurion, Karine Chubarian, Bohan Fan +4
We propose a label poisoning attack on geometric data sets against -nearest neighbor classification. We provide an algorithm that can compute an -additive approxi…
cs.DS2020
Computing Bi-Lipschitz Outlier Embeddings into the Line
Karine Chubarian, Anastasios Sidiropoulos
The problem of computing a bi-Lipschitz embedding of a graphical metric into the line with minimum distortion has received a lot of attention. The best-known approximation algorith…