16 citations · 30 across the 17 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DM2011
Matroids and Integrality Gaps for Hypergraphic Steiner Tree Relaxations
Michel X. Goemans, Neil Olver, Thomas Rothvoss +1
Until recently, LP relaxations have played a limited role in the design of approximation algorithms for the Steiner tree problem. In 2010, Byrka et al. presented a ln(4)+epsilon ap…
math.PR2011★ 16 cited
On explosions in heavy-tailed branching random walks
Omid Amini, Luc Devroye, Simon Griffiths +1
Consider a branching random walk on , with offspring distribution Z and nonnegative displacement distribution W. We say that explosion occurs if an infinite number of p…