Backend
Energy-Time Optimal Decoding Using Expander-Graph LDPC Codes and Mesh Network Architecture
arXiv math.IT0 views
arXiv:2611.07336v1 Announce Type: new Abstract: Within the Thompson VLSI model, the first energy optimal decoding schemes (up to polylogarithmic factors) that also reach clock cycle lower bounds are constructed. Let $N$ be block length. Then, there is an exponential error scaling function and a binary symmetric channel, such that for all $f(N)$ that scales to zero more slowly than this, there is a decoding scheme for this channel with error probability that scales as $O(f(N))$ that has number of clock cycles $T\le O(\sqrt{-\log(f(N)})\text{polylog}(N))$ and energy $E\le O(N\sqrt{-\log(f(N))}\text{polylog}(N))$. This matches fundamental lower bounds up to polylogarithmic factors. The technique uses expander-graph based LDPC codes, a mesh network architecture, and a parallelization technique. The key technical result needed for this is a lemma in graph theory. This lemma is used to show that communication graphs of bounded node degree can be routed through two- and three-dimensional mesh networks without overflowing the memory of any mesh node. Upper bounds are also extended to three dimensions.
Source:https://arxiv.org/abs/2611.07336PreviousFunctional Converses for Private Matrix-Product Retrieval under Library-Wide Decoder-Side CorrelationNextInformation-Spectrum General Formulas for the Capacity Region of Classical-Quantum Multiple Access Channels
Related posts
Django: Send Email with send_mail() in 5 Minutes — Configure SMTP the Right Way
0dev.to Python
Comment osFoundry détecte que Claude Code attend une demande d'autorisation
0dev.to Python
Pourquoi osFoundry applique la liste d'outils autorisés de Claude Code côté serveur MCP et pas via les flags de la CLI
0dev.to Python

How to Fix yfinance 429 Too Many Requests in Python & Backtest Historical Option Chains (2019–2026)
0dev.to Python
MagicQueue (2026 ML Zoomcamp Midterm)
0dev.to Python
A proposal is not a reservation: what we learned putting AI agents in a lab's booking chat
0dev.to Python