2 papers
cs.DB2026
Multi-Attribute Group Fairness in -NN Queries on Vector Databases
Thinh On, Senjuti Basu Roy, Baruch Schieber
We initiate the study of multi-attribute group fairness in -nearest neighbor (-NN) search over vector databases. Unlike prior work that optimizes efficiency or query filterin…
cs.DS2025
The Steiner Shortest Path Tree Problem
Omer Asher, Yefim Dinitz, Shlomi Dolev +2
We introduce and study a novel problem of computing a shortest path tree with a minimum number of non-terminals. It can be viewed as an (unweighted) Steiner Shortest Path Tree (SSP…