graph theory and CDMA systems

Neueste Paper

• Anatomy of a Sound Neural Reasoner: One-Shot Amortization, First-Pass Poisoning, and Search Inertness in Clue-Rich Completion

  Aleksey Komissarov · 23. Juli 2026

  Neural solvers are built to deduce, branch, and revise intermediate states. The Lattice Deduction Transformer (LDT) appears to do exactly that. In clue-rich Sudoku, it does not: one forward pass commits essentially the entire grid (every blank cell on standard 6x6, 94-96% on augmented 9x9), turning …

• Graph Coloring Approach to Solving Sudoku with Oscillatory Neural Networks

  Filip Sabo, Aida Todri-Sanial · 20. Juli 2026

  Oscillatory Neural Networks (ONNs) present an attractive physics-based computing paradigm rooted in the dynamics of a network of typically fully coupled oscillators aiming to minimize an underlying energy function. In this paper, we propose an ONN-based solver for one well-known constrained combinat…

• Automated Discovery of Improved Constant Weight Binary Codes

  Christopher D. Rosin · 3. März 2026

  A constant weight binary code consists of $n$-bit binary codewords, each with exactly $w$ bits equal to 1, such that any two codewords are at least Hamming distance $d$ apart. $A(n,d,w)$ is the maximum size of a constant weight binary code with parameters $n,d,w$. We establish improved lower bounds …

• Guided Discrete Diffusion for Constraint Satisfaction Problems

  Justin Jung · 18. Dezember 2025

  We propose discrete diffusion guidance for constraint satisfaction problems (CSPs) and demonstrate its ability to solve Sudoku puzzles without supervision.…

• Implicit Bias in Matrix Factorization and its Explicit Realization in a New Architecture

  Yikun Hou, Suvrit Sra, Alp Yurtsever · 4. November 2025

  Gradient descent for matrix factorization exhibits an implicit bias toward approximately low-rank solutions. While existing theories often assume the boundedness of iterates, empirically the bias persists even with unbounded sequences. This reflects a dynamic where factors develop low-rank structure…