Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Junnila, Ville, Laihonen, Tero, Lehtilä, Tuomo
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Information Theory Combinatorics 68P20, 68P30, 94B35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Unique Error Patterns in the Levenshtein's Sequence Reconstruction Model
von: Junnila, Ville, et al.
Veröffentlicht: (2024)

The Sequence Reconstruction of Permutations under Hamming Metric with Small Errors
von: Abdollahi, A., et al.
Veröffentlicht: (2026)

Batch Array Codes
von: Kong, Xiangliang, et al.
Veröffentlicht: (2024)

On the recognition problem for limits of entropy functions
von: Yashfe, Geva
Veröffentlicht: (2025)

Function-Correcting Partition Codes
von: Rajput, Charul, et al.
Veröffentlicht: (2026)

Non-Existence of Some Function-Correcting Codes With Data Protection
von: Rajput, Charul, et al.
Veröffentlicht: (2026)

Generalized Samorodnitsky noisy function inequalities, with applications to error-correcting codes
von: Abawonse, Olakunle S., et al.
Veröffentlicht: (2025)

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

Rank distribution of Delsarte codes
von: de la Cruz, Javier, et al.
Veröffentlicht: (2015)

Spread Codes from Abelian non-cyclic groups
von: Climent, Joan-Josep, et al.
Veröffentlicht: (2025)

Identification over Permutation Channels
von: Sarkar, Abhishek, et al.
Veröffentlicht: (2024)

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

On entropic and almost multilinear representability of matroids
von: Kühne, Lukas, et al.
Veröffentlicht: (2022)

Homotopy Theoretic and Categorical Models of Neural Information Networks
von: Manin, Yuri, et al.
Veröffentlicht: (2020)

Differential experiments using parallel alternative operations
von: Calderini, Marco, et al.
Veröffentlicht: (2024)

Empirical Lossless Compression Bound of a Data Sequence
von: Li, Lei M
Veröffentlicht: (2023)

Iterative Sketching for Secure Coded Regression
von: Charalambides, Neophytos, et al.
Veröffentlicht: (2023)

Average Case Analysis of Leaf-Centric Binary Tree Sources
von: Benkner, Louisa Seelbach, et al.
Veröffentlicht: (2018)

Optimal s-boxes against alternative operations and linear propagation
von: Calderini, Marco, et al.
Veröffentlicht: (2024)

New Capacity Bounds for PIR on Graph and Multigraph-Based Replicated Storage
von: Kong, Xiangliang, et al.
Veröffentlicht: (2025)

Robustness of Covariance Estimators with Application in Activity Detection
von: Zarucha, Hendrik Bernd, et al.
Veröffentlicht: (2025)

Quantum Query Complexity of the Hyperoctahedral Group
von: Bae, Ji Ho
Veröffentlicht: (2026)

Huffman-Bucket Sketch: A Simple $O(m)$ Algorithm for Cardinality Estimation
von: Karppa, Matti
Veröffentlicht: (2026)

Cryptographic Compression
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)

Combinatorial alphabet-dependent bounds for insdel codes
von: Kong, Xiangliang, et al.
Veröffentlicht: (2024)

New Linear Codes from Matrix-Product Codes with Polynomial Units
von: Hernando, Fernando, et al.
Veröffentlicht: (2009)

Entropic Conditional Central Limit Theorem and Hadamard Compression
von: Ma, Zhi-Ming, et al.
Veröffentlicht: (2024)

Product gales and Finite state dimension
von: S, Akhil
Veröffentlicht: (2025)

A novel approach to multi-image quantum encryption/decryption using qudits
von: Levaillant, Claire
Veröffentlicht: (2025)

New Optimal Results on Codes for Location in Graphs
von: Junnila, Ville, et al.
Veröffentlicht: (2023)

Lossy Data Compression By Adaptive Mesh Coarsening
von: Böing, N., et al.
Veröffentlicht: (2024)

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

Diagrammatics of information
von: Im, Mee Seong, et al.
Veröffentlicht: (2025)

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

An Information-Theoretic Approach for Detecting Edits in AI-Generated Text
von: Kashtan, Idan, et al.
Veröffentlicht: (2023)

A Permutation-Free Length 3 Decimal Check Digit Code
von: Dunning, Larry A.
Veröffentlicht: (2025)

Totally Disjoint 3-Digit Decimal Check Digit Codes
von: Dunning, Larry A.
Veröffentlicht: (2025)

GPT-2 as a Compression Preprocessor: Improving Gzip for Structured Text Domains
von: Ojha, Anurag Kumar
Veröffentlicht: (2025)

Perfectly-Private Analog Secure Aggregation in Federated Learning
von: Jaramillo-Velez, Delio, et al.
Veröffentlicht: (2025)

Amortized Locally Decodable Codes for Insertions and Deletions
von: Blocki, Jeremiah, et al.
Veröffentlicht: (2025)