Cover Image

Fundamental Limits of Multi-User Distributed Computing of Linearly Separable Functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Namboodiri, K. K. Krishnan, Peter, Elizabath, Malak, Derya, Elia, Petros
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

Fundamental Limits of Distributed Computing for Linearly Separable Functions
by: Namboodiri, K. K. Krishnan, et al.
Published: (2025)

Multi-User Non-Linearly Separable Distributed Computing
by: Khalesi, Ali, et al.
Published: (2026)

Multi-Server Multi-Function Distributed Computation
by: Malak, Derya, et al.
Published: (2024)

Universal and Asymptotically Optimal Data and Task Allocation in Distributed Computing
by: Maheri, Javad, et al.
Published: (2026)

Order Optimal Task Allocation in Distributed Computing via Interweaved Cliques
by: Maheri, Javad, et al.
Published: (2026)

Wireless MapReduce Arrays for Coded Distributed Computing
by: Peter, Elizabath, et al.
Published: (2024)

Multi-Antenna Coded Caching for Multi-Access Networks with Cyclic Wrap-Around
by: Peter, Elizabath, et al.
Published: (2023)

Two-Dimensional Multi-Access Coded Caching with Multiple Transmit Antennas
by: Namboodiri, K. K. Krishnan, et al.
Published: (2024)

Secure Multi-User Linearly-Separable Distributed Computing
by: Jafarpisheh, Amir Masoud, et al.
Published: (2026)

Coded Caching with Shared Caches and Private Caches
by: Peter, Elizabath, et al.
Published: (2022)

Placement Delivery Arrays for Coded Caching with Shared and Private Caches
by: Namboodiri, K. K. Krishnan, et al.
Published: (2024)

The Influence of Placement on Transmission in Distributed Computing of Boolean Functions
by: Tanha, Ahmad, et al.
Published: (2024)

Perfect Multi-User Distributed Computing
by: Khalesi, Ali, et al.
Published: (2024)

The Interplay of Spectral Efficiency, User Density, and Energy in Grant-based Access Protocols
by: Malak, Derya
Published: (2022)

Distributed Structured Matrix Multiplication
by: Malak, Derya
Published: (2024)

Structured Codes for Distributed Matrix Multiplication
by: Malak, Derya
Published: (2024)

Non-Linear Function Computation Broadcast
by: Salehi, Mohammad Reza Deylam, et al.
Published: (2025)

Distributed Compression for Computation and Bounds on the Optimal Rate
by: Salehi, Mohammad Reza Deylam, et al.
Published: (2025)

Fundamental Limits of Distributed Linearly Separable Computation under Cyclic Assignment
by: Huang, Wenbo, et al.
Published: (2023)

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

Combinatorial Multi-Access Coded Caching: Improved Rate-Memory Trade-off with Coded Placement
by: Namboodiri, K. K. Krishnan, et al.
Published: (2022)

A Novel Coded Caching Scheme for Partially Cooperative Device-to-Device Networks
by: T., Rashid Ummer N., et al.
Published: (2025)

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

Typical Solutions of Multi-User Linearly-Decomposable Distributed Computing
by: Khalesi, Ali, et al.
Published: (2025)

Fundamental Limits of Multi-Message Private Computation
by: Gholami, Ali, et al.
Published: (2023)

Computer-aided Characterization of Fundamental Limits of Coded Caching with Linear Coding
by: Brembilla, Niccolò, et al.
Published: (2025)

Caching Yields up to 5x Spectral Efficiency in Multi-Beam Satellite Communications
by: Zhao, Hui, et al.
Published: (2026)

Vector Coded Caching Multiplicatively Boosts MU-MIMO Systems Under Practical Considerations
by: Zhao, Hui, et al.
Published: (2026)

Constructing Hamiltonian Decompositions of Complete $k$-Uniform Hypergraphs
by: Maheri, Javad, et al.
Published: (2025)

Byzantine Distributed Function Computation
by: Anilkumar, Hari Krishnan P., et al.
Published: (2025)

On Decentralized Linearly Separable Computation With the Minimum Computation Cost
by: Chen, Haoning, et al.
Published: (2024)

Linear Network Coding for Robust Function Computation and Its Applications in Distributed Computing
by: Wei, Hengjia, et al.
Published: (2024)

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

Fundamental Limits of Non-Centered Non-Separable Channels and Their Application in Holographic MIMO Communications
by: Zhang, Xin, et al.
Published: (2023)

Distributed Linearly Separable Computation with Arbitrary Heterogeneous Data Assignment
by: Zhang, Ziting, et al.
Published: (2026)

The Capacity of 3 User Linear Computation Broadcast
by: Yao, Yuhang, et al.
Published: (2022)

Exact SINR Analysis of Matched-filter Precoder
by: Zhao, Hui, et al.
Published: (2024)

On the Generic Capacity of $K$-User Symmetric Linear Computation Broadcast
by: Yao, Yuhang, et al.
Published: (2022)

Learning-Augmented Perfectly Secure Collaborative Matrix Multiplication
by: He, Zixuan, et al.
Published: (2026)

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)