activity
20122023
most citedLocally recoverable codes from algebraic curves and surfaces

49 citations · 54 across the 7 of their papers we have counts for

collaborators
Showing cs.ITShow all

5 papers · 1 filter

cs.IT2023

Mathematical LoRE: Local Recovery of Erasures using Polynomials, Curves, Surfaces, and Liftings

Kathryn Haymaker, Hiram H. López, Beth Malmskog +2

Employing underlying geometric and algebraic structures allows for constructing bespoke codes for local recovery of erasures. We survey techniques for enriching classical codes wit…

cs.IT2023

Parity-check Codes from Disjunct Matrices

Kathryn Haymaker, Emily McMillon

The matrix representations of linear codes have been well-studied for use as disjunct matrices. However, no connection has previously been made between the properties of disjunct m…

cs.IT2023

Algebraic hierarchical locally recoverable codes with nested affine subspace recovery

Kathryn Haymaker, Beth Malmskog, Gretchen L. Matthews

Codes with locality, also known as locally recoverable codes, allow for recovery of erasures using proper subsets of other coordinates. These subsets are typically of small cardina…

cs.IT2017★ 49 cited

Locally recoverable codes from algebraic curves and surfaces

Alexander Barg, Kathryn Haymaker, Everett W. Howe +2

A locally recoverable code is a code over a finite alphabet such that the value of any single coordinate of a codeword can be recovered from the values of a small subset of other c…

cs.IT2012★ 3 cited

Geometric WOM codes and coding strategies for multilevel flash memories

Kathryn Haymaker, Christine A. Kelley

This paper investigates the design and application of write-once memory (WOM) codes for flash memory storage. Using ideas from Merkx ('84), we present a construction of WOM codes b…