Ruben Becker | DeepAI

DeepAI AI Chat

Featured Co-authors

Pan Li
78 publications
Nicola Prezza
33 publications
Viktor Zamaraev
25 publications
Henning Meyerhenke
23 publications
Yuval Emek
21 publications
Malte Renken
20 publications
Christoph Lenzen
19 publications
Hugo Gilbert
19 publications
Gianlorenzo D'Angelo
17 publications
Manuel Cáceres
14 publications
Alexander van der Grinten
12 publications

∙ 07/14/2023

Random Wheeler Automata

Wheeler automata were introduced in 2017 as a tool to generalize existin...

0 Ruben Becker, et al. ∙

∙ 05/09/2023

Sorting Finite Automata via Partition Refinement

Wheeler nondeterministic finite automata (WNFAs) were introduced as a ge...

0 Ruben Becker, et al. ∙

∙ 02/25/2023

Improving Fairness in Information Exposure by Adding Links

Fairness in influence maximization has been a very active research topic...

0 Ruben Becker, et al. ∙

∙ 02/25/2023

On the Cost of Demographic Parity in Influence Maximization

Modeling and shaping how information spreads through a network is a majo...

0 Ruben Becker, et al. ∙

∙ 05/30/2022

Giant Components in Random Temporal Graphs

A temporal graph is a graph whose edges appear only at certain points in...

0 Ruben Becker, et al. ∙

∙ 05/11/2021

Complexity Analysis of Root Clustering for a Complex Polynomial

Let F(z) be an arbitrary complex polynomial. We introduce the local root...

0 Ruben Becker, et al. ∙

∙ 04/05/2021

When Can Liquid Democracy Unveil the Truth?

In this paper, we investigate the so-called ODP-problem that has been fo...

0 Ruben Becker, et al. ∙

∙ 10/29/2020

Group-Harmonic and Group-Closeness Maximization – Approximation and Engineering

Centrality measures characterize important nodes in networks. Efficientl...

0 Eugenio Angriman, et al. ∙

∙ 10/07/2020

Fairness in Influence Maximization through Randomization

The influence maximization paradigm has been used by researchers in vari...

0 Ruben Becker, et al. ∙

∙ 03/17/2020

Maximizing Influence-based Group Shapley Centrality

One key problem in network analysis is the so-called influence maximizat...

0 Ruben Becker, et al. ∙

∙ 09/19/2019

Low Diameter Graph Decompositions by Approximate Distance Computation

In many models for large-scale computation, decomposition of the problem...

0 Ruben Becker, et al. ∙

∙ 07/15/2019

Subspace Determination through Local Intrinsic Dimensional Decomposition: Theory and Experimentation

Axis-aligned subspace clustering generally entails searching through eno...

3 Ruben Becker, et al. ∙

∙ 05/31/2019

Balancing spreads of influence in a social network

The personalization of our news consumption on social media has a tenden...

0 Ruben Becker, et al. ∙

∙ 12/15/2017

Counting Solutions of a Polynomial System Locally and Exactly

We propose a symbolic-numeric algorithm to count the number of solutions...

0 Ruben Becker, et al. ∙

∙ 09/21/2015

A Near-Optimal Subdivision Algorithm for Complex Root Isolation based on the Pellet Test and Newton Iteration

We describe a subdivision algorithm for isolating the complex roots of a...

0 Ruben Becker, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world