中文
相关论文

相关论文: On Low-Complexity Quickest Intervention of Mutated…

200 篇论文

The well-known influence maximization problem aims at maximizing the influence of one information cascade in a social network by selecting appropriate seed users prior to the diffusion process. In its adaptive version, additional seed users…

社会与信息网络 · 计算机科学 2020-03-30 Guangmo Tong , Ruiqi Wang , Zheng Dong , Xiang Li

The objective of this paper is to investigate a new numerical method for the approximation of the self-diffusion matrix of a tagged particle process defined on a grid. While standard numerical methods make use of long-time averages of…

数值分析 · 数学 2023-02-27 Jad Dabaghi , Virginie Ehrlacher , Christoph Strössner

We consider the problem of uncertainty quantification in change point regressions, where the signal can be piecewise polynomial of arbitrary but fixed degree. That is we seek disjoint intervals which, uniformly at a given confidence level,…

统计方法学 · 统计学 2024-12-12 Shakeel Gavioli-Akilagun , Piotr Fryzlewicz

The performance of optimization-based robot motion planning algorithms is highly dependent on the initial solutions, commonly obtained by running a sampling-based planner to obtain a collision-free path. However, these methods can be slow…

机器人学 · 计算机科学 2025-08-15 J. Carvalho , A. Le , P. Kicki , D. Koert , J. Peters

We study the evaluation of a policy under best- and worst-case perturbations to a Markov decision process (MDP), using transition observations from the original MDP, whether they are generated under the same or a different policy. This is…

人工智能 · 计算机科学 2024-11-05 Andrew Bennett , Nathan Kallus , Miruna Oprescu , Wen Sun , Kaiwen Wang

This paper considers a cross-layer adaptive modulation system that is modeled as a Markov decision process (MDP). We study how to utilize the monotonicity of the optimal transmission policy to relieve the computational complexity of dynamic…

机器学习 · 统计学 2015-08-25 Ni Ding , Parastoo Sadeghi , Rodney A. Kennedy

Learning a Markov Decision Process (MDP) from a fixed batch of trajectories is a non-trivial task whose outcome's quality depends on both the amount and the diversity of the sampled regions of the state-action space. Yet, many MDPs are…

机器学习 · 计算机科学 2022-03-08 Giorgio Angelotti , Nicolas Drougard , Caroline P. C. Chanel

Image generation using diffusion can be controlled in multiple ways. In this paper, we systematically analyze the equations of modern generative diffusion networks to propose a framework, called MDP, that explains the design space of…

计算机视觉与模式识别 · 计算机科学 2023-03-31 Qian Wang , Biao Zhang , Michael Birsak , Peter Wonka

We present a robust adaptive beamforming algorithm based on the worst-case criterion and the constrained constant modulus approach, which exploits the constant modulus property of the desired signal. Similarly to the existing worst-case…

信息论 · 计算机科学 2013-10-02 L. Landau , R. C. de Lamare , M. Haardt

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

We study infinite-horizon Discounted Markov Decision Processes (DMDPs) under a generative model. Motivated by the Algorithm with Advice framework Mitzenmacher and Vassilvitskii 2022, we propose a novel framework to investigate how a…

机器学习 · 计算机科学 2025-02-24 Lixing Lyu , Jiashuo Jiang , Wang Chi Cheung

We propose a quickest change detection problem over sensor networks where both the subset of sensors undergoing a change and the local post-change distributions are unknown. Each sensor in the network observes a local discrete time random…

信号处理 · 电气工程与系统科学 2021-02-11 Deniz Sargun , C. Emre Koksal

Text-to-image diffusion models exhibit remarkable generative capabilities, yet their internal operations remain opaque, particularly when handling prompts that are not fully descriptive. In such scenarios, models must make implicit…

计算机视觉与模式识别 · 计算机科学 2026-04-08 Katarzyna Zaleska , Łukasz Popek , Monika Wysoczańska , Kamil Deja

Nonrigid point set registration is widely applied in the tasks of computer vision and pattern recognition. Coherent point drift (CPD) is a classical method for nonrigid point set registration. However, to solve spatial transformation…

计算机视觉与模式识别 · 计算机科学 2020-06-12 Xiang-Wei Feng , Da-Zheng Feng , Yun Zhu

Diffusion probabilistic models have generated high quality image synthesis recently. However, one pain point is the notorious inference to gradually obtain clear images with thousands of steps, which is time consuming compared to other…

计算机视觉与模式识别 · 计算机科学 2023-01-04 Gang Chen

Diffusion policies have recently emerged as a powerful class of visuomotor controllers for robot manipulation, offering stable training and expressive multi-modal action modeling. However, existing approaches typically treat action…

机器人学 · 计算机科学 2025-10-01 Zezeng Li , Rui Yang , Ruochen Chen , ZhongXuan Luo , Liming Chen

We consider the problem of quickest change detection (QCD) in a signal where its observations are obtained using a set of actions, and switching from one action to another comes with a cost. The objective is to design a stopping rule…

最优化与控制 · 数学 2021-01-22 Tze Siong Lau , Wee Peng Tay

Optimal control problems are inherently hard to solve as the optimization must be performed simultaneously with updating the underlying system. Starting from an initial guess, Howard's policy improvement algorithm separates the step of…

最优化与控制 · 数学 2020-05-25 B. Kerimkulov , D. Šiška , Ł. Szpruch

This paper addresses the problem of quickest change detection (QCD) at two spatially separated locations monitored by a single unmanned aerial vehicle (UAV) equipped with a sensor. At any location, the UAV observes i.i.d. data sequentially…

信号处理 · 电气工程与系统科学 2025-04-11 Saqib Abbas , Anurag Kumar , Arpan Chattopadhyay

The problem of quickest change detection (QCD) in anonymous heterogeneous sensor networks is studied. There are $n$ heterogeneous sensors and a fusion center. The sensors are clustered into $K$ groups, and different groups follow different…

信号处理 · 电气工程与系统科学 2022-03-23 Zhongchang Sun , Shaofeng Zou , Ruizhi Zhang , Qunwei Li