3 citations · 5 across the 4 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2019
On the distribution of runners on a circle
Pavel Hrubes
Consider runners running on a circular track of unit length with constant speeds such that of the speeds are distinct. We show that, at some time, there will exist a sector…
cs.CC2009★ 2 cited
Homogeneous formulas and symmetric polynomials
Pavel Hrubes, Amir Yehudayoff
We investigate the arithmetic formula complexity of the elementary symmetric polynomials S(k,n). We show that every multilinear homogeneous formula computing S(k,n) has size at lea…