中文
相关论文

相关论文: Markovian Network Interdiction and the Four Color …

200 篇论文

Classifiers are often used to detect miscreant activities. We study how an adversary can efficiently query a classifier to elicit information that allows the adversary to evade detection at near-minimal cost. We generalize results of Lowd…

This paper investigates the classical statistical signal processing problem of detecting a signal in the presence of colored noise with an unknown covariance matrix. In particular, we consider a scenario where m-dimensional p possible…

信息论 · 计算机科学 2019-01-29 Lahiru D. Chamain , Prathapasinghe Dharmawansa , Saman Atapattu , Chintha Tellambura

A detection system, modeled in a graph, is composed of "detectors" positioned at a subset of vertices in order to uniquely locate an ``intruder" at any vertex. \emph{Identifying codes} use detectors that can sense the presence or absence of…

组合数学 · 数学 2021-12-06 Devin C. Jean , Suk J. Seo

In this article an $n$-pursuer versus $m$-evader reach-avoid differential game in 3D space is studied. A team of evaders aim to reach a stationary target while avoiding capture by a team of pursuers. The multiplayer scenario is formulated…

最优化与控制 · 数学 2024-02-06 Abinash Agasti , Puduru Viswanadha Reddy , Bharath Bhikkaji

Inspired by the masked language modeling (MLM) in natural language processing tasks, the masked image modeling (MIM) has been recognized as a strong self-supervised pre-training method in computer vision. However, the high random mask ratio…

计算机视觉与模式识别 · 计算机科学 2024-06-04 Zhaowen Li , Yousong Zhu , Zhiyang Chen , Wei Li , Chaoyang Zhao , Rui Zhao , Ming Tang , Jinqiao Wang

A classic problem is the estimation of a set of parameters from measurements collected by only a few sensors. The number of sensors is often limited by physical or economical constraints and their placement is of fundamental importance to…

信息论 · 计算机科学 2015-06-16 Juri Ranieri , Amina Chebira , Martin Vetterli

This paper presents a novel algorithm named the motion-encoded particle swarm optimization (MPSO) for finding a moving target with unmanned aerial vehicles (UAVs). From the Bayesian theory, the search problem can be converted to the…

机器人学 · 计算机科学 2020-10-06 Manh Duong Phung , Quang Phuc Ha

This work estimates the position and the transmit power of multiple co-channel wireless transmitters under model uncertainties. The model uncertainties include the number of the targets and the parameters of the path-loss model which enable…

信息论 · 计算机科学 2019-03-11 Ehsan Zandi , Rudolf Mathar

We study weighted edge coloring of graphs, where we are given an undirected edge-weighted general multi-graph $G := (V, E)$ with weights $w : E \rightarrow [0, 1]$. The goal is to find a proper weighted coloring of the edges with as few…

数据结构与算法 · 计算机科学 2021-01-01 Debarsho Sannyasi

The variational auto-encoder (VAE) is a deep latent variable model that has two neural networks in an autoencoder-like architecture; one of them parameterizes the model's likelihood. Fitting its parameters via maximum likelihood (ML) is…

机器学习 · 计算机科学 2021-06-03 Francisco J. R. Ruiz , Michalis K. Titsias , Taylan Cemgil , Arnaud Doucet

Lazy graph search algorithms are efficient at solving motion planning problems where edge evaluation is the computational bottleneck. These algorithms work by lazily computing the shortest potentially feasible path, evaluating edges along…

机器人学 · 计算机科学 2019-07-18 Mohak Bhardwaj , Sanjiban Choudhury , Byron Boots , Siddhartha Srinivasa

We consider the problem of risk-sensitive motion planning in the presence of randomly moving obstacles. To this end, we adopt a model predictive control (MPC) scheme and pose the obstacle avoidance constraint in the MPC problem as a…

系统与控制 · 电气工程与系统科学 2021-07-20 Anushri Dixit , Mohamadreza Ahmadi , Joel W. Burdick

Obstacle avoidance is a critical component of the navigation stack required for mobile robots to operate effectively in complex and unknown environments. In this research, three end-to-end Convolutional Neural Networks (CNNs) were trained…

机器人学 · 计算机科学 2025-12-01 Lamiaa H. Zain

We consider the mixed search game against an agile and visible fugitive. This is the variant of the classic fugitive search game on graphs where searchers may be placed to (or removed from) the vertices or slide along edges. Moreover, the…

离散数学 · 计算机科学 2022-10-21 Guillaume Mescoff , Christophe Paul , Dimitrios M. Thilikos

This study proposes a mathematical model to optimally locate a set of detectors in such a way that the expected number of casualties in a given threat area can be minimized. Detectors may not be perfectly reliable, which is often a function…

系统与控制 · 电气工程与系统科学 2021-01-26 Mohammad Marufuzzaman , Amin Aghalari , Randy Buchanan , Christina H. Rinaudo , Kayla M. Houte , Julekha H. Ranta

We consider the problem of learning to behave optimally in a Markov Decision Process when a reward function is not specified, but instead we have access to a set of demonstrators of varying performance. We assume the demonstrators are…

机器学习 · 计算机科学 2019-08-01 Pablo Samuel Castro , Shijian Li , Daqing Zhang

Optimal stopping is a fundamental class of stochastic dynamic optimization problems with numerous applications in finance and operations management. We introduce a new approach for solving computationally-demanding stochastic optimal…

最优化与控制 · 数学 2023-03-21 Bradley Sturt

In this paper, we study an unmanned aerial vehicle(UAV)-enabled wireless sensor network, where a UAV is dispatched to collect the sensed data from distributed sensor nodes (SNs) for estimating an unknown parameter. It is revealed that in…

信息论 · 计算机科学 2018-05-14 Cheng Zhan , Yong Zeng , Rui Zhang

A fundamental problem in robust learning is asymmetry: a learner needs to correctly classify every one of exponentially-many perturbations that an adversary might make to a test-time natural example. In contrast, the attacker only needs to…

机器学习 · 计算机科学 2024-02-14 Saba Ahmadi , Avrim Blum , Omar Montasser , Kevin Stangl

In-flight objects capture is extremely challenging. The robot is required to complete trajectory prediction, interception position calculation and motion planning in sequence within tens of milliseconds. As in-flight uneven objects are…

机器人学 · 计算机科学 2021-03-16 Hongxiang Yu , Dashun Guo , Huan Yin , Anzhe Chen , Kechun Xu , Yue Wang , Rong Xiong