中文
相关论文

相关论文: Competitive Perimeter Defense on a Line

200 篇论文

Minute pixel changes in an image drastically change the prediction that the deep learning model makes. One of the most significant problems that could arise due to this, for instance, is autonomous driving. Many methods have been proposed…

计算机视觉与模式识别 · 计算机科学 2020-03-12 Shreyank N Gowda , Chun Yuan

In multiple domains such as malware detection, automated driving systems, or fraud detection, classification algorithms are susceptible to being attacked by malicious agents willing to perturb the value of instance covariates to pursue…

机器学习 · 统计学 2025-07-10 Victor Gallego , Roi Naveiro , Alberto Redondo , David Rios Insua , Fabrizio Ruggeri

Previous studies in the perimeter defense game have largely focused on the fully observable setting where the true player states are known to all players. However, this is unrealistic for practical implementation since defenders may have to…

计算机视觉与模式识别 · 计算机科学 2022-09-27 Elijah S. Lee , Giuseppe Loianno , Dinesh Jayaraman , Vijay Kumar

Machine learning-based systems for malware detection operate in a hostile environment. Consequently, adversaries will also target the learning system and use evasion attacks to bypass the detection of malware. In this paper, we outline our…

密码学与安全 · 计算机科学 2020-10-20 Erwin Quiring , Lukas Pirch , Michael Reimsbach , Daniel Arp , Konrad Rieck

Adversarial machine learning, i.e., increasing the robustness of machine learning algorithms against so-called adversarial examples, is now an established field. Yet, newly proposed methods are evaluated and compared under unrealistic…

机器学习 · 计算机科学 2021-09-28 Maximilian Samsinger , Florian Merkle , Pascal Schöttle , Tomas Pevny

We consider the problem of searching for an intruder in a geometric domain by utilizing multiple search robots. The domain is a simply connected orthogonal polygon with edges parallel to the cartesian coordinate axes. Each robot has a…

机器人学 · 计算机科学 2025-11-06 Swadhin Agrawal , Sujoy Bhore , Joseph S. B. Mitchell , P. B. Sujit , Aayush Gohil

Inspired by the diverse set of technologies used in underground object detection and imaging, we introduce a novel multimodal linear search problem whereby a single searcher starts at the origin and must find a target that can only be…

离散数学 · 计算机科学 2025-03-03 Jared Coleman , Dmitry Ivanov , Evangelos Kranakis , Danny Krizanc , Oscar Morales Ponce

We consider a variant of the target defense problem in a planar conical environment where a single defender is tasked to capture a sequence of incoming attackers. The attackers' objective is to breach the target boundary without being…

系统与控制 · 电气工程与系统科学 2025-09-18 Arman Pourghorban , Dipankar Maity

We investigate the problem of using mobile robots equipped with 2D range sensors to optimally guard perimeters or regions, i.e., 1D or 2D sets. Given such a set of arbitrary shape to be guarded, and $k$ mobile sensors where the $i$-th…

机器人学 · 计算机科学 2020-06-11 Si Wei Feng , Jingjin Yu

We provide a general methodology for analyzing defender-attacker based "games" in which we model such games as Markov models and introduce a capacity region to analyze how defensive and adversarial strategies impact security. Such a…

密码学与安全 · 计算机科学 2019-01-08 Saeed Valizadeh , Marten van Dijk

We consider competitive algorithms for adaptive group testing problems. In the first part of the paper, we develop an algorithm with competitive constant c < 1.452 thus improving the up to now best known algorithms with constants…

组合数学 · 数学 2020-12-07 Robert Scheidweiler , Eberhard Triesch

The vulnerability in the algorithm supply chain of deep learning has imposed new challenges to image retrieval systems in the downstream. Among a variety of techniques, deep hashing is gaining popularity. As it inherits the algorithmic…

计算机视觉与模式识别 · 计算机科学 2023-04-11 Yanru Xiao , Cong Wang , Xing Gao

An acknowledged weakness of neural networks is their vulnerability to adversarial perturbations to the inputs. To improve the robustness of these models, one of the most popular defense mechanisms is to alternatively maximize the loss over…

机器学习 · 计算机科学 2020-10-22 Zhun Deng , Hangfeng He , Jiaoyang Huang , Weijie J. Su

The field of defense strategies against adversarial attacks has significantly grown over the last years, but progress is hampered as the evaluation of adversarial defenses is often insufficient and thus gives a wrong impression of…

机器学习 · 计算机科学 2020-08-06 Francesco Croce , Matthias Hein

The goal of this research is to devise guaranteed defense policies that allow to protect a given region from the entrance of smart mobile invaders by detecting them using a team of defending agents equipped with identical line sensors. By…

多智能体系统 · 计算机科学 2023-12-04 Roee M. Francos , Alfred M. Bruckstein

We revisit the problem of searching for a target at an unknown location on a line when given upper and lower bounds on the distance D that separates the initial position of the searcher from the target. Prior to this work, only asymptotic…

数据结构与算法 · 计算机科学 2013-10-04 Prosenjit Bose , Jean-Lou De Carufel , Stephane Durocher

While progress has been made in understanding the robustness of machine learning classifiers to test-time adversaries (evasion attacks), fundamental questions remain unresolved. In this paper, we use optimal transport to characterize the…

机器学习 · 计算机科学 2019-11-01 Arjun Nitin Bhagoji , Daniel Cullina , Prateek Mittal

When securing complex infrastructures or large environments, constant surveillance of every area is not affordable. To cope with this issue, a common countermeasure is the usage of cheap but wide-ranged sensors, able to detect suspicious…

人工智能 · 计算机科学 2015-06-10 Nicola Basilico , Giuseppe De Nittis , Nicola Gatti

This paper investigates a problem of defending safety-critical infrastructure from an adversarial aerial attacker in an urban environment. A circular arc formation of defenders is formed around the attacker, and vector-field based guidance…

系统与控制 · 计算机科学 2019-03-18 Vishnu S Chipade , Dimitra Panagou

The problem of adversarial multi-robot patrol has gained interest in recent years, mainly due to its immediate relevance to various security applications. In this problem, robots are required to repeatedly visit a target area in a way that…

多智能体系统 · 计算机科学 2014-01-17 Noa Agmon , Gal A. Kaminka , Sarit Kraus