most citedA probabilistic approach to the geometry of the \ell_p^n-ball

181 citations

researchers with a paper here
collaborating institutions
Showing cs.AIShow all

1 paper · 1 filter

cs.AI2005★ 22 cited

Hiding Satisfying Assignments: Two are Better than One

Dimitris Achlioptas, Haixia Jia, Cristopher Moore

The evaluation of incomplete satisfiability solvers depends critically on the availability of hard satisfiable instances. A plausible source of such instances consists of random k-…