64 citations · 304 across the 25 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.CC2010★ 5 cited
Adversarial Satisfiability Problem
Michele Castellana, Lenka Zdeborová
We study the adversarial satisfiability problem, where the adversary can choose whether variables are negated in clauses or not in order to make the resulting formula unsatisfiable…
cond-mat.dis-nn2010
A renormalization group computation of the critical exponents of hierarchical spin glasses
Michele Castellana, Giorgio Parisi
The infrared behaviour of a non-mean field spin-glass system is analysed, and the critical exponent related to the divergence of the correlation length is computed at two loops wit…