Derives the incidence-multiplicity lower bound ℓ(n-1) - (r-1)(q^ℓ-1)/(q-1) on repair bandwidth and I/O for MDS array codes with r≥2 and shows it is attained by field reductions of normal rational curves for specified parameters.
InACM Symposium on Theory of Computing
2 Pith papers cite this work. Polarity classification is still indexing.
verdicts
UNVERDICTED 2representative citing papers
Cobble is a domain-specific language for quantum block encodings that compiles high-level matrix expressions to optimized circuits using analyses and quantum singular value transformation, achieving 2.6x-25.4x speedups over unoptimized baselines on benchmarks.
citing papers explorer
-
The Incidence-Multiplicity Bound for Linear Exact Repair in MDS Array Codes
Derives the incidence-multiplicity lower bound ℓ(n-1) - (r-1)(q^ℓ-1)/(q-1) on repair bandwidth and I/O for MDS array codes with r≥2 and shows it is attained by field reductions of normal rational curves for specified parameters.
-
Cobble: Compiling Block Encodings for Quantum Computational Linear Algebra
Cobble is a domain-specific language for quantum block encodings that compiles high-level matrix expressions to optimized circuits using analyses and quantum singular value transformation, achieving 2.6x-25.4x speedups over unoptimized baselines on benchmarks.