Local Search with Correlated Randomness

arXiv:2607.17469 · cs.CC, cond-mat.stat-mech, cs.LG, math.CO, math.PR · Submitted 2026-07-20 · Read on arXiv

cs.CC, cond-mat.stat-mech, cs.LG, math.CO, math.PR

Submitted: 2026-07-20

Updated: 2026-09-29

Terminology

• Trace — 2× in this paper · explained in 2 episodes

Sources

• Phase transition of the consistent maximal displacement of branching Brownian motion
• Pointwise Generalization in Deep Neural Networks
• Bellman-sufficient Information Complexity

Related papers

• Parameterized Hardness of Zonotope Containment and Neural Network Verification
• Optimal Unambiguous DNFs and Alon-Saks-Seymour
• On the Limits of Quantum Multiparty Simultaneous Communication
• Hardware-Algorithm Co-Optimization of Early-Exit Neural Networks for Multi-Core Edge Accelerators
• Quantum Fine-Grained Lower Bounds for SetDisjointness via Sub-Linear Reductions from 3SUM
• Strassen's support functionals coincide with the quantum functionals