research
∙
07/14/2023
Random Wheeler Automata
Wheeler automata were introduced in 2017 as a tool to generalize existin...
share
research
∙
05/09/2023
Sorting Finite Automata via Partition Refinement
Wheeler nondeterministic finite automata (WNFAs) were introduced as a ge...
research
∙
02/25/2023
Improving Fairness in Information Exposure by Adding Links
Fairness in influence maximization has been a very active research topic...
research
∙
02/25/2023
On the Cost of Demographic Parity in Influence Maximization
Modeling and shaping how information spreads through a network is a majo...
research
∙
05/30/2022
Giant Components in Random Temporal Graphs
A temporal graph is a graph whose edges appear only at certain points in...
research
∙
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...
research
∙
04/05/2021
When Can Liquid Democracy Unveil the Truth?
In this paper, we investigate the so-called ODP-problem that has been fo...
research
∙
10/29/2020
Group-Harmonic and Group-Closeness Maximization – Approximation and Engineering
Centrality measures characterize important nodes in networks. Efficientl...
research
∙
10/07/2020
Fairness in Influence Maximization through Randomization
The influence maximization paradigm has been used by researchers in vari...
research
∙
03/17/2020
Maximizing Influence-based Group Shapley Centrality
One key problem in network analysis is the so-called influence maximizat...
research
∙
09/19/2019
Low Diameter Graph Decompositions by Approximate Distance Computation
In many models for large-scale computation, decomposition of the problem...
research
∙
07/15/2019
Subspace Determination through Local Intrinsic Dimensional Decomposition: Theory and Experimentation
Axis-aligned subspace clustering generally entails searching through eno...
research
∙
05/31/2019
Balancing spreads of influence in a social network
The personalization of our news consumption on social media has a tenden...
research
∙
12/15/2017
Counting Solutions of a Polynomial System Locally and Exactly
We propose a symbolic-numeric algorithm to count the number of solutions...
research
∙
09/21/2015
