17 citations · 48 across the 14 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2015
A survey of discrete methods in (algebraic) statistics for networks
Sonja Petrović
Sampling algorithms, hypergraph degree sequences, and polytopes play a crucial role in statistical analysis of network data. This article offers a brief overview of open problems i…
cs.DM2015
Random Sampling in Computational Algebra: Helly Numbers and Violator Spaces
Jesús A. De Loera, Sonja Petrović, Despina Stasi
This paper transfers a randomized algorithm, originally used in geometric optimization, to computational problems in commutative algebra. We show that Clarkson's sampling algorithm…