BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Ragnar Freij-Hollanti

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record
Information Theorymath.ITmath.COComputer Science and Game TheoryCryptography and Securitymath-phmath.ATmath.MPmath.OCNetworking and Internet Architecture

Catalog footprint

Research overview

10works
10topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

10 publications

preprint2026arXiv

A qq-Polymatroid Framework for Information Leakage in Secure Linear Network Coding

We study information leakage in secure linear network coding schemes based on nested rank-metric codes. We show that the amount of information leaked to an adversary that observes a subset of network links is characterized by the conditional rank function of a representable qq-polymatroid associated with the underlying rank-metric code pair. Building on this connection, we introduce the notions of qq-polymatroid ports and qq-access structures and describe their structural properties. Moreover, we extend Massey's correspondence between minimal codewords and minimal access sets to the rank-metric setting and prove a qq-analogue of the Brickell--Davenport theorem.

Open access
preprint2026arXiv

Secret Sharing in the Rank Metric

The connection between secret sharing and matroid theory is well established. In this paper, we generalize the concepts of secret sharing and matroid ports to qq-polymatroids. Specifically, we introduce the notion of an access structure on a vector space, and consider properties related to duality, minors, and the relationship to qq-polymatroids. Finally, we show how rank-metric codes give rise to secret sharing schemes within this framework.

Open access
preprint2022arXiv

Private Information Retrieval from Colluding and Byzantine Servers with Binary Reed-Muller Codes

In this work, a flexible and robust private information retrieval (PIR) scheme based on binary non-maximum distance separable (non-MDS) codes is considered. This combines previous works on PIR schemes based on transitive non-MDS codes on one hand, and PIR from MDS-coded Byzantine and non-responsive servers on the other hand. More specifically, a PIR scheme employing binary Reed-Muller (RM) codes tolerant to colluding, Byzantine, and non-responsive servers is constructed, and bounds for the achievable rates are derived under certain conditions. The construction of such schemes turns out to be much more involved than for MDS codes. Namely, the binary query vectors have to be selected with great care to hit the desired information sets, which is technically challenging as will be shown.

Open access
preprint2021arXiv

Warmth and connectivity of neighborhood complexes of graphs

