Tootfinder

Last week, we continued our #ISE2025 lecture on distributional semantics with the introduction of neural language models (NLMs) and compared them to traditional statistical n-gram models.
Benefits of NLMs:
- Capturing Long-Range Dependencies
- Computational and Statistical Tractability
- Improved Generalisation
- Higher Accuracy
@…

Noise resilience of deterministic analog combinatorial optimization solvers
Clemens Gneiting, Farad Khoyratee, Enrico Rinaldi, Khyati Jain, Rishab Khincha, Franco Nori
https://arxiv.org/abs/2506.12914

Noise resilience of deterministic analog combinatorial optimization solvers
Several continuous dynamical systems have recently been proposed as special-purpose analog computers designed to solve combinatorial optimization problems such as $k$-SAT or the Ising problem. While combinatorial optimization problems are known to be NP-hard, and thus scale, in the worst case, exponentially with the problem size, these analog solvers promise substantial speed-up and scaling advantages in finding the solution. The underlying algorithms, which can be cast in the form of different…