no code implementations • 5 Apr 2021 • Ruben Becker, Gianlorenzo D'Angelo, Esmaeil Delfaraz, Hugo Gilbert
Interestingly, under some hypothesis on either the accuracies of voters or the connectivity of the network, we obtain a polynomial-time $1/2$-approximation algorithm.
1 code implementation • 7 Oct 2020 • Ruben Becker, Gianlorenzo D'Angelo, Sajjad Ghobadi, Hugo Gilbert
Maybe non-surprisingly, we show that the ex-ante values of the computed probabilistic strategies are significantly larger than the (ex-post) fairness values of previous methods.
Fairness Social and Information Networks Data Structures and Algorithms Computer Science and Game Theory
no code implementations • 15 Jul 2019 • Ruben Becker, Imane Hafnaoui, Michael E. Houle, Pan Li, Arthur Zimek
For each point, the recently-proposed Local Intrinsic Dimension (LID) model is used in identifying the axis directions along which features have the greatest local discriminability, or equivalently, the fewest number of components of LID that capture the local complexity of the data.