P. Soberón

activity

20102026

most citedBalanced Convex Partitions of Measures in

R^{d}

18 citations · 41 across the 13 of their papers we have counts for

collaborators

Showing math.COShow all

4 papers · 1 filter

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…

math.CO2017

Tverberg partitions as weak epsilon-nets

Pablo Soberón

We prove a Tverberg-type theorem using the probabilistic method. Given $ε > 0$ , we find the smallest number of partitions of a set $X$ in $R^{d}$ into $r$ parts needed in or…

math.CO2014

Computing the partition function for graph homomorphisms with multiplicities

Alexander Barvinok, Pablo Soberón

We consider a refinement of the partition function of graph homomorphisms and present a quasi-polynomial algorithm to compute it in a certain domain. As a corollary, we obtain quas…

math.CO2014

Computing the partition function for graph homomorphisms

Alexander Barvinok, Pablo Soberón

We introduce the partition function of edge-colored graph homomorphisms, of which the usual partition function of graph homomorphisms is a specialization, and present an efficient…