Results 311 to 320 of about 10,716,551 (348)

Dynamic Programming

2013
Independent scoring of the aligned sections to determine the quality of biological sequence alignments enables recursive definitions of the overall alignment score. This property is not only biologically meaningful but it also provides the opportunity to find the optimal alignments using dynamic programming-based algorithms.
openaire   +2 more sources

Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms

International Colloquium on Automata, Languages and Programming, 2018
One of the most fundamental problems in Theoretical Computer Science is the Knapsack problem. Given a set of n items with different weights and values, it asks to pick the most valuable subset whose total weight is below a capacity threshold T.
Kyriakos Axiotis, Christos Tzamos
semanticscholar   +1 more source

On the Fine-grained Complexity of One-Dimensional Dynamic Programming

International Colloquium on Automata, Languages and Programming, 2017
In this paper, we investigate the complexity of one-dimensional dynamic programming, or more specifically, of the Least-Weight Subsequence (LWS) problem: Given a sequence of n data items together with weights for every pair of the items, the task is to ...
Marvin Künnemann, R. Paturi, Stefan Schneider   +2 more
semanticscholar   +1 more source

PyTorch 2: Faster Machine Learning Through Dynamic Python Bytecode Transformation and Graph Compilation

International Conference on Architectural Support for Programming Languages and Operating Systems
This paper introduces two extensions to the popular PyTorch machine learning framework, TorchDynamo and TorchInductor, which implement the torch.compile feature released in PyTorch 2. TorchDynamo is a Python-level just-in-time (JIT) compiler that enables
Jason Ansel, Edward Yang, Horace He, N. Gimelshein, Animesh Jain, Michael Voznesensky, Bin Bao, Peter Bell, David Berard, Evgeni Burovski, Geeta Chauhan, Anjali Chourdia, Will Constable, Alban Desmaison, Zachary DeVito, Elias Ellison, Will Feng, Jiong Gong, Michael Gschwind, Brian Hirsh, Sherlock Huang, Kshiteej Kalambarkar, Laurent Kirsch, Michael Lazos, Mario Lezcano, Yanbo Liang, Jason Liang, Yinghai Lu, C. Luk, Bert Maher, Yunjie Pan, Christian Puhrsch, Matthias Reso, Mark-Albert Saroufim, Marcos Yukio Siraichi, Helen Suk, Shunting Zhang, Michael Suo, P. Tillet, Xu Zhao, Eikan Wang, Keren Zhou, Richard Zou, Xiaodong Wang, Ajit Mathews, William Wen, Gregory Chanan, Peng Wu, Soumith Chintala   +48 more
semanticscholar   +1 more source

Neuro-Dynamic Programming

Encyclopedia of Optimization, 2009
D. Bertsekas
semanticscholar   +1 more source

Dynamic Programming

2008
Franco Blanchini, Stefano Miani
  +4 more sources

Markov Decision Processes: Discrete Stochastic Dynamic Programming

, 1994
M. Puterman
semanticscholar   +1 more source

Dynamic programming algorithm optimization for spoken word recognition

, 1978
Hiroaki Sakoe
semanticscholar   +1 more source

What is dynamic programming?

Nature Biotechnology, 2004
S. Eddy
semanticscholar   +1 more source

Dynamic Programming and Markov Processes

, 1960
R. Howard
semanticscholar   +1 more source