No article text was recorded for this version.
iterative variable decimation
Version 1 of 119 papers26 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Lossy source encoding via message-passing and decimation over generalized codewords of LDGM codes
- Blog: GNN&GBDT-Guided Fast Optimizing Framework for Large-scale Integer Programming
- Blog: Approaching the Rate-Distortion Limit With Spatial Coupling, Belief Propagation, and Decimation
- Blog: Understanding GNNs for Boolean Satisfiability through Approximation Algorithms
- Blog: Optimization and Physics: On the Satisfiability of Random Boolean Formulae
- Blog: Confidence-Aware Graph Neural Networks for Learning Reliability Assessment Commitments
- Blog: Comparing Beliefs, Surveys, and Random Walks
- Blog: The Space of Solutions of Coupled XORSAT Formulae
- Blog: On circuit diameter bounds via circuit imbalances
- Blog: Relaxed Survey Propagation: A Sum-Product Algorithm for Max-SAT
- Blog: Using Expectation Maximization to Find Likely Assignments for Solving CSP's
- Blog: One-Shot Learning for MIPs with SOS1 Constraints
- Blog: Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation
- Blog: Min-Max Propagation
- 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: Lossy Data Compression with Random Gates
- Blog: From Sampling to Model Counting
- Blog: Matrix Completion over Finite Fields: Bounds and Belief Propagation Algorithms
- Blog: Message Passing for Integrating and Assessing Renewable Generation in a Redundant Power Grid
History & citation
Current · Permanent link
- This direction split from Iterative Variable Decimation for Hard Combinatorial Optimization (79% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_iterative_variable_decimation_be09e134,
title = {iterative variable decimation},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/iterative-variable-decimation/rdr_be09e134aeca49119b69f118279a78a4},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_iterative_variable_decimation_be09e134_v1,
title = {iterative variable decimation},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/iterative-variable-decimation/rdr_be09e134aeca49119b69f118279a78a4/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}