Buchumschlag

Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Goldberg, Guy, Gur, Tom, Saraogi, Sidhant
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Complexity Information Theory Combinatorics 94B65 (Primary) 05D05, 94B35, 68Q17 (Secondary) E.4; F.2.2; G.2.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Bounds on Codes Correcting Transpositions of Consecutive Symbols
von: Kovačević, Mladen, et al.
Veröffentlicht: (2025)

Decoding Algorithms for Twisted GRS Codes
von: Zhang, Guanghui, et al.
Veröffentlicht: (2025)

New Bounds for Linear Codes with Applications
von: Lin, Liren, et al.
Veröffentlicht: (2025)

Length-Maximal Codes with Given Singleton Defect: Structure and Bounds
von: Alderson, Tim
Veröffentlicht: (2026)

How Does Machine Learning Manage Complexity?
von: Fortnow, Lance
Veröffentlicht: (2026)

Two Families of Linear Codes Containing Non-GRS MDS Codes
von: Abdukhalikov, Kanat, et al.
Veröffentlicht: (2025)

On Optimal Homogeneous-Metric Codes
von: Pyka, Andreas, et al.
Veröffentlicht: (2026)

New Constructions of Optimal Binary LCD Codes
von: Wang, Guodong, et al.
Veröffentlicht: (2023)

Approximate Distributed Coded Computing: Polynomial Codes and Randomized Sketching
von: Charalambides, Neophytos, et al.
Veröffentlicht: (2026)

An improved upper bound measure of star complexity of graphs
von: Standish, Russell K.
Veröffentlicht: (2026)

New upper bounds for binary linear covering codes
von: Davydov, Alexander A., et al.
Veröffentlicht: (2025)

Linear Binary Codes Correcting One or More Errors
von: Izhitskii, Timofei
Veröffentlicht: (2025)

Higher-order Delsarte Dual LPs: Lifting, Constructions and Completeness
von: Coregliano, Leonardo Nagami, et al.
Veröffentlicht: (2025)

Sphere packing proper colorings of an expander graph
von: Zhu, Honglin
Veröffentlicht: (2024)

A new reducibility results for minihypers in finite projective geometries
von: Landjev, Ivan, et al.
Veröffentlicht: (2025)

On binary codes with distances $d$ and $d+2$
von: Landjev, Ivan, et al.
Veröffentlicht: (2024)

Bounds on Unique-Neighbor Codes
von: Linial, Nati, et al.
Veröffentlicht: (2022)

Formal Models and Convergence Analysis for Context-Aware Security Verification
von: Chaudhary, Ayush
Veröffentlicht: (2025)

PoSME: Proof of Sequential Memory Execution via Latency-Bound Pointer Chasing with Causal Hash Binding
von: Condrey, David L.
Veröffentlicht: (2026)

$S_h$-sets and linear codes over $\mathbb{F}_q$
von: Pantoja, Viviana Carolina Guerrero, et al.
Veröffentlicht: (2024)

Term Coding and Dispersion: A Perfect-vs-Rate Complexity Dichotomy for Information Flow
von: Riis, Søren
Veröffentlicht: (2026)

Term Coding: An Entropic Framework for Extremal Combinatorics and the Guessing--Number Sandwich Theorem
von: Riis, Søren
Veröffentlicht: (2026)

An upper bound on the size of a code with $s$ distances
von: Landjev, Ivan, et al.
Veröffentlicht: (2025)

Improved Decoding Algorithms for MDS and Almost-MDS Codesfrom Twisted GRS Codes
von: Wang, Guodong, et al.
Veröffentlicht: (2025)

Two-Step Decoding of Binary $2\times2$ Sum-Rank-Metric Codes
von: Wu, Hao, et al.
Veröffentlicht: (2025)

Improved AntiGriesmer Bounds for Linear Anticodes and Applications
von: Zhang, Guanghui, et al.
Veröffentlicht: (2025)

On the Whitney Extension-Interpolation-Alignment problem for almost isometries with small distortion in $\Bbb R^D$
von: Damelin, S. B, et al.
Veröffentlicht: (2014)

On Smooth Whitney Extensions of almost isometries with small distortion, Interpolation and Alignment in $\Bbb R^D$-Part 1
von: Damelin, S. B., et al.
Veröffentlicht: (2014)

Encoding and Construction of Quantum Codes from $(γ,Δ)$-cyclic Codes over a Class of Non-chain Rings
von: Prakash, Om, et al.
Veröffentlicht: (2024)

Sidon sets, sum-free sets and linear codes
von: Czerwinski, Ingo, et al.
Veröffentlicht: (2023)

Linear codes for $b$-symbol read channels attaining the Griesmer bound
von: Kurz, Sascha
Veröffentlicht: (2025)

Additive codes attaining the Griesmer bound
von: Kurz, Sascha
Veröffentlicht: (2024)

Enumeration of minimum weight codewords of affine Cartesian codes
von: Dang, Sakshi, et al.
Veröffentlicht: (2025)

The maximum number of nonzero weights of linear rank-metric codes
von: Castello, Chiara, et al.
Veröffentlicht: (2025)

Polycyclic Codes over the Product Ring $\mathbb{F}_q^l$ and their Annihilator Dual
von: Akanksha, et al.
Veröffentlicht: (2024)

Computational Complexity of Physical Counting
von: Simas, Tristan
Veröffentlicht: (2026)

Generalising thermodynamic efficiency of interactions: inferential, information-geometric and computational perspectives
von: Chen, Qianyang, et al.
Veröffentlicht: (2025)

Hierarchical Quasi-cyclic Codes from Reed-Solomon and Polynomial Evaluation Codes
von: McMillon, Emily, et al.
Veröffentlicht: (2025)

DAG Scheduling in the BSP Model
von: Papp, Pál András, et al.
Veröffentlicht: (2023)

Laws of Learning Dynamics and the Core of Learners
von: Jung, Inkee, et al.
Veröffentlicht: (2026)