Cover Image

An Information-theoretic Analysis of Edge-reinforced Random Walks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Qinghua, Ding, Anantharam, Venkat
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 Statistical Estimation of Edge-Reinforced Random Walks
by: Qinghua, et al.
Published: (2025)

The Density Formula Approach for Non-reversible Isomorphism Theorems, with Applications
by: Qinghua, et al.
Published: (2025)

An information-theoretic proof of the Shannon-Hagelbarger theorem
by: Anantharam, Venkat
Published: (2023)

Quantum advantage in decentralized control of POMDPs: A control-theoretic view of the Mermin-Peres square
by: Anantharam, Venkat
Published: (2025)

True Self-Avoiding Walk for Accelerating Markov-Chain Monte Carlo Integration
by: Qinghua, et al.
Published: (2026)

Graphs of Joint Types, Noninteractive Simulation, and Stronger Hypercontractivity
by: Yu, Lei, et al.
Published: (2021)

Random Walk in Random Permutation Set Theory
by: Zhou, Jiefeng, et al.
Published: (2024)

Information-theoretic Analysis of the Gibbs Algorithm: An Individual Sample Approach
by: Zhu, Youheng, et al.
Published: (2024)

Fundamental Limits of Decentralized Self-Regulating Random Walks
by: Khalesi, Ali, et al.
Published: (2026)

Compression with Privacy-Preserving Random Access
by: Chandar, Venkat, et al.
Published: (2025)

Algorithmic Information Theory for Graph Edge Grouping and Substructure Analysis
by: Potestades, Gabriel
Published: (2026)

Information-theoretic convergence of extreme values to the Gumbel distribution
by: Johnson, Oliver
Published: (2020)

Age of Information Analysis for NOMA-Assisted Grant-Free Transmissions with Randomly Arrived Packets
by: Sun, Yanshi, et al.
Published: (2025)

Age of Information Analysis for CR-NOMA Aided Uplink Systems with Randomly Arrived Packets
by: Sun, Yanshi, et al.
Published: (2023)

Remote Estimation Games with Random Walk Processes: Stackelberg Equilibrium
by: Dokme, Atahan, et al.
Published: (2024)

Arithmetic Average Density Fusion -- Part I: Some Statistic and Information-theoretic Results
by: Li, Tiancheng, et al.
Published: (2021)

The Entrapment Problem in Random Walk Decentralized Learning
by: Liu, Zonghong, et al.
Published: (2024)

Information theoretic underpinning of self-supervised learning by clustering
by: Kittler, Josef, et al.
Published: (2026)

Fast Rate Information-theoretic Bounds on Generalization Errors
by: Wu, Xuetong, et al.
Published: (2023)

Information-theoretic signatures of causality in Bayesian networks and hypergraphs
by: Chiang, Sung En, et al.
Published: (2025)

Information-theoretic Physical Layer Security for Satellite Channels
by: Vazquez-Castro, Angeles, et al.
Published: (2016)

Maximum Achievable Rate of Resistive Random-Access Memory Channels by Mutual Information Spectrum Analysis
by: Song, Guanghui, et al.
Published: (2024)

Information-theoretic Limits of Learning and Estimation
by: Gamal, Abbas El, et al.
Published: (2026)

Information-theoretic Bayesian Optimization: Survey and Tutorial
by: Garrido-Merchán, Eduardo C.
Published: (2025)

Spatiotemporal Analysis of Parallelized Computing at the Extreme Edge
by: Nabil, Yasser, et al.
Published: (2025)

DNA storage approaching the information-theoretic ceiling
by: Banal, James L.
Published: (2026)

An information-theoretic lower bound in time-uniform estimation
by: Duchi, John C., et al.
Published: (2024)

Cryptographic and Information-theoretic Security Capacities for General Arbitrarily Varying Wiretap Channels
by: Boche, Holger, et al.
Published: (2026)

Source Anonymity for Private Random Walk Decentralized Learning
by: Egger, Maximilian, et al.
Published: (2025)

Self-Regulating Random Walks for Resilient Decentralized Learning on Graphs
by: Egger, Maximilian, et al.
Published: (2024)

Unifying concepts in information-theoretic time-series analysis
by: Bryant, Annie G., et al.
Published: (2025)

Multi-Source Peak Age of Information Optimization in Mobile Edge Computing Systems
by: Zhu, Jianhang, et al.
Published: (2025)

On the Analysis of Random Linear Streaming Codes in Stochastic Channels
by: Huang, Kai, et al.
Published: (2025)

Edge Perception: Intelligent Wireless Sensing at Network Edge
by: Cui, Yuanhao, et al.
Published: (2024)

Information Age and Correctness for Energy Harvesting Devices with Random Access
by: Ngo, Khac-Hoang, et al.
Published: (2025)

Random Staircase Generator Matrix Codes: Performance Analysis and Construction
by: Wang, Qianfan, et al.
Published: (2024)

Information theoretic parameters of non-commutative graphs and convex corners
by: Boreland, Gareth, et al.
Published: (2021)

Minimizing Age of Incorrect Information over a Channel with Random Delay
by: Chen, Yutao, et al.
Published: (2023)

Unified Error Analysis for Synchronous and Asynchronous Two-User Random Access
by: Mirhosseini, Nazanin, et al.
Published: (2025)

Decomposing Multivariate Information Rates in Networks of Random Processes
by: Sparacino, Laura, et al.
Published: (2025)