中文
相关论文

相关论文: Policy-Space Search: Equivalences, Improvements, a…

200 篇论文

Decision making under uncertainty is at the heart of any autonomous system acting with imperfect information. The cost of solving the decision making problem is exponential in the action and observation spaces, thus rendering it unfeasible…

人工智能 · 计算机科学 2024-06-18 Tom Yotam , Vadim Indelman

Multi-agent path finding (MAPF) determines an ensemble of collision-free paths for multiple agents between their respective start and goal locations. Among the available MAPF planners for workspace modeled as a graph, A*-based approaches…

机器人学 · 计算机科学 2022-02-16 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

In this paper, we develop an algorithm for federated principal component analysis (PCA) with emphases on both communication efficiency and data privacy. Generally speaking, federated PCA algorithms based on direct adaptations of classic…

最优化与控制 · 数学 2024-10-29 Lei Wang , Xin Liu , Yin Zhang

We consider local planning in fixed-horizon MDPs with a generative model under the assumption that the optimal value function lies close to the span of a feature map. The generative model provides a local access to the MDP: The planner can…

This paper develops a robust and efficient method for policy learning from observational data in the presence of unobserved confounding, complementing existing instrumental variable (IV) based approaches. We employ the marginal sensitivity…

计量经济学 · 经济学 2025-07-29 Zequn Jin , Gaoqian Xu , Xi Zheng , Yahong Zhou

Predictive models are often introduced to decision-making tasks under the rationale that they improve performance over an existing decision-making policy. However, it is challenging to compare predictive performance against an existing…

机器学习 · 计算机科学 2024-06-13 Luke Guerdan , Amanda Coston , Kenneth Holstein , Zhiwei Steven Wu

We consider off-policy evaluation and optimization with continuous action spaces. We focus on observational data where the data collection policy is unknown and needs to be estimated. We take a semi-parametric approach where the value…

计量经济学 · 经济学 2019-07-23 Mert Demirer , Vasilis Syrgkanis , Greg Lewis , Victor Chernozhukov

This paper presents a non-manual design engineering method based on heuristic search algorithm to search for candidate agents in the solution space which formed by artificial intelligence agents modeled on the base of bionics.Compared with…

人工智能 · 计算机科学 2018-07-30 Zengkun Li

Active policy search combines the trial-and-error methodology from policy search with Bayesian optimization to actively find the optimal policy. First, policy search is a type of reinforcement learning which has become very popular for…

机器人学 · 计算机科学 2024-02-13 Ruben Martinez-Cantin

Memoryless and finite-memory policies offer a practical alternative for solving partially observable Markov decision processes (POMDPs), as they operate directly in the output space rather than in the high-dimensional belief space. However,…

机器学习 · 计算机科学 2025-12-15 Roy van Zuijlen , Duarte Antunes

We present APQ for efficient deep learning inference on resource-constrained hardware. Unlike previous methods that separately search the neural architecture, pruning policy, and quantization policy, we optimize them in a joint manner. To…

机器学习 · 计算机科学 2020-06-16 Tianzhe Wang , Kuan Wang , Han Cai , Ji Lin , Zhijian Liu , Song Han

Qualitative numerical planning is classical planning extended with non-negative real variables that can be increased or decreased "qualitatively", i.e., by positive indeterminate amounts. While deterministic planning with numerical…

人工智能 · 计算机科学 2020-11-30 Blai Bonet , Hector Geffner

Physics-informed neural networks (PINNs) have recently emerged as an alternative way of solving partial differential equations (PDEs) without the need of building elaborate grids, instead, using a straightforward implementation. In…

偏微分方程分析 · 数学 2019-09-04 Dongkun Zhang , Lu Lu , Ling Guo , George Em Karniadakis

Many of the artificial intelligence techniques developed to date rely on heuristic search through large spaces. Unfortunately, the size of these spaces and the corresponding computational effort reduce the applicability of otherwise novel…

人工智能 · 计算机科学 2011-05-30 D. J. Cook , R. C. Varnell

Custom policy-learning pipelines in Spark fail for two coupled systems reasons: rowwise Python execution makes inference impractical, and driver-side candidate materialization makes split search fragile at feature scale. We present Spark…

分布式、并行与集群计算 · 计算机科学 2026-04-29 Zeyu Bai

We consider the problem of group testing with sum observations and noiseless answers, in which we aim to locate multiple objects by querying the number of objects in each of a sequence of chosen sets. We study a probabilistic setting with…

信息论 · 计算机科学 2015-09-24 Weidong Han , Purnima Rajan , Peter I. Frazier , Bruno M. Jedynak

Recent breakthroughs in Artificial Intelligence have shown that the combination of tree-based planning with deep learning can lead to superior performance. We present Adaptive Entropy Tree Search (ANTS) - a novel algorithm combining…

人工智能 · 计算机科学 2023-03-16 Piotr Kozakowski , Mikołaj Pacek , Piotr Miłoś

We study the $(\varepsilon, \delta)$-PAC policy identification problem in finite-horizon episodic Markov Decision Processes. Existing approaches provide finite-time guarantees for approximate settings ($\varepsilon>0$) but suffer from high…

机器学习 · 计算机科学 2026-05-06 Cyrille Kone , Kevin Jamieson

Despite the intractability of generic optimal partially observable Markov decision process planning, there exist important problems that have highly structured models. Previous researchers have used this insight to construct more efficient…

人工智能 · 计算机科学 2012-03-19 Emma Brunskill , Stuart Russell

In this paper, we propose a learning algorithm that speeds up the search in task and motion planning problems. Our algorithm proposes solutions to three different challenges that arise in learning to improve planning efficiency: what to…

机器人学 · 计算机科学 2018-07-27 Beomjoon Kim , Zi Wang , Leslie Pack Kaelbling , Tomas Lozano-Perez