Improved List-Decodability and List-Recoverability of Reed–Solomon Codes via Tree Packings (Q6131199): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1137/21m1463707 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Balanced Families of Perfect Hash Functions and Their Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Balanced Hashing, Color Coding and Approximate Counting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Highly connected hypergraphs containing no two edge-disjoint spanning connected subhypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subspace Polynomials and Limits to List Decoding of Reed–Solomon Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect hash families: Probabilistic methods and explicit constructions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4432207 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal linear perfect hash families / rank
 
Normal rank
Property / cites work
 
Property / cites work: Disjoint bases in a polymatroid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4251043 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Packing element-disjoint steiner trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the List and Bounded Distance Decodability of Reed–Solomon Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5272625 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Size of Separating Systems and Families of Perfect Hash Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On decomposing a hypergraph into \(k\) connected sub-hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: List-Decodability With Large Radius for Reed-Solomon Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limits to List Decoding Reed–Solomon Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved decoding of Reed-Solomon and algebraic-geometry codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-Algebraic List Decoding for Variants of Reed–Solomon Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3285920 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal Combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: New bounds for perfect hashing via information theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some remarks on multiplicity codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fredman–Komlós bounds and information theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q6062154 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3219751 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect Hashing and Probability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-Disjoint Spanning Trees of Finite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Bounds on Formula Size of Boolean Functions Using Hypergraph Entropy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial Codes Over Certain Finite Fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every list-decodable code for high noise has abundant near-optimal rate puncturings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separating Hash Families: A Johnson-type bound and New Constructions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum distance<tex>q</tex>-nary codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial list-decoding of Reed-Solomon codes beyond the Johnson radius / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degenerate Turán densities of sparse hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudorandom generators without the XOR lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Problem of Decomposing a Graph into <i>n</i> Connected Factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Beating the probabilistic lower bound on \(q\)-perfect hashing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimum Linear Codes With Support-Constrained Generator Matrices Over Small Fields / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1137/21M1463707 / rank
 
Normal rank

Latest revision as of 18:43, 30 December 2024

scientific article; zbMATH DE number 7827504
Language Label Description Also known as
English
Improved List-Decodability and List-Recoverability of Reed–Solomon Codes via Tree Packings
scientific article; zbMATH DE number 7827504

    Statements

    Improved List-Decodability and List-Recoverability of Reed–Solomon Codes via Tree Packings (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    4 April 2024
    0 references
    Nash-Williams-Tutte theorem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references