English
Related papers

Related papers: Optimizing scanning strategies: Selecting scanning…

200 papers

Consider a given planar circular region, in which there is an unknown number of smart mobile evaders. We wish to detect evaders using a line formation of sweeping agents whose total sensing length is predetermined. We propose procedures for…

Multiagent Systems · Computer Science 2023-05-16 Roee M. Francos , Alfred M. Bruckstein

In this paper, we study the problem of optimal data collection for policy evaluation in linear bandits. In policy evaluation, we are given a target policy and asked to estimate the expected reward it will obtain when executed in a…

Machine Learning · Statistics 2024-03-04 Subhojyoti Mukherjee , Qiaomin Xie , Josiah Hanna , Robert Nowak

A researcher allocates a budget of informative tests across multiple unknown attributes to influence a decision-maker. We derive the researcher's equilibrium learning strategy by solving an auxiliary single-player problem. The attribute…

Theoretical Economics · Economics 2025-11-27 Jean-Michel Benkert , Ludmila Matyskova , Egor Starkov

How does information regarding an adversary's intentions affect optimal system design? This paper addresses this question in the context of graphical coordination games where an adversary can indirectly influence the behavior of agents by…

Computer Science and Game Theory · Computer Science 2020-03-18 Brandon C. Collins , Philip N. Brown

The smart grid is envisioned to significantly enhance the efficiency of energy consumption, by utilizing two-way communication channels between consumers and operators. For example, operators can opportunistically leverage the delay…

Networking and Internet Architecture · Computer Science 2016-11-17 Yara Abdallah , Zizhan Zheng , Ness B. Shroff , Hesham El Gamal

Your task is to detect a submarine with your active sonar. The submarine can hear your active sonar before you can detect him. If the submarine is fast enough he can evade you before you can detect him. How do you then detect him? If you…

Applications · Statistics 2013-12-19 Niels Bache

We consider the problem of fair coexistence between LTE and Wi-Fi systems in the unlicensed 5 GHz U-NII bands. We focus on the misbehavior opportunities due to the heterogeneity in channel access mechanism and the lack of a common control…

Networking and Internet Architecture · Computer Science 2021-04-08 Islam Samy , Xiao Han , Loukas Lazos , Ming Li , Yong Xiao , Marwan Krunz

In this paper, we propose a planning framework to generate a defense strategy against an attacker who is working in an environment where a defender can operate without the attacker's knowledge. The objective of the defender is to covertly…

Artificial Intelligence · Computer Science 2023-04-07 Brittany Cates , Anagha Kulkarni , Sarath Sreedharan

Finding a maximum independent set is a fundamental NP-hard problem that is used in many real-world applications. Given an unweighted graph, this problem asks for a maximum cardinality set of pairwise non-adjacent vertices. Some of the most…

Data Structures and Algorithms · Computer Science 2021-03-30 Demian Hespe , Sebastian Lamm , Christian Schorr

This paper considers the following stochastic control problem that arises in opportunistic spectrum access: a system consists of n channels (Gilbert-Elliot channels)where the state (good or bad) of each channel evolves as independent and…

Information Theory · Computer Science 2009-10-13 Sahand Haji Ali Ahmad , Mingyan Liu

We consider an ad hoc network where multiple users access the same set of channels. The channel characteristics are unknown and could be different for each user (heterogeneous). No controller is available to coordinate channel selections by…

Machine Learning · Computer Science 2019-09-02 Harshvardhan Tibrewal , Sravan Patchala , Manjesh K. Hanawal , Sumit J. Darak

In this paper, we propose a game theoretical adversarial intervention detection mechanism for reliable smart road signs. A future trend in intelligent transportation systems is ``smart road signs" that incorporate smart codes (e.g., visible…

Machine Learning · Computer Science 2019-06-04 Muhammed O. Sayin , Chung-Wei Lin , Eunsuk Kang , Shinichi Shiraishi , Tamer Basar

This paper investigates the identification of the top-m user-scheduling sets in multi-user MIMO downlink, which is cast as a combinatorial pure-exploration problem in stochastic linear bandits. Because the action space grows exponentially,…

Machine Learning · Computer Science 2025-10-07 Mohsen Amiri , V Venktesh , Sindri Magnússon

We introduce a model of estimation in the presence of strategic, self-interested sensors. We employ a game-theoretic setup to model the interaction between the sensors and the receiver. The cost function of the receiver is equal to the…

Computer Science and Game Theory · Computer Science 2015-06-26 Farhad Farokhi , Andre M. H. Teixeira , Cedric Langbort

We study the problem of designing mechanisms for \emph{information acquisition} scenarios. This setting models strategic interactions between an uniformed \emph{receiver} and a set of informed \emph{senders}. In our model the senders…

Computer Science and Game Theory · Computer Science 2023-06-13 Federico Cacciamani , Matteo Castiglioni , Nicola Gatti

Dealing with broadcast scenarios has become a relevant topic in the scientific community. Because of interference, resource management presents a challenge, specially when spatial diversity is introduced. Many researches presented…

Signal Processing · Electrical Eng. & Systems 2020-07-17 Pol Henarejos

With the surge in modern research focus towards Pervasive Computing, lot of techniques and challenges needs to be addressed so as to effectively create smart spaces and achieve miniaturization. In the process of scaling down to compact…

Multimedia · Computer Science 2014-05-27 Divyajyothi M G , Rachappa , D H Rao

Autoencoder permits the end-to-end optimization and design of wireless communication systems to be more beneficial than traditional signal processing. However, this emerging learning-based framework has weaknesses, especially sensitivity to…

Information Theory · Computer Science 2024-10-29 Bui Duc Son , Ngo Nam Khanh , Trinh Van Chien , Dong In Kim

This paper proposes a game-theoretic approach to address the problem of optimal sensor placement for detecting cyber-attacks in networked control systems. The problem is formulated as a zero-sum game with two players, namely a malicious…

Optimization and Control · Mathematics 2022-05-30 Anh Tung Nguyen , André M. H. Teixeira , Alexander Medvedev

Unrolled networks have become prevalent in various computer vision and imaging tasks. Although they have demonstrated remarkable efficacy in solving specific computer vision and computational imaging tasks, their adaptation to other…

Image and Video Processing · Electrical Eng. & Systems 2025-01-13 Eric Chen , Xi Chen , Arian Maleki , Shirin Jalali