AI & ML
Toward the Minimal Set of Information Inequalities in Regenerating Codes: An Algebraic Approach
arXiv math.IT0 views
arXiv:2611.17765v1 Announce Type: new Abstract: Information-theoretic outer bounds for exact-repair regenerating codes can be formulated as linear programs, but the associated Shannon-type systems contain many implicit equalities and redundant inequalities. We directly specify a reduced system for the $(n,n-1,n-1)$ exact-repair model using the closure structure induced by its repair dependencies. Nonempty closed sets index the reduced joint-entropy coordinates, and inseparable edges determine the defining inequalities. We prove equivalence with the initial system by characterizing its implicit equalities and establishing sufficient redundancy criteria. We also give an algorithm that constructs the directly defined system for any $n$, count its entropy coordinates, and derive an explicitly computable upper bound on its number of inequalities. For every $n\ge2$, we prove that the reduced system has no implicit equalities and that each distinct defining inequality is nonredundant and defines a facet in the nonempty closed-set coordinate space. Exact enumerations for $n\in\{2,3,4,5\}$ verify the reported system sizes.
Source:https://arxiv.org/abs/2611.17765PreviousCorrelation distribution for a class of Niho exponents via self-conjugate-reciprocal polynomials and Kloosterman sumsNextWireless Node Ranking via Fourier-Driven Maximum-Likelihood Estimation (extended version)
Related posts
Questions swirl around FAA's new SMART AI system, though officials say no link to ground stop
0Phys.org Tech
Hong Kong rolls out AI facial recognition across CCTV network
0Phys.org Tech
Amazon loses 40 satellites in failed rocket launch
0Phys.org Tech
Purism Aiming To Deliver New Librem 5 Smartphone With RISC-V SoC
0Phoronix

Nvidia amassed $530 billion in financial guarantees to corner the AI market — supply commitments rose by nearly a quarter of a trillion dollars in a single quarter
0Tom's Hardware
Daily briefing: Are one-person firms the future of biotech?
0Nature News