Cover Image

Information-Theoretic Limits on Exact Subgraph Alignment Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shiu, Chun Hei Michael, Cheng, Hei Victor, Wang, Lele
Format:	Preprint
Published:	2026
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Generalization Error of Differentially Private Algorithms via Typicality
by: Liu, Yanxiao, et al.
Published: (2026)

Degree-of-Freedom of Modulating Information in the Phases of Reconfigurable Intelligent Surface
by: Cheng, Hei Victor, et al.
Published: (2021)

Beampattern Synthesis for Discrete Phase RIS in Communication and Sensing Systems
by: Cai, Xiao, et al.
Published: (2025)

Uplink Pilot and Data Power Control for Single Cell Massive MIMO Systems with MRC
by: Cheng, Hei Victor, et al.
Published: (2015)

Optimal Pilot and Payload Power Control in Single-Cell Massive MIMO Systems
by: Cheng, Hei Victor, et al.
Published: (2016)

Accelerating Quadratic Transform and WMMSE
by: Shen, Kaiming, et al.
Published: (2023)

Attributed Graph Alignment
by: Zhang, Ning, et al.
Published: (2021)

BiCSI: A Binary Encoding and Fingerprint-Based Matching Algorithm for Wi-Fi Indoor Positioning
by: Tang, Pei, et al.
Published: (2024)

An Information-Theoretic Framework for Out-of-Distribution Generalization with Applications to Stochastic Gradient Langevin Dynamics
by: Liu, Wenliang, et al.
Published: (2024)

The Fundamental Limits of Recovering Planted Subgraphs
by: Lee, Daniel, et al.
Published: (2025)

Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
by: Wang, Ziao, et al.
Published: (2023)

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

Theoretical Limits of Language Model Alignment
by: Paes, Lucas Monteiro, et al.
Published: (2026)

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

On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
by: Wang, Ziao, et al.
Published: (2022)

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs
by: Huang, Dong, 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 Limits of Cardinality Estimation: Fisher Meets Shannon
by: Pettie, Seth, et al.
Published: (2020)

Decoding Error Probability of the Random Matrix Ensemble over the Erasure Channel
by: Chan, Chin Hei, et al.
Published: (2021)

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

Low-Complexity Coding Techniques for Cloud Radio Access Networks
by: Ghaddar, Nadim, et al.
Published: (2024)

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

Information Theoretic Guarantees For Policy Alignment In Large Language Models
by: Mroueh, Youssef
Published: (2024)

A Theoretical Framework for Rate-Distortion Limits in Learned Image Compression
by: Wang, Changshuo, et al.
Published: (2026)

Theoretical Performance Limit for Radar Parameter Estimation
by: Xu, Dazhuan, et al.
Published: (2021)

Communication-Efficient and Privacy-Adaptable Mechanism -- a Federated Learning Scheme with Convergence Analysis
by: Shiu, Chun Hei Michael, et al.
Published: (2026)

On the Exactness of SDP Relaxation for Quadratic Assignment Problem
by: Ling, Shuyang
Published: (2024)

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

On Theoretical Limits of Learning with Label Differential Privacy
by: Zhao, Puning, et al.
Published: (2025)

Probabilistic Gradient Coding via Structure-Preserving Sparsification
by: Jiang, Yuxin, et al.
Published: (2026)

On the Worst-Case Complexity of Gibbs Decoding for Reed--Muller Codes
by: Xia, Xuzhe, et al.
Published: (2025)

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

Detectability Thresholds for Network Attacks on Static Graphs and Temporal Networks: Information-Theoretic Limits and Nearly-Optimal Tests
by: Hajjouz, Abdulkader, et al.
Published: (2025)

Information Theoretic Perspective on Representation Learning
by: Pereg, Deborah, et al.
Published: (2026)

Beamspace Dimensionality Reduction for Massive MU-MIMO: Geometric Insights and Information-Theoretic Limits
by: Cebeci, Canan, et al.
Published: (2025)

Cycles in 3‐connected claw‐free planar graphs and 4‐connected planar graphs without 4‐cycles
by: On‐Hei Solomon Lo
Published: (2024)

Noisy Sorting Capacity
by: Wang, Ziao, et al.
Published: (2022)

Community detection for directed networks revisited using bimodularity
by: Cionca, Alexandre, et al.
Published: (2025)

Decoupled Subgraph Federated Learning
by: Aliakbari, Javad, et al.
Published: (2024)