English
Related papers

Related papers: Jamming as Information: a Geometric Approach

200 papers

We study a wireless jamming problem consisting of the competition between a legitimate receiver and a jammer, as a zero-sum game where the value to maximize/minimize is the channel capacity at the receiver's side. Most of the approaches…

Computer Science and Game Theory · Computer Science 2026-05-19 Giovanni Perin , Leonardo Badia

By using smart radio devices, a jammer can dynamically change its jamming policy based on opposing security mechanisms; it can even induce the mobile device to enter a specific communication mode and then launch the jamming policy…

Cryptography and Security · Computer Science 2017-12-20 Liang Xiao , Guoan Han , Donghua Jiang , Hongzi Zhu , Yanyong Zhang , H. Vincent Poor

Jamming techniques require just moderate resources to be deployed, while their effectiveness in disrupting communications is unprecedented. In this paper we introduce several contributions to jamming mitigation. In particular, we introduce…

Cryptography and Security · Computer Science 2013-07-23 Roberto Di Pietro , Gabriele Oligeri

Unmanned aerial vehicle (UAV) systems are vulnerable to jamming from self-interested users who utilize radio devices for their benefits during UAV transmissions. The vulnerability occurs due to the open nature of air-to-ground (A2G)…

Cryptography and Security · Computer Science 2022-03-23 Joseanne Viana , Hamed Farkhari , Luis Miguel Campos , Pedro Sebastiao , Francisco Cercas , Luis Bernardo , Rui Dinis

The weighted-Hamming metric generalizes the Hamming metric by assigning different weights to blocks of coordinates. It is well-suited for applications such as coding over independent parallel channels, each of which has a different level of…

Information Theory · Computer Science 2026-01-21 Sebastian Bitzer , Alberto Ravagnani , Violetta Weger

We consider the problem of correcting the errors incurred from sending classical or quantum information through a noisy quantum environment by schemes using classical information obtained from a measurement on the environment. We give a…

Quantum Physics · Physics 2015-06-26 M. Gregoratti , R. F. Werner

In this paper, we consider the problem of detecting the presence (or absence) of an unknown but structured signal from the space-time outputs of an array under strong, non-white interference. Our motivation is the detection of a…

Information Theory · Computer Science 2019-06-26 Philip Schniter , Evan Byrne

We consider the problem of communicating information over a network secretly and reliably in the presence of a hidden adversary who can eavesdrop and inject malicious errors. We provide polynomial-time, rate-optimal distributed network…

Networking and Internet Architecture · Computer Science 2010-04-27 Hongyi Yao , Danilo Silva , Sidharth Jaggi , Michael Langberg

A generic network flow model of transport (of relevance to information transport as well as physical transport) is studied under two different control protocols. The first involves information concerning the global state of the network, the…

Adaptation and Self-Organizing Systems · Physics 2015-05-13 Giovanni Petri , Henrik Jeldtoft Jensen , John W. Polak

We revisit the task of learning a Euclidean metric from data. We approach this problem from first principles and formulate it as a surprisingly simple optimization problem. Indeed, our formulation even admits a closed form solution. This…

Machine Learning · Statistics 2016-07-19 Pourya Habib Zadeh , Reshad Hosseini , Suvrit Sra

We study timely status updates of a real-time system in an adversarial setting. The system samples a physical process, and sends the samples from the source (e.g., a sensor) to the destination (e.g, a control center) through a channel. For…

Information Theory · Computer Science 2018-03-12 Yuanzhang Xiao , Yin Sun

We present an iterative algorithm that finds the optimal measurement for extracting the accessible information in any quantum communication scenario. The maximization is achieved by a steepest-ascent approach toward the extremal point,…

Quantum Physics · Physics 2016-08-16 Jaroslav Řeháček , Berthold-Georg Englert , Dagomir Kaszlikowski

This paper presents a geometric approach to pitch estimation (PE)-an important problem in Music Information Retrieval (MIR), and a precursor to a variety of other problems in the field. Though there exist a number of highly-accurate…

Sound · Computer Science 2020-12-09 Tom Goodman , Karoline van Gemst , Peter Tino

We assume that a buffer-aided transmitter communicates with a receiving node in the presence of an attacker. We investigate the impact of a radio-frequency energy-harvesting attacker that probabilistically operates as a jammer or an…

Information Theory · Computer Science 2017-06-20 Ahmed El Shafie , Kamel Tourki , Zhiguo Ding , Naofal Al-Dhahir

Antifragility is an economics term defined as measure of (monetary) benefits gained from the adverse events and variability of the markets. This paper integrates for the first time the antifragility into the network based on communication…

Networking and Internet Architecture · Computer Science 2026-01-14 Mounir Bensalem , Thomas Röthig , Admela Jukan

As graph data becomes more ubiquitous, the need for robust inferential graph algorithms to operate in these complex data domains is crucial. In many cases of interest, inference is further complicated by the presence of adversarial data…

Machine Learning · Statistics 2022-08-23 Sheyda Peyman , Minh Tang , Vince Lyzinski

We investigate the problem of reliable communication between two legitimate parties over deletion channels under an active eavesdropping (aka jamming) adversarial model. To this goal, we develop a theoretical framework based on…

Machine Learning · Statistics 2018-04-12 Shahab Asoodeh , Yi Huang , Ishanu Chattopadhyay

Melodic similarity measurement is of key importance in music information retrieval. In this paper, we use geometric matching techniques to measure the similarity between two melodies. We represent music as sets of points or sets of…

We present a simple and efficient method for refining maps or correspondences by iterative upsampling in the spectral domain that can be implemented in a few lines of code. Our main observation is that high quality maps can be obtained even…

Graphics · Computer Science 2019-09-13 Simone Melzi , Jing Ren , Emanuele Rodolà , Abhishek Sharma , Peter Wonka , Maks Ovsjanikov

Creating virtual models of real spaces and objects is cumbersome and time consuming. This paper focuses on the problem of geometric reconstruction from sparse data obtained from certain image-based modeling approaches. A number of elegant…

Computational Geometry · Computer Science 2010-03-19 Eleanor G. Rieffel , Don Kimber , Jim Vaughan