Cover Image

Fundamental Limits of Decentralized Self-Regulating Random Walks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Khalesi, Ali, Bitar, Rawad
Format:	Preprint
Published:	2026
Subjects:	Probability Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Wireless Broadcast Gossip for Decentralized Drone Swarms: Success Probability, Contraction, and Optimal Aloha
by: Khalesi, Ali
Published: (2026)

Random Access Expectation in DNA Storage and Fountain Codes
by: Hofmeister, Christoph, et al.
Published: (2026)

On Statistical Estimation of Edge-Reinforced Random Walks
by: Qinghua, et al.
Published: (2025)

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

Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods
by: Zhang, Yihan, et al.
Published: (2024)

General Multi-User Distributed Computing: A Learning-Theoretic RKHS Framework for Generic Nonlinear Target Functions with Topology-Aware Risk Analysis
by: Khalesi, Ali
Published: (2025)

Private Aggregation for Byzantine-Resilient Heterogeneous Federated Learning
by: Egger, Maximilian, et al.
Published: (2025)

CAT and DOG: Improved Codes for Private Distributed Matrix Multiplication
by: Hofmeister, Christoph, et al.
Published: (2025)

Minimizing Latency for Secure Coded Computing Using Secret Sharing via Staircase Codes
by: Bitar, Rawad, et al.
Published: (2018)

Minimizing Latency for Secure Distributed Computing
by: Bitar, Rawad, et al.
Published: (2017)

Entropy Jump and Entropic Central Limit Theorem for Independent Sum
by: Yao, Liuquan, et al.
Published: (2024)

Byzantine-Resilient Gradient Coding through Local Gradient Computations
by: Hofmeister, Christoph, et al.
Published: (2024)

Efficient Remote Monitoring through Noisy Random Access with Retransmissions
by: Foss, Sergey, et al.
Published: (2025)

A Quantitative Entropy Power Inequality for Dependent Random Vectors
by: Madiman, Mokshay, et al.
Published: (2025)

Entropy and Distributed Source Coding of Connected Soft Random Geometric Graphs
by: Baker, Oliver, et al.
Published: (2026)

Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications
by: Xu, Yizhou, et al.
Published: (2025)

Isometric Invariant Quantification of Gaussian Divergence over Poincare Disc
by: Mengütürk, Levent Ali
Published: (2026)

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

Densification Converses for Walker Constellations With Explicit Constants and Reuse Scaling Laws
by: Khalesi, Ali, et al.
Published: (2026)

Tessellated Distributed Computing
by: Khalesi, Ali, et al.
Published: (2024)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors
by: Bandeira, Afonso S., et al.
Published: (2024)

Coding Schemes for Document Exchange under Multiple Substring Edits
by: Narayanan, Hrishi, et al.
Published: (2026)

Between Close Enough to Reveal and Far Enough to Protect: a New Privacy Region for Correlated Data
by: Maßny, Luis, et al.
Published: (2025)

Secure Storage using Maximally Recoverable Locally Repairable Codes
by: Janz, Tim, et al.
Published: (2024)

Hyper-Minrank: A Unified Hypergraph Characterization of Multi-Sender Index Coding
by: Khalesi, Ali, et al.
Published: (2025)

On Confidence Sequences for Bounded Random Processes via Universal Gambling Strategies
by: Ryu, J. Jon, et al.
Published: (2022)

Communication with Imperfectly Shared Randomness
by: Canonne, Clément L., et al.
Published: (2014)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
by: Mao, Cheng, et al.
Published: (2026)

Achieving DNA Labeling Capacity with Minimum Labels through Extremal de Bruijn Subgraphs
by: Hofmeister, Christoph, et al.
Published: (2024)

The Distributed Multi-User Point Function
by: Khalesi, Ali, et al.
Published: (2025)

Stochastic Analysis of Homogeneous Wireless Networks Assisted by Intelligent Reflecting Surfaces
by: Bafghi, Ali H. Abdollahi, et al.
Published: (2024)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
by: Bresler, Guy, et al.
Published: (2025)

Federated One-Shot Learning with Data Privacy and Objective-Hiding
by: Egger, Maximilian, et al.
Published: (2025)

Entropy of Soft Random Geometric Graphs in General Geometries
by: Baker, Oliver, et al.
Published: (2026)

Multi-Terminal Remote Generation and Estimation Over a Broadcast Channel With Correlated Priors
by: Egger, Maximilian, et al.
Published: (2025)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
by: Yang, Xiaodong, et al.
Published: (2024)

Parsings of Stationary Processes, Stopping Times and the Fundamental Pointwise Convergence Theorems of Ergodic Theory
by: Tal, Matan
Published: (2025)