Buchumschlag

Improved Bounds on Access-Redundancy Tradeoffs in Quantized Linear Computations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Ching-Fang, Wootters, Mary
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved Trade-offs Between Amortization and Download Bandwidth for Linear HSS
von: Blackwell, Keller, et al.
Veröffentlicht: (2024)

Improved Construction of Robust Gray Code
von: Fathollahi, Dorsa, et al.
Veröffentlicht: (2024)

Limitations to Computing Quadratic Functions on Reed-Solomon Encoded Data
von: Blackwell, Keller, et al.
Veröffentlicht: (2025)

When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
von: Doron, Dean, et al.
Veröffentlicht: (2024)

Interactive Coding with Small Memory and Improved Rate
von: Fathollahi, Dorsa, et al.
Veröffentlicht: (2024)

List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel
von: Pernice, Francisco, et al.
Veröffentlicht: (2024)

Efficient List-decoding of Polynomial Ideal Codes with Optimal List Size
von: Ron-Zewi, Noga, et al.
Veröffentlicht: (2024)

Bounds for list-decoding and list-recovery of random linear codes
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2020)

On Worst-Case Optimal Polynomial Intersection
von: Sun, Yihang, et al.
Veröffentlicht: (2026)

Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums
von: Con, Roni, et al.
Veröffentlicht: (2024)

Private Multiple Linear Computation: A Flexible Communication-Computation Tradeoff
von: Zhu, Jinbao, et al.
Veröffentlicht: (2024)

The Voronoi Spherical CDF for Lattices and Linear Codes: New Bounds for Quantization and Coding
von: Ordentlich, Or
Veröffentlicht: (2025)

Fundamental Tradeoffs for ISAC Multiple Access in Finite-Blocklength Regime
von: Zhang, Zhentian, et al.
Veröffentlicht: (2026)

Robust Gray Codes Approaching the Optimal Rate
von: Con, Roni, et al.
Veröffentlicht: (2024)

Threshold rates for properties of random codes
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2020)

Union Bound Analysis for Spin-Torque Transfer Magnetic Random Access Memory (STT-MRAM) With Channel Quantization
von: Zhong, Xingwei, et al.
Veröffentlicht: (2024)

LDPC Codes Achieve List Decoding Capacity
von: Mosheiff, Jonathan, et al.
Veröffentlicht: (2019)

The Preservation Tradeoff: A Thermodynamic Bound in the Diminishing-Returns Regime
von: Brandes, Amadeus
Veröffentlicht: (2025)

Improved Capacity Outer Bound for Private Quadratic Monomial Computation
von: Dæhli, Karen M., et al.
Veröffentlicht: (2024)

Generalized Lagrange Coded Computing: A Flexible Computation-Communication Tradeoff for Resilient, Secure, and Private Computation
von: Zhu, Jinbao, et al.
Veröffentlicht: (2022)

Derivation Depth as an Information Metric: Axioms, Coding Theorems, and Storage--Computation Tradeoffs
von: Xu, Jianfeng
Veröffentlicht: (2026)

Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards
von: Tajdini, Artin, et al.
Veröffentlicht: (2025)

Characterizing the Optimal Memory-Rate Tradeoff in Secure Coded Caching for Small Buffer or Small Rate
von: Fang, Han, et al.
Veröffentlicht: (2025)

On the Capacity of Vector Linear Computation over a Noiseless Quantum Multiple Access Channel with Entangled Transmitters
von: Yao, Yuhang, et al.
Veröffentlicht: (2024)

Linear Complexity Computation of Code Distance and Minimum Size of Trapping Sets for LDPC Codes with Bounded Treewidth
von: Peng, Qingqing, et al.
Veröffentlicht: (2025)

An Achievability Bound for Type-Based Unsourced Multiple Access
von: Krishnan, Deekshith Pathayappilly, et al.
Veröffentlicht: (2025)

Random Access in DNA Storage: Algorithms, Constructions, and Bounds
von: Wang, Chen, et al.
Veröffentlicht: (2026)

A Unified Study on Sequentiality in Universal Classification with Empirically Observed Statistics
von: Li, Ching-Fang, et al.
Veröffentlicht: (2024)

Directed Redundancy in Time Series
von: Østergaard, Jan
Veröffentlicht: (2024)

On the Computing and Communication Tradeoff in Reasoning-Based Multi-User Semantic Communications
von: Singh, Nitisha, et al.
Veröffentlicht: (2024)

Exploiting Information Redundancy in Attention Maps for Extreme Quantization of Vision Transformers
von: Maisonnave, Lucas, et al.
Veröffentlicht: (2025)

Privacy-Utility Tradeoff Based on $α$-lift
von: Zarrabian, Mohammad Amin, et al.
Veröffentlicht: (2024)

Constructing Low-Redundancy Codes via Distributed Graph Coloring
von: Li, Yuting, et al.
Veröffentlicht: (2025)

Linear Regression from 1-bit Quantized Data
von: Hill, Daniel, et al.
Veröffentlicht: (2026)

The Redundancy of Non-Singular Channel Simulation
von: Flamich, Gergely, et al.
Veröffentlicht: (2025)

Exact Redundancy for Symmetric Rate-Distortion
von: Sriramu, Sharang M., et al.
Veröffentlicht: (2026)

Optimal Redundancy in Exact Channel Synthesis
von: Sriramu, Sharang M., et al.
Veröffentlicht: (2024)

Optimal Locality and Parameter Tradeoffs for Subsystem Codes
von: Dai, Samuel, et al.
Veröffentlicht: (2025)

Simple Bounds for the Symmetric Capacity of the Rayleigh Fading Multiple Access Channel
von: Domanovitz, Elad, et al.
Veröffentlicht: (2019)

Lower Bounds for Error Coefficients of Griesmer Optimal Linear Codes via Iteration
von: Guan, Chaofeng, et al.
Veröffentlicht: (2025)