11 citations · 66 across the 33 of their papers we have counts for
43 papers
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…
Mass Exit Attacks on the Lightning Network
Cosimo Sguanci, Anastasios Sidiropoulos
The Lightning Network (LN) has enjoyed rapid growth over recent years, and has become the most popular scaling solution for the Bitcoin blockchain. The security of the LN relies on…
Embeddings of Planar Quasimetrics into Directed \ell_1$ and Polylogarithmic Approximation for Directed Sparsest-Cut
Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
The multi-commodity flow-cut gap is a fundamental parameter that affects the performance of several divide \& conquer algorithms, and has been extensively studied for various class…
Maximizing coverage while ensuring fairness: a tale of conflicting objective
Abolfazl Asudeh, Tanya Berger-Wolf, Bhaskar DasGupta +1
Ensuring fairness in computational problems has emerged as a topic during recent years, buoyed by considerations for equitable resource distributions and social justice. It $…
Learning Lines with Ordinal Constraints
Bohan Fan, Diego Ihara Centurion, Neshat Mohammadi +3
We study the problem of finding a mapping from a set of points into the real line, under ordinal triple constraints. An ordinal constraint for a triple of points asse…
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…