9 citations · 22 across the 13 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
stat.ML2022★ 2 cited
Hamiltonian Monte Carlo for efficient Gaussian sampling: long and random steps
Simon Apers, Sander Gribling, Dániel Szilágyi
Hamiltonian Monte Carlo (HMC) is a Markov chain algorithm for sampling from a high-dimensional distribution with density , given access to the gradient of . A particu…
cs.DS2022★ 1 cited
Cut query algorithms with star contraction
Simon Apers, Yuval Efron, Paweł Gawrychowski +3
We study the complexity of determining the edge connectivity of a simple graph with cut queries. We show that (i) there is a bounded-error randomized algorithm that computes edge c…