Cover Image

Optimal Functional $2^{s-1}$-Batch Codes: Exploring New Sufficient Conditions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yohananov, Lev, Essayag, Isaac Barouch
Format:	Preprint
Published:	2025
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multiset Deletion-Correcting Codes: Bounds and Constructions
by: Kreindel, Avraham, et al.
Published: (2026)

Polynomial Constructions and Deletion-Ball Geometry for Multiset Deletion Codes
by: Kreindel, Avraham, et al.
Published: (2026)

On the Coding Capacity of Reverse-Complement and Palindromic Duplication-Correcting Codes
by: Yohananov, Lev, et al.
Published: (2023)

The Second Generalized Covering Radius of Binary Primitive Double-Error-Correcting BCH Codes
by: Yohananov, Lev, et al.
Published: (2024)

Storage codes on coset graphs with asymptotically unit rate
by: Barg, Alexander, et al.
Published: (2022)

The Length of Functional Batch and PIR Codes
by: Kilic, Altan B., et al.
Published: (2025)

On Optimal Batch Size in Coded Computing
by: Saha, Swapnil, et al.
Published: (2025)

Protograph-Based Batched Network Codes
by: Zhu, Mingyang, et al.
Published: (2024)

Reduction of Sufficient Number of Code Tables of $k$-Bit Delay Decodable Codes
by: Hashimoto, Kengo, et al.
Published: (2024)

Universal Joint Source-Channel Coding Under an Input Energy Constraint
by: Lev, Omri, et al.
Published: (2021)

Coded Information Retrieval for Block-Structured DNA-Based Data Storage
by: Bar-Lev, Daniella
Published: (2026)

The Optimal Condition Number for ReLU Function
by: Xia, Yu, et al.
Published: (2025)

Function-Correcting Codes with Optimal Data Protection for Hamming Code Membership
by: Durgi, Swaraj Sharma, et al.
Published: (2026)

A Group Theoretic Construction of Batch Codes
by: Thomas, Eldho K.
Published: (2025)

Necessary and Sufficient Conditions for Capacity-Achieving Private Information Retrieval with Adversarial Servers
by: Miki, Atsushi, et al.
Published: (2025)

Serving Every Symbol: All-Symbol PIR and Batch Codes
by: Boruchovsky, Avital, et al.
Published: (2026)

Optimal Almost-Balanced Sequences
by: Bar-Lev, Daniella, et al.
Published: (2024)

DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems
by: Boruchovsky, Avital, et al.
Published: (2023)

Conditional Entropies of k-Deletion/Insertion Channels
by: Singhvi, Shubhransh, et al.
Published: (2024)

The Conditional Regret-Capacity Theorem for Batch Universal Prediction
by: Bondaschi, Marco, et al.
Published: (2025)

Necessary and Sufficient Conditions for Capacity-Achieving Private Information Retrieval with Non-Colluding and Colluding Servers
by: Miki, Atsushi, et al.
Published: (2024)

The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified Measurements
by: Chaabouni, Youssef, et al.
Published: (2025)

Price of Quality: Sufficient Conditions for Sparse Recovery using Mixed-Quality Data
by: Chaabouni, Youssef, et al.
Published: (2026)

Function-Correction with Optimal Data Protection for the General Hamming Code Membership
by: Yadava, Adityawardhan, et al.
Published: (2026)

Energy-limited Joint Source--Channel Coding via Analog Pulse Position Modulation
by: Lev, Omri, et al.
Published: (2021)

Dependence Analysis and Structured Construction for Batched Sparse Code
by: Qing, Jiaxin, et al.
Published: (2024)

Optimal Codes with Positive Griesmer Defects, Related Optimal and Almost Optimal LRC Codes
by: Wang, Yurui, et al.
Published: (2026)

Packet Aggregation May Harm Batched Network Coding
by: Yin, Hoover H. F.
Published: (2024)

Effective Distance of Higher Dimensional HGPs and Weight-Reduced Quantum LDPC Codes
by: Tan, Shi Jie Samuel, et al.
Published: (2024)

List Recovery for Random Low-Rate Linear Codes
by: Hair, Isaac M, et al.
Published: (2026)

Optimal Multidimensional Convolutional Codes
by: Abreu, Z., et al.
Published: (2026)

Recovery Algorithms for Linear Batch Codes
by: Düzgün, Baran, et al.
Published: (2026)

Optimal Repair of $(k+2, k, 2)$ MDS Array Codes
by: Zhang, Zihao, et al.
Published: (2025)

Batch Array Codes
by: Kong, Xiangliang, et al.
Published: (2024)

New Constructions of Optimal $(r,δ)$-LRCs via Algebraic Function Fields
by: Gao, Yuan, et al.
Published: (2025)

Quasi-Perfect and Distance-Optimal Codes Sum-Rank Codes
by: Chen, Hao
Published: (2024)

A Characterization of Optimal Prefix Codes
by: Congero, Spencer, et al.
Published: (2023)

Asymptotically Optimal Codes for $(t,s)$-Burst Error
by: Sun, Yubo, et al.
Published: (2024)

An Additive Approximation Scheme for Generating Dyadic Codings for the Outputs of an LLM
by: Bar-Lev, Daniella, et al.
Published: (2026)

On Function-Correcting Codes
by: Premlal, Rohit, et al.
Published: (2024)