Linear Network Coding for Robust Function Computation and Its Applications in Distributed Computing
Fuente:
arXiv
Saved in:
| Main Authors: | Wei, Hengjia, Xu, Min, Ge, Gennian |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Multiple-Error-Correcting Codes for Analog Computing on Resistive Crossbars
by: Wei, Hengjia, et al.
Published: (2024)
by: Wei, Hengjia, et al.
Published: (2024)
Linearized Reed-Solomon Codes with Support-Constrained Generator Matrix and Applications in Multi-Source Network Coding
by: Liu, Hedongliang, et al.
Published: (2022)
by: Liu, Hedongliang, et al.
Published: (2022)
Network function computation with vector linear target function and security function
by: Xu, Min, et al.
Published: (2026)
by: Xu, Min, et al.
Published: (2026)
Binary Codes for Correcting Two Edits
by: Sun, Yubo, et al.
Published: (2024)
by: Sun, Yubo, et al.
Published: (2024)
On the Palindromic/Reverse-Complement Duplication Correcting Codes
by: Sun, Yubo, et al.
Published: (2026)
by: Sun, Yubo, et al.
Published: (2026)
Reconstruction Codes for Deletions and Insertions: Connection, Distinction, and Construction
by: Sun, Yubo, et al.
Published: (2025)
by: Sun, Yubo, et al.
Published: (2025)
On the Maximum Size of Codes Under the Damerau-Levenshtein Metric
by: Ye, Zuo, et al.
Published: (2025)
by: Ye, Zuo, et al.
Published: (2025)
Bounds and Constructions of $\ell$-Read Codes under the Hamming Metric
by: Sun, Yubo, et al.
Published: (2024)
by: Sun, Yubo, et al.
Published: (2024)
Criss-Cross Deletion Correcting Codes: Optimal Constructions with Efficient Decoders
by: Sun, Yubo, et al.
Published: (2025)
by: Sun, Yubo, et al.
Published: (2025)
Binary Reconstruction Codes for Correcting One Deletion and One Substitution
by: Li, Yuling, et al.
Published: (2025)
by: Li, Yuling, et al.
Published: (2025)
Correcting Bursty/Localized Deletions: A New Error-Position-Estimation Code
by: Ye, Zuo, et al.
Published: (2025)
by: Ye, Zuo, et al.
Published: (2025)
Elias-type Bounds for Codes in the Symmetric Limited-Magnitude Error Channel
by: Guan, Zhihao, et al.
Published: (2026)
by: Guan, Zhihao, et al.
Published: (2026)
Asymptotically Optimal Codes for $(t,s)$-Burst Error
by: Sun, Yubo, et al.
Published: (2024)
by: Sun, Yubo, et al.
Published: (2024)
On hierarchical secure aggregation against relay and user collusion
by: Xu, Min, et al.
Published: (2025)
by: Xu, Min, et al.
Published: (2025)
Bounds and Constructions of Codes for Ordered Composite DNA Sequences
by: Ye, Zuo, et al.
Published: (2026)
by: Ye, Zuo, et al.
Published: (2026)
Correcting Errors Through Partitioning and Burst-Deletion Correction
by: Sun, Yubo, et al.
Published: (2025)
by: Sun, Yubo, et al.
Published: (2025)
Fundamental Limits of Distributed Computing for Linearly Separable Functions
by: Namboodiri, K. K. Krishnan, et al.
Published: (2025)
by: Namboodiri, K. K. Krishnan, et al.
Published: (2025)
New results on sparse representations in unions of orthonormal bases
by: Zhang, Tao, et al.
Published: (2024)
by: Zhang, Tao, et al.
Published: (2024)
On the Optimality of Coded Distributed Computing for Ring Networks
by: Huang, Zhenhao, et al.
Published: (2025)
by: Huang, Zhenhao, et al.
Published: (2025)
Optimal Reconstruction Codes with Given Reads in Multiple Burst-Substitutions Channels
by: Yu, Wenjun, et al.
Published: (2025)
by: Yu, Wenjun, et al.
Published: (2025)
Circular-shift-based Vector Linear Network Coding and Its Application to Array Codes
by: Jin, Sheng, et al.
Published: (2024)
by: Jin, Sheng, et al.
Published: (2024)
Codes Correcting Two Bursts of Exactly $b$ Deletions
by: Ye, Zuo, et al.
Published: (2024)
by: Ye, Zuo, et al.
Published: (2024)
Design and Optimization of Heterogeneous Coded Distributed Computing with Nonuniform File Popularity
by: Deng, Yong, et al.
Published: (2023)
by: Deng, Yong, et al.
Published: (2023)
Secure Computation-and-Forward with Linear Codes
by: Hayashi, Masahito, et al.
Published: (2018)
by: Hayashi, Masahito, et al.
Published: (2018)
Secure Coded Distributed Computing
by: Sasi, Shanuja, et al.
Published: (2024)
by: Sasi, Shanuja, et al.
Published: (2024)
Fundamental Limits of Multi-User Distributed Computing of Linearly Separable Functions
by: Namboodiri, K. K. Krishnan, et al.
Published: (2026)
by: Namboodiri, K. K. Krishnan, et al.
Published: (2026)
On the Existence and Nonexistence of Splitter Sets
by: Yuan, Zhiyu, et al.
Published: (2025)
by: Yuan, Zhiyu, et al.
Published: (2025)
Correcting One Deletion and One Substitution with a Constant Number of Reads
by: Li, Yuling, et al.
Published: (2026)
by: Li, Yuling, et al.
Published: (2026)
Secure Network Function Computation for Linear Functions, Part II: Target-Function Security
by: Bai, Yang, et al.
Published: (2025)
by: Bai, Yang, et al.
Published: (2025)
Uniquely-Decodable Coding for Zero-Error Network Function Computation
by: Guang, Xuan, et al.
Published: (2025)
by: Guang, Xuan, et al.
Published: (2025)
Non-Linear Function Computation Broadcast
by: Salehi, Mohammad Reza Deylam, et al.
Published: (2025)
by: Salehi, Mohammad Reza Deylam, et al.
Published: (2025)
On the Fixed-Length-Burst Levenshtein Ball with Unit Radius
by: Xi, Yuanxiao, et al.
Published: (2025)
by: Xi, Yuanxiao, et al.
Published: (2025)
Linear Codes for Hyperdimensional Computing
by: Raviv, Netanel
Published: (2024)
by: Raviv, Netanel
Published: (2024)
Computer-aided Characterization of Fundamental Limits of Coded Caching with Linear Coding
by: Brembilla, Niccolò, et al.
Published: (2025)
by: Brembilla, Niccolò, et al.
Published: (2025)
Secure Network Function Computation for General Target and Security Functions
by: Zhou, Qin, et al.
Published: (2026)
by: Zhou, Qin, et al.
Published: (2026)
Distributed Source Coding for Compressing Vector-Linear Functions
by: Guang, Xuan, et al.
Published: (2025)
by: Guang, Xuan, et al.
Published: (2025)
Novel Constructions for Computation and Communication Trade-offs in Private Coded Distributed Computing
by: Sasi, Shanuja, et al.
Published: (2025)
by: Sasi, Shanuja, et al.
Published: (2025)
Multi-User Non-Linearly Separable Distributed Computing
by: Khalesi, Ali, et al.
Published: (2026)
by: Khalesi, Ali, et al.
Published: (2026)
Graph-based Algorithms for Linear Computation Coding
by: Rosenberger, Hans, et al.
Published: (2024)
by: Rosenberger, Hans, et al.
Published: (2024)
Sequence Reconstruction under Channels with Multiple Bursts of Insertions or Deletions
by: Lan, Zhaojun, et al.
Published: (2025)
by: Lan, Zhaojun, et al.
Published: (2025)
Similar Items
-
Multiple-Error-Correcting Codes for Analog Computing on Resistive Crossbars
by: Wei, Hengjia, et al.
Published: (2024) -
Linearized Reed-Solomon Codes with Support-Constrained Generator Matrix and Applications in Multi-Source Network Coding
by: Liu, Hedongliang, et al.
Published: (2022) -
Network function computation with vector linear target function and security function
by: Xu, Min, et al.
Published: (2026) -
Binary Codes for Correcting Two Edits
by: Sun, Yubo, et al.
Published: (2024) -
On the Palindromic/Reverse-Complement Duplication Correcting Codes
by: Sun, Yubo, et al.
Published: (2026)