In this paper we study a pair of numerical parameters associated to a graph GG. One the one hand, one can construct Hom(K2,G)\text{Hom}(K_2, G), a space of homomorphisms from a edge K2K_2 into GG and study its (topological) connectivity. This approach dates back to the neighborhood complexes introduced by Lovász in his proof of the Kneser conjecture. In another direction Brightwell and Winkler introduced a graph parameter called the warmth ζ(G)ζ(G) of a graph GG, based on asymptotic behavior of dd-branching walks in GG and inspired by constructions in statistical physics. Both the warmth of GG and the connectivity of Hom(K2,G)\text{Hom}(K_2,G) provide lower bounds on the chromatic number of GG. Here we seek to relate these two constructions, and in particular we provide evidence for the conjecture that the warmth of a graph GG is always less than three plus the connectivity of Hom(K2,G)\text{Hom}(K_2, G). We succeed in establishing a first nontrivial case of the conjecture, by showing that ζ(G)≤3ζ(G) \leq 3 if Hom(K2,G)\text{Hom}(K_2,G) has an infinite first homology group. We also calculate warmth for a family of `twisted toroidal' graphs that are important extremal examples in the context of Hom\text{Hom} complexes. Finally we show that ζ(G)≤n−1ζ(G) \leq n-1 if a graph GG does not have the complete bipartite graph Ka,bK_{a,b} for a+b=na+b=n. This provides an analogue for a similar result in the context of Hom\text{Hom} complexes.

Open access
preprint2020arXiv

An Approximation of Theta Functions with Applications to Communications

Computing the theta series of an arbitrary lattice, and more specifically a related quantity known as the flatness factor, has been recently shown to be important for lattice code design in various wireless communication setups. However, the theta series is in general not known in closed form, excluding a small set of very special lattices. In this article, motivated by the practical applications as well as the mathematical problem itself, a simple approximation of the theta series of a lattice is derived. A rigorous analysis of its accuracy is provided. In relation to this, maximum-likelihood decoding in the context of compute-and-forward relaying is studied. Following previous work, it is shown that the related metric can exhibit a flat behavior, which can be characterized by the flatness factor of the decoding function. Contrary to common belief, we note that the decoding metric can be rewritten as a sum over a random lattice only when at most two sources are considered. Using a particular matrix decomposition, a link between the random lattice and the code lattice employed at the transmitter is established, which leads to an explicit criterion for code design, in contrast to implicit criteria derived previously. Finally, candidate lattices are examined with respect to the proposed criterion using the derived theta series approximation.

Open access
preprint2020arXiv

Low-Rank Parity-Check Codes over the Ring of Integers Modulo a Prime Power

We define and analyze low-rank parity-check (LRPC) codes over extension rings of the finite chain ring Zpr\mathbb{Z}_{p^r}, where pp is a prime and rr is a positive integer. LRPC codes have originally been proposed by Gaborit et al.(2013) over finite fields for cryptographic applications. The adaption to finite rings is inspired by a recent paper by Kamche et al. (2019), which constructed Gabidulin codes over finite principle ideal rings with applications to space-time codes and network coding. We give a decoding algorithm based on simple linear-algebraic operations. Further, we derive an upper bound on the failure probability of the decoder. The upper bound is valid for errors whose rank is equal to the free rank.

Open access
preprint2016arXiv

A Connection Between Locally Repairable Codes and Exact Regenerating Codes

Typically, locally repairable codes (LRCs) and regenerating codes have been studied independently of each other, and it has not been clear how the parameters of one relate to those of the other. In this paper, a novel connection between locally repairable codes and exact regenerating codes is established. Via this connection, locally repairable codes are interpreted as exact regenerating codes. Further, some of these codes are shown to perform better than time-sharing codes between minimum bandwidth regenerating and minimum storage regenerating codes.

Open access
preprint2016arXiv

Bounds on the Maximal Minimum Distance of Linear Locally Repairable Codes

Locally repairable codes (LRCs) are error correcting codes used in distributed data storage. Besides a global level, they enable errors to be corrected locally, reducing the need for communication between storage nodes. There is a close connection between almost affine LRCs and matroid theory which can be utilized to construct good LRCs and derive bounds on their performance. A generalized Singleton bound for linear LRCs with parameters (n,k,d,r,δ)(n,k,d,r,δ) was given in [N. Prakash et al., "Optimal Linear Codes with a Local-Error-Correction Property", IEEE Int. Symp. Inf. Theory]. In this paper, a LRC achieving this bound is called perfect. Results on the existence and nonexistence of linear perfect (n,k,d,r,δ)(n,k,d,r,δ)-LRCs were given in [W. Song et al., "Optimal locally repairable codes", IEEE J. Sel. Areas Comm.]. Using matroid theory, these existence and nonexistence results were later strengthened in [T. Westerbäck et al., "On the Combinatorics of Locally Repairable Codes", Arxiv: 1501.00153], which also provided a general lower bound on the maximal achievable minimum distance dmax(n,k,r,δ)d_{\rm{max}}(n,k,r,δ) that a linear LRC with parameters (n,k,r,δ)(n,k,r,δ) can have. This article expands the class of parameters (n,k,d,r,δ)(n,k,d,r,δ) for which there exist perfect linear LRCs and improves the lower bound for dmax(n,k,r,δ)d_{\rm{max}}(n,k,r,δ). Further, this bound is proved to be optimal for the class of matroids that is used to derive the existence bounds of linear LRCs.

Open access
preprint2016arXiv

Network Resource Sharing Games with Instantaneous Reciprocity

We propose a generic strategic network resource sharing game between a set of players representing operators. The players negotiate which sets of players share given resources, serving users with varying sensitivity to interference. We prove that the proposed game has a Nash equilibrium, to which a greedily played game converges. Furthermore, simulation results show that, when applied to inter-operator spectrum sharing in small-cell indoor office environment, the convergence is fast and there is a significant performance improvement for the operators when compared to the default resource usage configuration.

Open access
preprint2015arXiv

Applications of Polymatroid Theory to Distributed Storage Systems

In this paper, a link between polymatroid theory and locally repairable codes (LRCs) is established. The codes considered here are completely general in that they are subsets of AnA^n, where AA is an arbitrary finite set. Three classes of LRCs are considered, both with and without availability, and for both information-symbol and all-symbol locality. The parameters and classes of LRCs are generalized to polymatroids, and a general- ized Singelton bound on the parameters for these three classes of polymatroids and LRCs is given. This result generalizes the earlier Singleton-type bounds given for LRCs. Codes achieving these bounds are coined perfect, as opposed to the more common term optimal used earlier, since they might not always exist. Finally, new constructions of perfect linear LRCs are derived from gammoids, which are a special class of matroids. Matroids, for their part, form a subclass of polymatroids and have proven useful in analyzing and constructing linear LRCs.

Open access

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.