中文
相关论文

相关论文: On Greedy and Strategic Evaders in Sequential Inte…

200 篇论文

We introduce efficient algorithms which achieve nearly optimal regrets for the problem of stochastic online shortest path routing with end-to-end feedback. The setting is a natural application of the combinatorial stochastic bandits…

机器学习 · 计算机科学 2018-12-20 Ruihao Zhu , Eytan Modiano

In this paper, we investigate an opportunistic relay and jammer scheme along with relay selection algorithms based on the secrecy rate criterion in multiple-input multiple-output buffer-aided down link relay networks, which consist of one…

信息论 · 计算机科学 2016-05-17 X. Luo , R. C. de Lamare

Intention deception involves computing a strategy which deceives the opponent into a wrong belief about the agent's intention or objective. This paper studies a class of probabilistic planning problems with intention deception and…

计算机科学与博弈论 · 计算机科学 2022-09-02 Jie Fu

An individual's decisions are often guided by those of his or her peers, i.e., neighbors in a social network. Presumably, being privy to the experiences of others aids in learning and decision making, but how much advantage does an…

机器学习 · 计算机科学 2017-04-17 L. Elisa Celis , Farnood Salehi

When solving PDEs, classical numerical solvers are often computationally expensive, while machine learning methods can suffer from spectral bias, failing to capture high-frequency components. Designing an optimal hybrid iterative…

统计方法学 · 统计学 2026-05-08 Sahana Rayan , Yash Patel , Ambuj Tewari

This paper investigates a pursuit-evasion problem involving three agents: a pursuer, an evader, and a defender. Cooperative guidance laws are developed for the evader-defender team that guarantee interception of the pursuer by the defender…

系统与控制 · 电气工程与系统科学 2025-09-16 Saurabh Kumar , Shashi Ranjan Kumar , Abhinav Sinha

We investigate the performance of m-th order consensus systems with stochastic external perturbations, where a subset of leader nodes incorporates absolute information into their control laws. The system performance is measured by its…

最优化与控制 · 数学 2019-06-13 Erika Mackin , Stacy Patterson

We study the problem of infrequent exploration in linear bandits, addressing a significant yet overlooked gap between fully adaptive exploratory methods (e.g., UCB and Thompson Sampling), which explore potentially at every time step, and…

机器学习 · 计算机科学 2025-10-31 Harin Lee , Min-hwan Oh

This manuscript describes the notions of blocker and interdiction applied to well-known optimization problems. The main interest of these two concepts is the capability to analyze the existence of a combinatorial structure after some…

离散数学 · 计算机科学 2024-12-12 Sébastien Martin

Despite its success and popularity, machine learning is now recognized as vulnerable to evasion attacks, i.e., carefully crafted perturbations of test inputs designed to force prediction errors. In this paper we focus on evasion attacks…

机器学习 · 计算机科学 2019-07-04 Stefano Calzavara , Claudio Lucchese , Gabriele Tolomei , Seyum Assefa Abebe , Salvatore Orlando

We consider a setting where individuals interact in a network, each choosing actions which optimize utility as a function of neighbors' actions. A central authority aiming to maximize social welfare at equilibrium can intervene by paying…

社会与信息网络 · 计算机科学 2020-07-14 William Brown , Utkarsh Patange

In many areas of medicine, security, and life sciences, we want to allocate limited resources to different sources in order to detect extreme values. In this paper, we study an efficient way to allocate these resources sequentially under…

机器学习 · 统计学 2026-04-28 Alexandra Carpentier , Michal Valko

Often times, in many design problems, there is a need to select a small set of informative or representative elements from a large ground set of entities in an optimal fashion. Submodular optimization that provides for a formal way to solve…

机器学习 · 计算机科学 2018-10-09 Arun V Sathanur

In this paper we investigate the problem of designing a spectrum scanning strategy to detect an intelligent Invader who wants to utilize spectrum undetected for his/her unapproved purposes. To deal with this problem we model the situation…

计算机科学与博弈论 · 计算机科学 2015-04-28 Andrey Garnaev , Wade Trappe

Sequential learning problems are common in several fields of research and practical applications. Examples include dynamic pricing and assortment, design of auctions and incentives and permeate a large number of sequential treatment…

机器学习 · 统计学 2024-03-26 Claudio Cardoso Flores , Marcelo Cunha Medeiros

Bandit learning algorithms typically involve the balance of exploration and exploitation. However, in many practical applications, worst-case scenarios needing systematic exploration are seldom encountered. In this work, we consider a…

机器学习 · 计算机科学 2020-02-27 Vidyashankar Sivakumar , Zhiwei Steven Wu , Arindam Banerjee

Dynamic routing is one of the representative control scheme in transportation, production lines, and data transmission. In the modern context of connectivity and autonomy, routing decisions are potentially vulnerable to malicious attacks.…

系统与控制 · 电气工程与系统科学 2024-04-09 Yuzhen Zhan , Li Jin

Achieving optimal transmission throughput in data networks in a multi-hop wireless networks is fundamental but hard problem. The situation is aggravated when nodes are mobile. Further, multi-rate system make the analysis of throughput more…

网络与互联网体系结构 · 计算机科学 2010-09-24 Tapas Kumar Patra , Joy Kuri

Random walks are the simplest way to explore or search a graph, and have revealed a very useful tool to investigate and characterize the structural properties of complex networks from the real world, e.g. they have been used to identify the…

统计力学 · 物理学 2020-06-11 Timoteo Carletti , Malbor Asllani , Duccio Fanelli , Vito Latora

A novel and detailed convergence analysis is presented for a greedy algorithm that was previously introduced for operator reconstruction problems in the field of quantum mechanics. This algorithm is based on an offline/online decomposition…

最优化与控制 · 数学 2020-11-02 S Buchwald , G Ciaramella , Julien Salomon