Oblivious Deletion Codes
Fuente:
arXiv
Salvato in:
| Autori principali: | Con, Roni, Li, Ray |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
di: Blocki, Jeremiah, et al.
Pubblicazione: (2021)
di: Blocki, Jeremiah, et al.
Pubblicazione: (2021)
Anonymous Shamir's Secret Sharing via Reed-Solomon Codes Against Permutations, Insertions, and Deletions
di: Con, Roni
Pubblicazione: (2024)
di: Con, Roni
Pubblicazione: (2024)
Improved Constructions of Linear Codes for Insertions and Deletions
di: Gross, Roee, et al.
Pubblicazione: (2025)
di: Gross, Roee, et al.
Pubblicazione: (2025)
Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions
di: Con, Roni, et al.
Pubblicazione: (2023)
di: Con, Roni, et al.
Pubblicazione: (2023)
Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets
di: Con, Roni, et al.
Pubblicazione: (2024)
di: Con, Roni, et al.
Pubblicazione: (2024)
Decoding Balanced Linear Codes With Preprocessing
di: Bogdanov, Andrej, et al.
Pubblicazione: (2025)
di: Bogdanov, Andrej, et al.
Pubblicazione: (2025)
On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes
di: Drucker, Andrew, et al.
Pubblicazione: (2024)
di: Drucker, Andrew, et al.
Pubblicazione: (2024)
Reed-Solomon Codes Against Insertions and Deletions: Full-Length and Rate-$1/2$ Codes
di: Beelen, Peter, et al.
Pubblicazione: (2025)
di: Beelen, Peter, et al.
Pubblicazione: (2025)
Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes
di: Block, Alexander R., et al.
Pubblicazione: (2026)
di: Block, Alexander R., et al.
Pubblicazione: (2026)
Advances in List Decoding of Polynomial Codes
di: Kumar, Mrinal, et al.
Pubblicazione: (2026)
di: Kumar, Mrinal, et al.
Pubblicazione: (2026)
Explicit Constant-Alphabet Subspace Design Codes
di: Goyal, Rohan, et al.
Pubblicazione: (2026)
di: Goyal, Rohan, et al.
Pubblicazione: (2026)
High Rate Multivariate Polynomial Evaluation Codes
di: Kopparty, Swastik, et al.
Pubblicazione: (2024)
di: Kopparty, Swastik, et al.
Pubblicazione: (2024)
The Optimization of Random Tree Codes for Limited Computational Resources
di: Bacinoglu, B. Tan
Pubblicazione: (2025)
di: Bacinoglu, B. Tan
Pubblicazione: (2025)
Improved List Size for Folded Reed-Solomon Codes
di: Srivastava, Shashank
Pubblicazione: (2024)
di: Srivastava, Shashank
Pubblicazione: (2024)
Explicit Codes approaching Generalized Singleton Bound using Expanders
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2025)
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2025)
Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance
di: Fawzi, Omar, et al.
Pubblicazione: (2023)
di: Fawzi, Omar, et al.
Pubblicazione: (2023)
Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes
di: Goyal, Rohan, et al.
Pubblicazione: (2025)
di: Goyal, Rohan, et al.
Pubblicazione: (2025)
When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
di: Doron, Dean, et al.
Pubblicazione: (2024)
di: Doron, Dean, et al.
Pubblicazione: (2024)
Optimal Proximity Gap for Folded Reed--Solomon Codes via Subspace Designs
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2026)
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2026)
PAC codes with Bounded-Complexity Sequential Decoding: Pareto Distribution and Code Design
di: Moradi, Mohsen, et al.
Pubblicazione: (2024)
di: Moradi, Mohsen, et al.
Pubblicazione: (2024)
Punctured Low-Bias Codes Behave Like Random Linear Codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2021)
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2021)
Cosystolic Expansion of Sheaves on Posets with Applications to Good 2-Query Locally Testable Codes and Lifted Codes
di: First, Uriya A., et al.
Pubblicazione: (2024)
di: First, Uriya A., et al.
Pubblicazione: (2024)
Decoding Insertions/Deletions via List Recovery
di: Banerjee, Anisha, et al.
Pubblicazione: (2025)
di: Banerjee, Anisha, et al.
Pubblicazione: (2025)
A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs
di: Janzer, Oliver, et al.
Pubblicazione: (2024)
di: Janzer, Oliver, et al.
Pubblicazione: (2024)
LDPC Codes Achieve List Decoding Capacity
di: Mosheiff, Jonathan, et al.
Pubblicazione: (2019)
di: Mosheiff, Jonathan, et al.
Pubblicazione: (2019)
An exposition of recent list-size bounds of FRS Codes
di: Garg, Abhibhav, et al.
Pubblicazione: (2025)
di: Garg, Abhibhav, et al.
Pubblicazione: (2025)
Generic Reed-Solomon Codes Achieve List-decoding Capacity
di: Brakensiek, Joshua, et al.
Pubblicazione: (2022)
di: Brakensiek, Joshua, et al.
Pubblicazione: (2022)
Random Reed-Solomon Codes are List Recoverable with Optimal List Size
di: Doron, Dean, et al.
Pubblicazione: (2024)
di: Doron, Dean, et al.
Pubblicazione: (2024)
Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic Codes
di: Golowich, Louis, et al.
Pubblicazione: (2024)
di: Golowich, Louis, et al.
Pubblicazione: (2024)
Algebra in Algorithmic Coding Theory
di: Sudan, Madhu
Pubblicazione: (2025)
di: Sudan, Madhu
Pubblicazione: (2025)
Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles
di: Alrabiah, Omar, et al.
Pubblicazione: (2024)
di: Alrabiah, Omar, et al.
Pubblicazione: (2024)
The Rate-Immediacy Barrier in Explicit Tree Code Constructions
di: Cohen, Gil, et al.
Pubblicazione: (2025)
di: Cohen, Gil, et al.
Pubblicazione: (2025)
Quantum Advantages in (n,d)->1 Random Access Codes
di: Ambainis, Andris, et al.
Pubblicazione: (2015)
di: Ambainis, Andris, et al.
Pubblicazione: (2015)
Quasi-linear time decoding of RS and AG codes for burst errors up to the Singleton bound
di: Li, Songsong, et al.
Pubblicazione: (2025)
di: Li, Songsong, et al.
Pubblicazione: (2025)
Improved Decoding of Tanner Codes
di: Zhou, Zhaienhe, et al.
Pubblicazione: (2025)
di: Zhou, Zhaienhe, et al.
Pubblicazione: (2025)
One Code Fits All: Strong stuck-at codes for versatile memory encoding
di: Con, Roni, et al.
Pubblicazione: (2024)
di: Con, Roni, et al.
Pubblicazione: (2024)
Poincaré Duality and Multiplicative Structures on Quantum Codes
di: Li, Yiming, et al.
Pubblicazione: (2025)
di: Li, Yiming, et al.
Pubblicazione: (2025)
Space-bounded online Kolmogorov complexity is additive
di: Bauwens, Bruno, et al.
Pubblicazione: (2025)
di: Bauwens, Bruno, et al.
Pubblicazione: (2025)
Deterministic list decoding of Reed-Solomon codes
di: Chatterjee, Soham, et al.
Pubblicazione: (2025)
di: Chatterjee, Soham, et al.
Pubblicazione: (2025)
Key-agreement exists if and only if the "interactive vs non interactive Kolmogorov problem" is not in ioBPP: a short proof
di: Bauwens, Bruno, et al.
Pubblicazione: (2025)
di: Bauwens, Bruno, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
di: Blocki, Jeremiah, et al.
Pubblicazione: (2021) -
Anonymous Shamir's Secret Sharing via Reed-Solomon Codes Against Permutations, Insertions, and Deletions
di: Con, Roni
Pubblicazione: (2024) -
Improved Constructions of Linear Codes for Insertions and Deletions
di: Gross, Roee, et al.
Pubblicazione: (2025) -
Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions
di: Con, Roni, et al.
Pubblicazione: (2023) -
Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets
di: Con, Roni, et al.
Pubblicazione: (2024)