Cover Image

Detectability Thresholds for Network Attacks on Static Graphs and Temporal Networks: Information-Theoretic Limits and Nearly-Optimal Tests

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hajjouz, Abdulkader, Avksentieva, Elena
Format:	Preprint
Published:	2025
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Neural Networks Learn Generic Multi-Index Models Near Information-Theoretic Limit
by: Zhang, Bohan, et al.
Published: (2025)

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs
by: Huang, Dong, et al.
Published: (2024)

MAGNET-KG: Maximum-Entropy Geometric Networks for Temporal Knowledge Graphs: Theoretical Foundations and Mathematical Framework
by: Shihab, Ibne Farabi
Published: (2025)

Information-Theoretic Secure Aggregation in Decentralized Networks
by: Zhang, Xiang, et al.
Published: (2026)

Information-Theoretic Thresholds for Bipartite Latent-Space Graphs under Noisy Observations
by: Göbel, Andreas, et al.
Published: (2026)

The Theoretical Limit of Radar Target Detection
by: Xu, Dazhuan, et al.
Published: (2021)

Information-Theoretic Limits of Node Localization under Hybrid Graph Positional Encodings
by: Yan, Zimo, et al.
Published: (2026)

Information-Theoretic Limits on Exact Subgraph Alignment Problem
by: Shiu, Chun Hei Michael, et al.
Published: (2026)

Information-Theoretic Limits of Bistatic Integrated Sensing and Communication
by: Jiao, Tian, et al.
Published: (2023)

Information-Theoretic Limits for Steganography in Multimedia
by: El-Arsh, Hassan Y., et al.
Published: (2021)

Covering Codes as Near-Optimal Quantizers for Distributed Testing Against Independence
by: Khaledian, Fatemeh, et al.
Published: (2024)

An Information-Theoretic Analysis of Temporal GNNs
by: Farzaneh, Amirmohammad
Published: (2024)

Pólya Thresholds Graphs
by: Yu, Jinghan, et al.
Published: (2026)

Information-Theoretic Generalization Bounds for Deep Neural Networks
by: He, Haiyun, et al.
Published: (2024)

Forecastability as an Information-Theoretic Limit on Prediction
by: Catt, Peter Maurice
Published: (2026)

Information-Theoretic Limits of Integrated Sensing and Communication with Finite Learning Capacity
by: Ghadi, Farshad Rostami, et al.
Published: (2025)

Information-Theoretic Secure Aggregation over Regular Graphs
by: Zhang, Xiang, et al.
Published: (2026)

Information-Theoretic Thresholds for Planted Dense Cycles
by: Mao, Cheng, et al.
Published: (2024)

Simultaneous Sensing Data Acquisition and Sharing in Low-Altitude Wireless Networks: Fundamental Limits and Optimal Signaling
by: Dong, Fuwang, et al.
Published: (2024)

Joint Detection and Decoding: A Graph Neural Network Approach
by: Clausius, Jannis, et al.
Published: (2025)

Information Capacity of EEG: Theoretical and Computational Limits of Recoverable Neural Information
by: Rao, Ishir
Published: (2025)

Secure Event-triggered MolecularvCommunication - Information Theoretic Perspective and Optimal Performance
by: Labidi, Wafa, et al.
Published: (2025)

Graph Attention Network for Optimal User Association in Wireless Networks
by: Mirzaei, Javad, et al.
Published: (2025)

A Transformer-Based Approach for DDoS Attack Detection in IoT Networks
by: Dey, Sandipan, et al.
Published: (2025)

The Quality of Information: A Weighted Entropy Approach to Near-Optimal Mastermind
by: Gür, Serkan
Published: (2025)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
by: Bresler, Guy, et al.
Published: (2025)

Information Theoretic Limits of Cardinality Estimation: Fisher Meets Shannon
by: Pettie, Seth, et al.
Published: (2020)

Some Optimal and Near Optimal Doppler Resilient Complementary Sequence Sets
by: Shen, Bingsheng, et al.
Published: (2025)

Fundamental Limits of Noncoherent Massive Random Access Networks
by: Villacrés, Grace, et al.
Published: (2025)

On the Optimality of Coded Distributed Computing for Ring Networks
by: Huang, Zhenhao, et al.
Published: (2025)

On the Hardness of Unsupervised Domain Adaptation: Optimal Learners and Information-Theoretic Perspective
by: Dong, Zhiyi, et al.
Published: (2025)

When Is Distributed Nonlinear Aggregation Private? Optimality and Information-Theoretical Bounds
by: Yu, Wenrui, et al.
Published: (2026)

Energy-Efficient URLLC Service Provision via a Near-Space Information Network
by: An, Puguang, et al.
Published: (2023)

Information Limits of Joint Community Detection and Finite Group Synchronization
by: Fan, Yifeng, et al.
Published: (2024)

Near-Field Imaging by Exploiting Frequency Correlation in Wireless Communication Networks
by: Yang, Tianyu, et al.
Published: (2025)

Exact Thresholds for Noisy Non-Adaptive Group Testing
by: Chen, Junren, et al.
Published: (2024)

Near Field Communications for DMA-NOMA Networks
by: Zhang, Zheng, et al.
Published: (2024)

Information Theoretically Secure Encryption Key Generation over Wireless Networks by Exploiting Packet Errors
by: Khandani, Amir K.
Published: (2024)

Preserving Core Structures of Social Networks via Information Guided Multi-Step Graph Pruning
by: Hu, Yutong, et al.
Published: (2025)

Near-Optimal MIMO Detection Using Gradient-Based MCMC in Discrete Spaces
by: Zhou, Xingyu, et al.
Published: (2024)