Cover Image

Amortized Locally Decodable Codes for Insertions and Deletions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Blocki, Jeremiah, Zhang, Justin
Format:	Preprint
Published:	2025
Subjects:	Information Theory 68P30 E.4
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Amortized Locally Decodable Codes
by: Blocki, Jeremiah, et al.
Published: (2025)

Influences of some families of error-correcting codes
by: Egan, Hailey, et al.
Published: (2023)

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

Phase-Only Zero-Forcing for Secure Wireless Communication in Multi-User Systems
by: Hong, Jordan, et al.
Published: (2025)

Some Notes on the Sample Complexity of Approximate Channel Simulation
by: Flamich, Gergely, et al.
Published: (2024)

Cryptographic Compression
by: Cooper, Joshua, et al.
Published: (2025)

Frequency-Ordered Tokenization for Better Text Compression
by: Kalcher, Maximilian
Published: (2026)

Combinatorial alphabet-dependent bounds for insdel codes
by: Kong, Xiangliang, et al.
Published: (2024)

Leveraging Overfitting for Low-Complexity and Modality-Agnostic Joint Source-Channel Coding
by: Wu, Haotian, et al.
Published: (2025)

Optimal Single-Shot Decoding of Quantum Codes
by: Cumitini, Aldo, et al.
Published: (2023)

New Linear Codes from Matrix-Product Codes with Polynomial Units
by: Hernando, Fernando, et al.
Published: (2009)

Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
by: Blocki, Jeremiah, et al.
Published: (2021)

LotteryCodec: Searching the Implicit Representation in a Random Network for Low-Complexity Image Compression
by: Wu, Haotian, et al.
Published: (2025)

Spread Codes from Abelian non-cyclic groups
by: Climent, Joan-Josep, et al.
Published: (2025)

The Lossy Horizon: Error-Bounded Predictive Coding for Lossy Text Compression (Episode I)
by: Aghanya, Nnamdi, et al.
Published: (2025)

Towards a format for describing networks / 2. Format elements
by: Batagelj, Vladimir, et al.
Published: (2025)

Community-Aware Vertex Ordering for Reference-Based Graph Compression: A Cross-Encoder Empirical Study
by: Dubuisson, Jimmy
Published: (2026)

Practical implementation of geometric quasi-cyclic LDPC codes
by: Ball, Simeon, et al.
Published: (2024)

Function-Correcting Partition Codes
by: Rajput, Charul, et al.
Published: (2026)

Non-Existence of Some Function-Correcting Codes With Data Protection
by: Rajput, Charul, et al.
Published: (2026)

Product gales and Finite state dimension
by: S, Akhil
Published: (2025)

On Unique Error Patterns in the Levenshtein's Sequence Reconstruction Model
by: Junnila, Ville, et al.
Published: (2024)

Optimal Rank-Metric Codes with Rank-Locality from Drinfeld Modules
by: Bastioni, Luca, et al.
Published: (2024)

Towards a format for describing networks / 1. Networks and knowledge graphs
by: Batagelj, Vladimir, et al.
Published: (2025)

Weighing Obese Timed Languages
by: Asarin, Eugene, et al.
Published: (2025)

Computing the Bandwidth of Meager Timed Automata
by: Asarin, Eugene, et al.
Published: (2024)

Perfectly-Private Analog Secure Aggregation in Federated Learning
by: Jaramillo-Velez, Delio, et al.
Published: (2025)

Semantic-Preserving Feature Partitioning for Multi-View Ensemble Learning
by: Khorshidi, Mohammad Sadegh, et al.
Published: (2024)

A New Class of Linear Codes
by: Cherubini, Giacomo, et al.
Published: (2024)

Levenshtein's Sequence Reconstruction Problem and Results for Larger Alphabet Sizes
by: Junnila, Ville, et al.
Published: (2025)

Iterative Sketching for Secure Coded Regression
by: Charalambides, Neophytos, et al.
Published: (2023)

Generalized Samorodnitsky noisy function inequalities, with applications to error-correcting codes
by: Abawonse, Olakunle S., et al.
Published: (2025)

Huffman-Bucket Sketch: A Simple $O(m)$ Algorithm for Cardinality Estimation
by: Karppa, Matti
Published: (2026)

Equivalence of Informations Characterizes Bregman Divergences
by: Chodrow, Philip S.
Published: (2025)

Average Case Analysis of Leaf-Centric Binary Tree Sources
by: Benkner, Louisa Seelbach, et al.
Published: (2018)

Identification over Permutation Channels
by: Sarkar, Abhishek, et al.
Published: (2024)

AVS: A Computational and Hierarchical Storage System for Autonomous Vehicles
by: Wang, Yuxin, et al.
Published: (2025)

LLM-Viterbi: Semantic-Aware Decoding for Convolutional Codes
by: Li, Zhengtong, et al.
Published: (2026)

An Allele-Centric Pan-Graph-Matrix Representation for Scalable Pangenome Analysis
by: Garrone, Roberto
Published: (2025)

GPT-2 as a Compression Preprocessor: Improving Gzip for Structured Text Domains
by: Ojha, Anurag Kumar
Published: (2025)