A. Lopez

collaborators

2 papers

math.CO2026

Discrepancy theory, Tverberg's theorem, and regression depth

Aleksey Lopez, Pablo Soberón

We prove new bounds for Tverberg's theorem with tolerance. We show that $N = r t + Θ_{d, r} (t^{1/2 - 1/ (2 d)})$ , where $N$ is the smallest number such that any set of $N$ points in $\math…

cs.DS2026

Unconditional Lower Bounds for Degree Fault Tolerant Spanners

Greg Bodwin, Aleksey Lopez

We study multiplicative graph spanners in the $f$ -degree fault tolerant ( $f$ -DFT) model, in which the spanner must approximately preserve distances even after any subset of edges o…