44 citations · 100 across the 48 of their papers we have counts for
11 papers · 1 filter
Duality and LP Bounds for Codes with Locality
Anina Gruica, Benjamin Jany, Alberto Ravagnani
We initiate the study of the duality theory of locally recoverable codes, with a focus on the applications. We characterize the locality of a code in terms of the dual code, and in…
-Complementary Subspaces and Codes in Finite Bilinear Spaces
Heide Gluesing-Luerssen, Alberto Ravagnani
We consider (symmetric, non-degenerate) bilinear spaces over a finite field and investigate the properties of their -complementary subspaces, i.e., the subspaces that interse…
Network Coding: An Optimization Approach
Christopher Hojny, Altan B. Kilic, Alberto Ravagnani
We consider the problem of computing the capacity of a coded, multicast network over a small alphabet. We introduce a novel approach to this problem based on mixed integer programm…
Rook Theory of the Etzion-Silberstein Conjecture
Anina Gruica, Alberto Ravagnani
In 2009, Etzion and Siberstein proposed a conjecture on the largest dimension of a linear space of matrices over a finite field in which all nonzero matrices are supported on a Fer…
Densities of Codes of Various Linearity Degrees in Translation-Invariant Metric Spaces
Anina Gruica, Anna-Lena Horlemann, Alberto Ravagnani +1
We investigate the asymptotic density of error-correcting codes with good distance properties and prescribed linearity degree, including sublinear and nonlinear codes. We focus on…
Generalised Evasive Subspaces
Anina Gruica, Alberto Ravagnani, John Sheekey +1
We introduce and explore a new concept of evasive subspace with respect to a collection of subspaces sharing a common dimension, most notably partial spreads. We show that this con…
Rank-Metric Lattices
Giuseppe Cotardo, Alberto Ravagnani
We introduce the class of rank-metric geometric lattices and initiate the study of their structural properties. Rank-metric lattices can be seen as the -analogues of higher-weig…
Network Decoding
Allison Beemer, Altan Berdan Kilic, Alberto Ravagnani
We consider the problem of error control in a coded, multicast network, focusing on the scenario where the errors can occur only on a proper subset of the network edges. We model t…
Rank-Metric Codes, Semifields, and the Average Critical Problem
Anina Gruica, Alberto Ravagnani, John Sheekey +1
We investigate two fundamental questions intersecting coding theory and combinatorial geometry, with emphasis on their connections. These are the problem of computing the asymptoti…
Generalized weights of codes over rings and invariants of monomial ideals
Elisa Gorla, Alberto Ravagnani
We develop an algebraic theory of supports for -linear codes of fixed length, where is a finite commutative unitary ring. A support naturally induces a notion of generalized…
Dual-Code Bounds on Multiple Concurrent (Local) Data Recovery
Gianira N. Alfarano, Alberto Ravagnani, Emina Soljanin
We are concerned with linear redundancy storage schemes regarding their ability to provide concurrent (local) recovery of multiple data objects. This paper initiates a study of suc…