Tag
This paper investigates why standard neural architectures fail to generalize to longer inputs in dynamic programming, using geometric analysis with tropical semiring theory to reveal structural limitations in compositions.
A deep-dive educational article exploring dynamic programming as a unifying principle behind shortest-path algorithms, neural network training, and context-free grammar parsing, tying together automata, optimal control, and linear programming.
This paper proposes a method using reservoir computing to recycle computational processes of dynamic programming for combinatorial optimization problems, achieving improved approximation accuracy and reduced computation time on traveling salesman and subset sum problems.
The post highlights a Dynamic Programming formulation from the GLM-5.2 paper's appendix that resembles a LeetCode problem, tying into the debate about LeetCode's relevance sparked by Alisa Liu's hiring at OpenAI.
This paper introduces Bellman-Taylor Score Decoding, a method to handle state-dependent feasible action sets in Markov decision processes, addressing a key challenge in applying deep reinforcement learning to operations research problems.
A novel method for multilingual word-level forced alignment combines self-supervised representations from MMS and a phoneme boundary detector with a learned dynamic programming decoder, outperforming existing aligners on English and unseen languages without further training.
The article explores the optimal ApplicativeDo scheduling problem in GHC, which is disabled by default due to slowness, and draws an analogy to the dynamic programming algorithm used for RNA folding to improve compiler performance.
A Twitter thread uses a Google coding interview example to highlight the high compensation at Google and then pivots to how AI agents like Claude Skills can replace entire dev teams, changing the job market.
This paper presents a hybrid approach combining dynamic programming and constraint programming to solve the Partial Shop Scheduling Problem, demonstrating the viability of integrating both paradigms despite not outperforming pure CP solvers.
This paper proposes a unified knowledge-embedded reinforcement learning framework for generalized capacitated vehicle routing problems, combining route-first cluster-second heuristics with dynamic programming to achieve superior solution quality and strong generalization across diverse variants.