618 citations · 1.3k across the 65 of their papers we have counts for
79 papers
Smoothing of binary codes, uniform distributions, and applications
Madhura Pathegama, Alexander Barg
The action of a noise operator on a code transforms it into a distribution on the respective space. Some common examples from information theory include Bernoulli noise acting on a…
Storage codes and recoverable systems on lines and grids
Alexander Barg, Ohad Elishco, Ryan Gabrys +2
A storage code is an assignment of symbols to the vertices of a connected graph with the property that the value of each vertex is a function of the values of its neighbor…
Quantum spherical codes
Shubham P. Jain, Joseph T. Iosue, Alexander Barg +1
We introduce a framework for constructing quantum codes defined on spheres by recasting such codes as quantum analogues of the classical spherical codes. We apply this framework to…
Storage codes on coset graphs with asymptotically unit rate
Alexander Barg, Moshe Schwartz, Lev Yohananov
A storage code on a graph is a set of assignments of symbols to the vertices such that every vertex can recover its value by looking at its neighbors. We consider the question…
Node repair on connected graphs, Part II
Adway Patra, Alexander Barg
We continue our study of regenerating codes in distributed storage systems where connections between the nodes are constrained by a graph. In this problem, the failed node download…
On the size of maximal binary codes with 2, 3, and 4 distances
Alexander Barg, Alexey Glazyrin, Wei-Jiun Kao +3
We address the maximum size of binary codes and binary constant weight codes with few distances. Previous works established a number of bounds for these quantities as well as the e…