Search Results for author: Ruben Becker

Found 3 papers, 1 papers with code

When Can Liquid Democracy Unveil the Truth?

no code implementations5 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.

Misinformation

Fairness in Influence Maximization through Randomization

1 code implementation7 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

Subspace Determination through Local Intrinsic Dimensional Decomposition: Theory and Experimentation

no code implementations15 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.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.