Andrés Herrera-Poyatos

most citedDeep Learning methodology for the identification of wood species using high-resolution macroscopic images

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing cs.DSShow all

1 paper · 1 filter

cs.DS2022

Fast sampling of satisfying assignments from random $k$ -SAT with applications to connectivity

Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg +4

We give a nearly linear-time algorithm to approximately sample satisfying assignments in the random $k$ -SAT model when the density of the formula scales exponentially with $k$ . The…

Fast sampling of satisfying assignments from random k-SAT with applications to connectivity

Fast sampling of satisfying assignments from random $k$ -SAT with applications to connectivity