3 papers
math.CO2026
Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting
Tatiana Rocha Avila, Lars Rohwedder, Leo Wennmann
Recent concurrent work by Dupré la Tour and Fujii and by Hollender, Manurangsi, Meka, and Suksompong [ITCS'26] introduced a generalization of classical discrepancy theory to non-a…
cs.DC2026
Temporal Conductance and Bounds on the Voter Model for Dynamic Networks
Tatiana Rocha Avila, Holger Dell, John Lapinskas
The voter model is a classical stochastic process that models how opinions might spread through a network: at each step, every node lazily adopts the opinion of a random neighbour;…
cs.CC2026
On the Complexity of the Minimum-()-Shortcut Problem
Tatiana Rocha Avila, Julian Christoph Brinkmann, Alexander Leonhardt +1
We consider the Minimum-- problem (), where the goal is to find the smallest set of shortcut edges such that every v…