中文
相关论文

相关论文: Scaling up and Stabilizing Differentiable Planning…

200 篇论文

Embedding discrete solvers as differentiable layers has given modern deep learning architectures combinatorial expressivity and discrete reasoning capabilities. The derivative of these solvers is zero or undefined, therefore a meaningful…

机器学习 · 计算机科学 2024-12-16 Subham Sekhar Sahoo , Anselm Paulus , Marin Vlastelica , Vít Musil , Volodymyr Kuleshov , Georg Martius

Differentiable programming is a new programming paradigm which enables large scale optimization through automatic calculation of gradients also known as auto-differentiation. This concept emerges from deep learning, and has also been…

量子物理 · 物理学 2022-02-01 Chenhua Geng , Hong-Ye Hu , Yijian Zou

An important problem that arises in many engineering applications is the boundary value problem for ordinary differential equations. There have been many computational methods proposed for dealing with this problem. The convergence of the…

数值分析 · 数学 2019-07-17 Duggirala Meher Krishna , Duggirala Ravi

The paradigm of differentiable programming has significantly enhanced the scope of machine learning via the judicious use of gradient-based optimization. However, standard differentiable programming methods (such as autodiff) typically…

We study value-iteration (VI) algorithms for solving general (a.k.a. multichain) Markov decision processes (MDPs) under the average-reward criterion, a fundamental but theoretically challenging setting. Beyond the difficulties inherent to…

最优化与控制 · 数学 2026-04-23 Matthew Zurek , Yudong Chen

Large scale grid expansion planning studies are essential to rapidly and efficiently decarbonizing the electricity sector. These studies help policy makers and grid participants understand which renewable generation, storage, and…

最优化与控制 · 数学 2024-10-18 Anthony Degleris , Abbas El Gamal , Ram Rajagopal

Inverse problems occur in a variety of parameter identification tasks in engineering. Such problems are challenging in practice, as they require repeated evaluation of computationally expensive forward models. We introduce a unifying…

最优化与控制 · 数学 2022-05-02 Simon Weissmann , Ashia Wilson , Jakob Zech

Meta-learning owns unique effectiveness and swiftness in tackling emerging tasks with limited data. Its broad applicability is revealed by viewing it as a bi-level optimization problem. The resultant algorithmic viewpoint however, faces…

机器学习 · 计算机科学 2023-12-22 Yilang Zhang , Bingcong Li , Shijian Gao , Georgios B. Giannakis

Deep declarative networks and other recent related works have shown how to differentiate the solution map of a (continuous) parametrized optimization problem, opening up the possibility of embedding mathematical optimization problems into…

机器学习 · 计算机科学 2022-02-28 Stephen Gould , Dylan Campbell , Itzik Ben-Shabat , Chamin Hewa Koneputugodage , Zhiwei Xu

We propose an implicit neural formulation of optimal transport that eliminates adversarial min--max optimization and multi-network architectures commonly used in existing approaches. Our key idea is to parameterize a single potential in the…

最优化与控制 · 数学 2026-05-12 Yesom Park , Eric Gelphman , Stanley Osher , Samy Wu Fung

We study the dynamic programming approach to revenue management in the context of attended home delivery. We draw on results from dynamic programming theory for Markov decision problems to show that the underlying Bellman operator has a…

最优化与控制 · 数学 2019-10-28 Denis Lebedev , Paul Goulart , Kostas Margellos

Traditional algorithms of point set registration minimizing point-to-plane distances often achieve a better estimation of rigid transformation than those minimizing point-to-point distances. Nevertheless, recent deep-learning-based methods…

计算机视觉与模式识别 · 计算机科学 2022-07-15 Tatsuya Yatagawa , Yutaka Ohtake , Hiromasa Suzuki

Stochastic planning can be reduced to probabilistic inference in large discrete graphical models, but hardness of inference requires approximation schemes to be used. In this paper we argue that such applications can be disentangled along…

人工智能 · 计算机科学 2022-09-05 Zhennan Wu , Roni Khardon

The problem of path planning has been studied for years. Classic planning pipelines, including perception, mapping, and path searching, can result in latency and compounding errors between modules. While recent studies have demonstrated the…

机器人学 · 计算机科学 2025-10-31 Fan Yang , Chen Wang , Cesar Cadena , Marco Hutter

Drift-free localization is essential for autonomous vehicles. In this paper, we address the problem by proposing a filter-based framework, which integrates the visual-inertial odometry and the measurements of the features in the pre-built…

机器人学 · 计算机科学 2022-04-27 Zhuqing Zhang , Yanmei Jiao , Shoudong Huang , Yue Wang , Rong Xiong

Offline reinforcement learning promises policy improvement from logged interaction data alone, yet state-of-the-art algorithms remain vulnerable to value over-estimation and to violations of domain knowledge such as monotonicity or…

系统与控制 · 电气工程与系统科学 2025-06-18 Ali Baheri

In this paper, we consider discrete-time infinite horizon problems of optimal control to a terminal set of states. These are the problems that are often taken as the starting point for adaptive dynamic programming. Under very general…

系统与控制 · 计算机科学 2015-10-05 Dimitri P. Bertsekas

In this paper, we propose neural networks that tackle the problems of stability and field-of-view of a Convolutional Neural Network (CNN). As an alternative to increasing the network's depth or width to improve performance, we propose…

机器学习 · 计算机科学 2021-11-03 Bastian Bohn , Michael Griebel , Dinesh Kannan

Some approaches to solving challenging dynamic programming problems, such as Q-learning, begin by transforming the Bellman equation into an alternative functional equation, in order to open up a new line of attack. Our paper studies this…

最优化与控制 · 数学 2019-12-05 Qingyin Ma , John Stachurski

Natural learners must compute an estimate of future outcomes that follow from a stimulus in continuous time. Widely used reinforcement learning algorithms discretize continuous time and estimate either transition functions from one step to…

人工智能 · 计算机科学 2018-10-30 Zoran Tiganj , Samuel J. Gershman , Per B. Sederberg , Marc W. Howard