Cover Image

Levenshtein's Sequence Reconstruction Problem and Results for Larger Alphabet Sizes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Junnila, Ville, Laihonen, Tero, Lehtilä, Tuomo
Format:	Preprint
Published:	2025
Subjects:	Information Theory Combinatorics 68P20, 68P30, 94B35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

The Sequence Reconstruction of Permutations under Hamming Metric with Small Errors
by: Abdollahi, A., et al.
Published: (2026)

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

On the recognition problem for limits of entropy functions
by: Yashfe, Geva
Published: (2025)

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)

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

Periodicity of weight enumerators for codes generated by an integral matrix
by: Imamura, Koji, et al.
Published: (2026)

Rank distribution of Delsarte codes
by: de la Cruz, Javier, et al.
Published: (2015)

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

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

Bounds on Codes Correcting Transpositions of Consecutive Symbols
by: Kovačević, Mladen, et al.
Published: (2025)

On entropic and almost multilinear representability of matroids
by: Kühne, Lukas, et al.
Published: (2022)

Homotopy Theoretic and Categorical Models of Neural Information Networks
by: Manin, Yuri, et al.
Published: (2020)

Differential experiments using parallel alternative operations
by: Calderini, Marco, et al.
Published: (2024)

Empirical Lossless Compression Bound of a Data Sequence
by: Li, Lei M
Published: (2023)

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

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

Optimal s-boxes against alternative operations and linear propagation
by: Calderini, Marco, et al.
Published: (2024)

New Capacity Bounds for PIR on Graph and Multigraph-Based Replicated Storage
by: Kong, Xiangliang, et al.
Published: (2025)

Robustness of Covariance Estimators with Application in Activity Detection
by: Zarucha, Hendrik Bernd, et al.
Published: (2025)

Quantum Query Complexity of the Hyperoctahedral Group
by: Bae, Ji Ho
Published: (2026)

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

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

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

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

Entropic Conditional Central Limit Theorem and Hadamard Compression
by: Ma, Zhi-Ming, et al.
Published: (2024)

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

A novel approach to multi-image quantum encryption/decryption using qudits
by: Levaillant, Claire
Published: (2025)

New Optimal Results on Codes for Location in Graphs
by: Junnila, Ville, et al.
Published: (2023)

Lossy Data Compression By Adaptive Mesh Coarsening
by: Böing, N., et al.
Published: (2024)

A Zero-Knowledge Proof for the Syndrome Decoding Problem in the Lee Metric
by: Kovačević, Mladen, et al.
Published: (2025)

Diagrammatics of information
by: Im, Mee Seong, et al.
Published: (2025)

MTS-1: A Lightweight Delta-Encoded Telemetry Format optimised for Low-Resource Environments and Offline-First System Health Monitoring
by: Ndou, Henry
Published: (2026)

An Information-Theoretic Approach for Detecting Edits in AI-Generated Text
by: Kashtan, Idan, et al.
Published: (2023)

A Permutation-Free Length 3 Decimal Check Digit Code
by: Dunning, Larry A.
Published: (2025)

Totally Disjoint 3-Digit Decimal Check Digit Codes
by: Dunning, Larry A.
Published: (2025)

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

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

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