No article text was recorded for this version.
solution space shattering
Version 1 of 138 papers52 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Quiet Planting in the Locked Constraint Satisfaction Problems
- Blog: Constraint satisfaction problems and neural networks: A statistical physics perspective
- Blog: Detection of Planted Solutions for Flat Satisfiability Problems
- Blog: Phase diagram of the 1-in-3 satisfiability problem
- Blog: (Dis)assortative Partitions on Random Regular Graphs
- Blog: Geometrical organization of solutions to random linear Boolean equations
- Blog: Optimization and Physics: On the Satisfiability of Random Boolean Formulae
- Blog: Clustering of Solutions in the Random Satisfiability Problem
- Blog: Landscape of Solutions in Constraint Satisfaction Problems
- Blog: Random<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>K</mml:mi></mml:math>-satisfiability problem: From an analytic solution to an efficient algorithm
- Blog: Gibbs measures and phase transitions on sparse random graphs
- Blog: The Set of Solutions of Random XORSAT Formulae
- Blog: Cavity Method: Message Passing from a Physics Perspective
- Blog: Streamlining Variational Inference for Constraint Satisfaction Problems
- Blog: Gibbs states and the set of solutions of random constraint satisfaction problems
- Blog: Statistical mechanics of the minimum vertex cover problem in stochastic block models
- Blog: Softened Symbol Grounding for Neuro-symbolic Systems
- Blog: The Space of Solutions of Coupled XORSAT Formulae
- Blog: Reconstruction for Models on Random Graphs
- Blog: Sampling through Algorithmic Diffusion in non-convex Perceptron problems
- Blog: Rigorous Decimation-Based Construction of Ground Pure States for Spin-Glass Models on Random Lattices
- Blog: The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials
- Blog: The Hard Problems Are Almost Everywhere For Random CNF-XOR Formulas
- Blog: Belief-propagation-guided Monte-Carlo sampling
- Blog: CPR for CSPs: A Probabilistic Relaxation of Constraint Propagation
- Blog: On Reconfigurability of Target Sets
- Blog: A Swap Relaxation-Based Local Search for the Latin Square Completion Problem
- Blog: Local entropy as a measure for sampling solutions in constraint satisfaction problems
- Blog: Hiding quiet solutions in random constraint satisfaction problems
- Blog: Statistical Physics of Hard Optimization Problems
- Blog: Hardness of sampling solutions from the Symmetric Binary Perceptron
- Blog: Pairs of SAT-assignments in random Boolean formulæ
- Blog: Average-case matrix discrepancy: satisfiability bounds
- Blog: Replicated Bethe Free Energy: A Variational Principle behind Survey Propagation
- Blog: The condensation transition in random hypergraph 2-coloring
- Blog: From one solution of a 3-satisfiability formula to a solution cluster: Frozen variables and entropy
- Blog: Generative diffusion for perceptron problems: statistical physics analysis and efficient algorithms
- Blog: Flow-based sampling in the lattice Schwinger model at criticality
History & citation
Current · Permanent link
- This direction split from computational phase transition (53% overlap)
- This direction split from Geometric Shattering in High Dimensional Landscapes (92% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_solution_space_shattering_da89a23c,
title = {solution space shattering},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/solution-space-shattering/rdr_da89a23cdf0a42c997b1312afdfc7b2c},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_solution_space_shattering_da89a23c_v1,
title = {solution space shattering},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/solution-space-shattering/rdr_da89a23cdf0a42c997b1312afdfc7b2c/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}