Alexander Barg

From MaRDI portal
(Redirected from Person:224923)



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