Sharp Thresholds for the Overlap Gap Property: Ising $p$-Spin Glass and Random $k$-SAT — mentioned by soganess

Fri, 15 Mar 2024 22:07:20 GMT

I don't know where, but there is another version of this class that includes "The Probabilistic Method"[1]. While not exactly the same thing, I can't imagine doing modern existential (vs constructive) proofs of topological solution space obstructions without that style of thinking. [1]: https://math.bme.hu/~gabor/oktatas/SztoM/AlonSpencer.ProbMet... Bonus points for those interested -- I think this paper(sadly, not mine) has a concise collection / history of obstruction proofs in its background section (1.2/1.3 and since it is a paper all of them are cited!): https://arxiv.org/abs/2309.09913

Paper and discussion history. A mention is not an endorsement.

Sharp Thresholds for the Overlap Gap Property: Ising $p$-Spin Glass and Random $k$-SAT · HackerPapers discussions

Sharp Thresholds for the Overlap Gap Property: Ising $p$-Spin Glass and Random $k$-SAT — mentioned by soganess