5 papers · 1 filter
Norm-Query Complexity of Algorithmic Problems in Finite-Dimensional p-adic Normed Spaces
Zhefan Duan, Huawei Wu
We study the deterministic norm-query complexity of computational problems in finite-dimensional vector spaces over equipped with an arbitrary ultrametric norm. For…
Optimal Repair Bandwidth and Repair I/O of MDS Array Codes
Huawei Wu
We give a complete determination of the exact optimal worst-case repair bandwidth and repair I/O for linear exact repair of MDS array codes over every finite field $\ma…
The Incidence-Multiplicity Bound for Linear Exact Repair in MDS Array Codes
Huawei Wu
We study linear exact repair for MDS array codes over , with redundancy , in the regime where , , and are fixed and the code length $…
Linear Exact Repair in MDS Array Codes: A General Lower Bound and Its Attainability
Hai Liu, Huawei Wu
For an MDS array code over , how small can the repair bandwidth and repair I/O be under linear exact repair? We study this question in the regime where t…
3-Designs from -Invariant Subspaces of
Lewen Wang, Huawei Wu, Sihuang Hu
We present a uniform framework for constructing -designs from -invariant subspaces of , the space of homogeneous polynomials of d…