Alexander Barg

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Storage codes on coset graphs with asymptotically unit rate
Combinatorica
2025-01-14Paper
Storage codes and recoverable systems on lines and grids
Designs, Codes and Cryptography
2024-12-11Paper
On the size of maximal binary codes with 2, 3, and 4 distances
Combinatorial Theory
2024-10-08Paper
High-Rate Storage Codes on Triangle-Free Graphs
IEEE Transactions on Information Theory
2024-03-14Paper
STOLARSKY'S INVARIANCE PRINCIPLE FOR FINITE METRIC SPACES
Mathematika
2023-09-15Paper
Storage codes and recoverable systems on lines and grids2023-08-28Paper
Bounds for the sum of distances of spherical sets of small size
Discrete Mathematics
2023-03-10Paper
Quantum spherical codes2023-02-22Paper
Storage codes on coset graphs with asymptotically unit rate2022-12-22Paper
On the size of maximal binary codes with 2, 3, and 4 distances2022-10-13Paper
Node Repair on Connected Graphs
IEEE Transactions on Information Theory
2022-07-13Paper
Recoverable Systems
IEEE Transactions on Information Theory
2022-07-13Paper
Semidefinite programming bounds for few-distance sets in the Hamming and Johnson spaces2022-06-27Paper
A construction of maximally recoverable codes
Designs, Codes and Cryptography
2022-03-31Paper
A construction of maximally recoverable codes
(available as arXiv preprint)
2021-08-19Paper
Guest Editorial Special Issue: “From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein”
IEEE Transactions on Information Theory
2021-07-23Paper
Bounds for discrepancies in the Hamming space
Journal of Complexity
2021-07-15Paper
Bounds for the sum of distances of spherical sets of small size
(available as arXiv preprint)
2021-05-07Paper
Cyclic and Convolutional Codes With Locality
IEEE Transactions on Information Theory
2021-02-24Paper
Capacity of Dynamical Storage Systems
IEEE Transactions on Information Theory
2021-02-22Paper
Enabling Optimal Access and Error Correction for the Repair of Reed–Solomon Codes
IEEE Transactions on Information Theory
2020-12-04Paper
Error Correction Based on Partial Information
IEEE Transactions on Information Theory
2020-09-29Paper
Explicit constructions of MSR codes for clustered distributed storage: the rack-aware storage model
IEEE Transactions on Information Theory
2020-01-28Paper
Codes With Hierarchical Locality From Covering Maps of Curves
IEEE Transactions on Information Theory
2020-01-28Paper
Optimal locally private estimation under \(\ell_p\) loss for \(1\le p\le 2\)
Electronic Journal of Statistics
2019-10-11Paper
Optimal locally private estimation under \(\ell_p\) loss for \(1\le p\le 2\)
Electronic Journal of Statistics
2019-10-11Paper
The Repair Problem for Reed–Solomon Codes: Optimal Repair of Single and Multiple Erasures With Almost Optimal Node Size
IEEE Transactions on Information Theory
2019-07-19Paper
Cooperative Repair: Constructions of Optimal MDS Codes for All Admissible Parameters
IEEE Transactions on Information Theory
2019-03-28Paper
Optimal Schemes for Discrete Distribution Estimation Under Locally Differential Privacy
IEEE Transactions on Information Theory
2018-09-19Paper
Combinatorial Alphabet-Dependent Bounds for Locally Recoverable Codes
IEEE Transactions on Information Theory
2018-09-14Paper
Explicit Constructions of Optimal-Access MDS Codes With Nearly Optimal Sub-Packetization
IEEE Transactions on Information Theory
2018-06-27Paper
Group Testing Schemes From Codes and Designs
IEEE Transactions on Information Theory
2018-06-27Paper
Construction of Polar Codes for Arbitrary Discrete Memoryless Channels
IEEE Transactions on Information Theory
2018-06-27Paper
Locally recoverable codes from algebraic curves and surfaces
(available as arXiv preprint)
2018-04-11Paper
Minimal supports in linear codes
Cryptography and Coding
2018-03-21Paper
A broadcast key distribution scheme based on block designs
Cryptography and Coding
2018-03-21Paper
Locally recoverable codes on algebraic curves
IEEE Transactions on Information Theory
2017-10-19Paper
On the Number of Errors Correctable with Codes on Graphs
IEEE Transactions on Information Theory
2017-07-27Paper
Codes in Permutations and Error Correction for Rank Modulation
IEEE Transactions on Information Theory
2017-07-27Paper
Explicit Constructions of High-Rate MDS Array Codes With Optimal Repair Bandwidth
IEEE Transactions on Information Theory
2017-07-27Paper
Secret Key Generation for a Pairwise Independent Network Model
IEEE Transactions on Information Theory
2017-07-27Paper
Coding for High-Density Recording on a 1-D Granular Magnetic Medium
IEEE Transactions on Information Theory
2017-07-12Paper
Polar Codes for $q$-Ary Channels, $q=2^{r}$
IEEE Transactions on Information Theory
2017-06-08Paper
Constructions of Rank Modulation Codes
IEEE Transactions on Information Theory
2017-06-08Paper
Robust Parent-Identifying Codes and Combinatorial Arrays
IEEE Transactions on Information Theory
2017-06-08Paper
Achieving Secrecy Capacity of the Wiretap Channel and Broadcast Channel With a Confidential Component
IEEE Transactions on Information Theory
2017-06-08Paper
A Family of Optimal Locally Recoverable Codes
IEEE Transactions on Information Theory
2017-05-16Paper
Bounds on the Parameters of Locally Recoverable Codes
IEEE Transactions on Information Theory
2017-04-28Paper
Restricted Isometry Property of Random Subdictionaries
IEEE Transactions on Information Theory
2017-04-28Paper
Interactive function computation via polar coding
Problems of Information Transmission
2017-04-19Paper
Cyclic LRC codes, binary LRC codes, and upper bounds on the distance of cyclic codes
International Journal of Information and Coding Theory
2017-03-27Paper
On linear ordered codes
Moscow Mathematical Journal
2016-05-03Paper
New bounds for equiangular lines
(available as arXiv preprint)
2016-01-27Paper
Association schemes on general measure spaces and zero-dimensional abelian groups
Advances in Mathematics
2015-07-13Paper
Finite two-distance tight frames
Linear Algebra and its Applications
2015-05-27Paper
Polar codes for distributed hierarchical source coding
Advances in Mathematics of Communications
2015-04-14Paper
Linear codes on posets with extension property
Discrete Mathematics
2014-01-17Paper
New Bounds for Spherical Two-Distance Sets
Experimental Mathematics
2013-06-24Paper
Spectral approach to linear programming bounds on codes
Problems of Information Transmission
2012-05-09Paper
scientific article; zbMATH DE number 5901461 (Why is no real title available?)
(available as arXiv preprint)
2011-05-31Paper
Digital fingerprinting under and (somewhat) beyond the marking assumption. (Invited talk)
Lecture Notes in Computer Science
2011-05-19Paper
Bounds on sets with few distances
Journal of Combinatorial Theory. Series A
2011-04-15Paper
Bounds on ordered codes and orthogonal arrays2009-12-04Paper
Bounds on ordered codes and orthogonal arrays
(available as arXiv preprint)
2009-12-04Paper
A Functional View of Upper Bounds on Codes
Coding and Cryptology
2009-03-09Paper
Performance Analysis of Algebraic Soft-Decision Decoding of Reed–Solomon Codes
IEEE Transactions on Information Theory
2009-02-24Paper
On the Fingerprinting Capacity Under the Marking Assumption
IEEE Transactions on Information Theory
2009-02-24Paper
Weight distribution and decoding of codes on hypergraphs
Advances in Mathematics of Communications
2009-02-19Paper
Distance Distribution of Binary Codes and the Error Probability of Decoding
IEEE Transactions on Information Theory
2008-12-21Paper
Distance properties of expander codes
IEEE Transactions on Information Theory
2008-12-21Paper
Correction to “Bounds on Packings of Spheres in the Grassmann Manifold”
IEEE Transactions on Information Theory
2008-12-21Paper
Concatenated Codes: Serial and Parallel
IEEE Transactions on Information Theory
2008-12-21Paper
Improved Error Bounds for the Erasure/List Scheme: The Binary and Spherical Cases
IEEE Transactions on Information Theory
2008-12-21Paper
Codes in spherical caps
Advances in Mathematics of Communications
2007-04-05Paper
A bound on Grassmannian codes
Journal of Combinatorial Theory. Series A
2006-12-07Paper
Multilevel expander codes
(available as arXiv preprint)
2006-03-09Paper
Digital fingerprinting codes: problem statements, constructions, identification of traitors
IEEE Transactions on Information Theory
2005-06-01Paper
Error exponents of expander codes
IEEE Transactions on Information Theory
2005-05-11Paper
Bounds on packings of spheres in the Grassmann manifold
IEEE Transactions on Information Theory
2005-05-11Paper
Random codes: minimum distances and error exponents
IEEE Transactions on Information Theory
2005-05-11Paper
A low-rate bound on the reliability of a quantum discrete memoryless channel
IEEE Transactions on Information Theory
2005-05-11Paper
scientific article; zbMATH DE number 2154105 (Why is no real title available?)2005-04-08Paper
Error Exponents of Expander Codes under Linear-Complexity Decoding
SIAM Journal on Discrete Mathematics
2005-02-28Paper
A class of I.P.P. codes with efficient identification
Journal of Complexity
2004-08-06Paper
scientific article; zbMATH DE number 2077078 (Why is no real title available?)2004-07-01Paper
Bounds on the covering radius of linear codes
Designs, Codes and Cryptography
2003-04-03Paper
Strengthening the Gilbert-Varshamov bound
Linear Algebra and its Applications
2002-11-04Paper
Estimates of the distance distribution of codes and designs
IEEE Transactions on Information Theory
2002-08-04Paper
Concatenated codes with fixed inner code and random outer code
IEEE Transactions on Information Theory
2002-08-04Paper
Numerical results on the asymptotic rate of binary codes2002-07-10Paper
On some polynomials related to weight enumerators of linear codes
SIAM Journal on Discrete Mathematics
2002-04-23Paper
scientific article; zbMATH DE number 1996483 (Why is no real title available?)2002-01-01Paper
A hypergraph approach to the identifying parent property: The case of multiple parents
SIAM Journal on Discrete Mathematics
2001-11-11Paper
A hypergraph approach to the identifying parent property: The case of multiple parents2001-10-14Paper
Estimates of the distance distribution of codes and designs2001-10-14Paper
Estimates of the distance distribution of nonbinary codes, with applications2001-09-18Paper
A new upper bound on the reliability function of the Gaussian channel
IEEE Transactions on Information Theory
2001-03-19Paper
scientific article; zbMATH DE number 1420994 (Why is no real title available?)2001-03-18Paper
Linear codes with exponentially many light vectors
Journal of Combinatorial Theory. Series A
2001-01-01Paper
Quantum error detection .II. Bounds
IEEE Transactions on Information Theory
2000-09-07Paper
Quantum error detection .I. Statement of the problem
IEEE Transactions on Information Theory
2000-09-07Paper
Linear-time binary codes correcting localized erasures
IEEE Transactions on Information Theory
2000-09-07Paper
scientific article; zbMATH DE number 1284420 (Why is no real title available?)2000-02-01Paper
Minimal vectors in linear codes
IEEE Transactions on Information Theory
1999-11-21Paper
Binomial moments of the distance distribution: bounds and applications
IEEE Transactions on Information Theory
1999-11-21Paper
New upper bounds on generalized weights
IEEE Transactions on Information Theory
1999-11-21Paper
On the complexity of minimum distance decoding of long linear codes
IEEE Transactions on Information Theory
1999-11-21Paper
Binomial moments of the distance distribution and the probability of undetected error.
Designs, Codes and Cryptography
1999-01-01Paper
The matroid of supports of a linear code
Applicable Algebra in Engineering, Communication and Computing
1997-08-26Paper
Two families of low-correlated binary sequences
Applicable Algebra in Engineering, Communication and Computing
1997-06-11Paper
scientific article; zbMATH DE number 910951 (Why is no real title available?)1997-04-09Paper
A large family of sequences with low periodic correlation
Discrete Mathematics
1997-01-01Paper
Incomplete sums, DC-constrained codes, and codes that maintain synchronization
Designs, Codes and Cryptography
1993-10-14Paper
At the dawn of the theory of codes
The Mathematical Intelligencer
1993-05-16Paper
On computing the weight spectrum of cyclic codes
IEEE Transactions on Information Theory
1992-10-11Paper
DC-constrained codes from Hadamard matrices
IEEE Transactions on Information Theory
1991-01-01Paper
Algebro-geometric codes on curves of small genera
Problems of Information Transmission
1987-01-01Paper
scientific article; zbMATH DE number 4057436 (Why is no real title available?)1987-01-01Paper
Concatenated decoding algorithm with incomplete inspection of code vectors
Problems of Information Transmission
1986-01-01Paper
scientific article; zbMATH DE number 3968500 (Why is no real title available?)1986-01-01Paper


Research outcomes over time


This page was built for person: Alexander Barg