A minimum witness for the 3/2 configuration-linear-program gap in two-weight graph balancing, unique at its size
cs.DS, math.OC
Submitted: 2026-08-13
Updated: 2026-10-20
Related papers
- Cascaded Learned Bloom Filter for Optimizing Model-Filter Size Balance and Fast Rejection
- Computational and Statistical Hardness of Calibration Distance
- Edge-Private Matching Kernels Through Local Decoding
- Tight Bounds for Equivalence Testing with Non-Adaptive Conditional Samples
- Local Node Differential Privacy
- Cheaper by the Batch: Shared Traversal for Genotype Graph Editing