Alexander Barg

ORCID

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 88

Top Venues

CoRR

IEEE Trans. Inf. Theory

ISIT

Allerton

Publications

Adway Patra, Alexander Barg
Generalized regenerating codes and node repair on graphs. CoRR (2024)
Madhura Pathegama, Alexander Barg
Rényi divergence guarantees for hashing with linear codes. CoRR (2024)
Alexander Barg, Peter G. Boyvalenkov, Maya Stoyanova
Bounds for the sum of distances of spherical sets of small size. Discret. Math. 346 (5) (2023)
Alexander Barg, Ohad Elishco, Ryan Gabrys, Geyang Wang, Eitan Yaakobi
Storage codes and recoverable systems on lines and grids. CoRR (2023)
Madhura Pathegama, Alexander Barg
Smoothing of binary codes, uniform distributions, and applications. CoRR (2023)
Adway Patra, Alexander Barg
Node Repair for Adversarial Graphical Networks. ISIT (2023)
Arda Aydin, Max A. Alekseyev, Alexander Barg
A family of permutationally invariant quantum codes. CoRR (2023)
Shubham P. Jain, Joseph T. Iosue, Alexander Barg, Victor V. Albert
Quantum spherical codes. CoRR (2023)
Madhura Pathegama, Alexander Barg
Smoothing of Binary Codes, Uniform Distributions, and Applications. Entropy 25 (11) (2023)
Alexander Barg, Gilles Zémor
High-Rate Storage Codes on Triangle-Free Graphs. IEEE Trans. Inf. Theory 68 (12) (2022)
Adway Patra, Alexander Barg
Node Repair on Connected Graphs. IEEE Trans. Inf. Theory 68 (5) (2022)
Alexander Barg, Moshe Schwartz, Lev Yohananov
Storage codes on triangle-free graphs with asymptotically unit rate. CoRR (2022)
Alexander Barg, Zitan Chen, Itzhak Tamo
A construction of maximally recoverable codes. Des. Codes Cryptogr. 90 (4) (2022)
Ohad Elishco, Alexander Barg
Recoverable Systems. IEEE Trans. Inf. Theory 68 (6) (2022)
Adway Patra, Alexander Barg
Interior-point regenerating codes on graphs. ISIT (2022)
Alexander Barg, Ohad Elishco, Ryan Gabrys, Eitan Yaakobi
Recoverable systems on lines and grids. ISIT (2022)
Adway Patra, Alexander Barg
Node repair on connected graphs, Part II. CoRR (2022)
Alexander Barg, Alexey A. Glazyrin, Wei-Jiun Kao, Ching-Yi Lai, Pin-Chieh Tseng, Wei-Hsuan Yu
On the size of maximal binary codes with 2, 3, and 4 distances. CoRR (2022)
Adway Patra, Alexander Barg
Node repair on connected graphs. CoRR (2021)
Zitan Chen, Alexander Barg
Cyclic and Convolutional Codes With Locality. IEEE Trans. Inf. Theory 67 (2) (2021)
Alexander Barg, Zitan Chen, Itzhak Tamo
A construction of maximally recoverable codes. CoRR (2021)
Alexander Barg, Peter G. Boyvalenkov, Maya Stoyanova
Bounds for the sum of distances of spherical sets of small size. CoRR (2021)
Alexander Barg, Lara Dolecek, Ryan Gabrys, Gyula O. H. Katona, János Körner, Andrew McGregor, Olgica Milenkovic, Sihem Mesnager, Gilles Zémor
Guest Editorial Special Issue: "From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein". IEEE Trans. Inf. Theory 67 (6) (2021)
Ohad Elishco, Alexander Barg
Capacity of Dynamical Storage Systems. IEEE Trans. Inf. Theory 67 (1) (2021)
Alexander Barg, Gilles Zémor
High-rate storage codes on triangle-free graphs. CoRR (2021)
Ohad Elishco, Alexander Barg
Capacity and Construction of Recoverable Systems. ISIT (2021)
Adway Patra, Alexander Barg
Regenerating codes on graphs. ISIT (2021)
Alexander Barg, Maxim Skriganov
Bounds for discrepancies in the Hamming space. J. Complex. 65 (2021)
Zitan Chen, Alexander Barg
Explicit Constructions of MSR Codes for Clustered Distributed Storage: The Rack-Aware Storage Model. IEEE Trans. Inf. Theory 66 (2) (2020)
Alexander Barg, Maxim Skriganov
Bounds for discrepancies in the Hamming space. CoRR (2020)
Zitan Chen, Alexander Barg
Cyclic and convolutional codes with locality. CoRR (2020)
Alexander Barg
Stolarsky's invariance principle for finite metric spaces. CoRR (2020)
Oleg Kolosov, Gala Yadgar, Matan Liram, Itzhak Tamo, Alexander Barg
On Fault Tolerance, Locality, and Optimality in Locally Repairable Codes. ACM Trans. Storage 16 (2) (2020)
Zitan Chen, Min Ye, Alexander Barg
Enabling optimal access and error correction for the repair of Reed-Solomon codes. CoRR (2020)
Ohad Elishco, Alexander Barg
Recoverable Systems. CoRR (2020)
Zitan Chen, Min Ye, Alexander Barg
Enabling Optimal Access and Error Correction for the Repair of Reed-Solomon Codes. IEEE Trans. Inf. Theory 66 (12) (2020)
Zitan Chen, Min Ye, Alexander Barg
Repair of RS codes with optimal access and error correction. ISIT (2020)
Itzhak Tamo, Min Ye, Alexander Barg
Error Correction Based on Partial Information. IEEE Trans. Inf. Theory 66 (3) (2020)
Zitan Chen, Alexander Barg
Cyclic LRC codes with hierarchy and availability. ISIT (2020)
Zitan Chen, Alexander Barg
Explicit constructions of MSR codes for the rack-aware storage model. ISIT (2019)
Ohad Elishco, Alexander Barg
Capacity of dynamical storage systems. ISIT (2019)
Min Ye, Alexander Barg
Cooperative Repair: Constructions of Optimal MDS Codes for All Admissible Parameters. IEEE Trans. Inf. Theory 65 (3) (2019)
Ohad Elishco, Alexander Barg
Capacity of dynamical storage systems. CoRR (2019)
Itzhak Tamo, Min Ye, Alexander Barg
The Repair Problem for Reed-Solomon Codes: Optimal Repair of Single and Multiple Erasures With Almost Optimal Node Size. IEEE Trans. Inf. Theory 65 (5) (2019)
Sean Ballentine, Alexander Barg, Serge G. Vladut
Codes With Hierarchical Locality From Covering Maps of Curves. IEEE Trans. Inf. Theory 65 (10) (2019)
Zitan Chen, Alexander Barg
Explicit constructions of MSR codes for clustered distributed storage: The rack-aware storage model. CoRR (2019)
Talha Cihad Gülcü, Min Ye, Alexander Barg
Construction of Polar Codes for Arbitrary Discrete Memoryless Channels. IEEE Trans. Inf. Theory 64 (1) (2018)
Myna Vajha, Vinayak Ramkumar, Bhagyashree Puranik, Ganesh R. Kini, Elita Lobo, Birenjith Sasidharan, P. Vijay Kumar, Alexander Barg, Min Ye, Srinivasan Narayanamurthy, Syed Hussain, Siddhartha Nandi
Clay Codes: Moulding MDS Codes to Yield an MSR Code. FAST (2018)
Oleg Kolosov, Alexander Barg, Itzhak Tamo, Gala Yadgar
Optimal LRC codes for all lenghts n≤q. CoRR (2018)
Oleg Kolosov, Gala Yadgar, Matan Liram, Itzhak Tamo, Alexander Barg
On Fault Tolerance, Locality, and Optimality in Locally Repairable Codes. USENIX Annual Technical Conference (2018)
Sean Ballentine, Alexander Barg, Serge G. Vladut
Codes with hierarchical locality from covering maps of curves. CoRR (2018)
Sean Ballentine, Alexander Barg
Codes on Curves with Hierarchical Locality. ISIT (2018)
Itzhak Tamo, Min Ye, Alexander Barg
The repair problem for Reed-Solomon codes: Optimal repair of single and multiple erasures, asymptotically optimal node size. CoRR (2018)
Min Ye, Alexander Barg
loss for 1≤ p≤ 2. CoRR (2018)
Abhishek Agarwal, Alexander Barg, Sihuang Hu, Arya Mazumdar, Itzhak Tamo
Combinatorial Alphabet-Dependent Bounds for Locally Recoverable Codes. IEEE Trans. Inf. Theory 64 (5) (2018)
Min Ye, Alexander Barg
Optimal MDS codes for cooperative repair. CoRR (2018)
M. Nikhil Krishnan, Bhagyashree Puranik, P. Vijay Kumar, Itzhak Tamo, Alexander Barg
Exploiting Locality for Improved Decoding of Binary Cyclic Codes. IEEE Trans. Commun. 66 (6) (2018)
Min Ye, Alexander Barg
Optimal Schemes for Discrete Distribution Estimation Under Locally Differential Privacy. IEEE Trans. Inf. Theory 64 (8) (2018)
Min Ye, Alexander Barg
Optimal Regenerating Codes for Cooperative Repair. ISIT (2018)
Zitan Chen, Alexander Barg
The repair problem under connectivity constraints: Explicit MSR codes for the rack-aware model of distributed storage. Allerton (2018)
M. Nikhil Krishnan, Bhagyashree Puranik, P. Vijay Kumar, Itzhak Tamo, Alexander Barg
A study on the impact of locality in the decoding of binary cyclic codes. ISIT (2017)
Abhishek Agarwal, Alexander Barg, Sihuang Hu, Arya Mazumdar, Itzhak Tamo
Combinatorial Alphabet-Dependent Bounds for Locally Recoverable Codes. CoRR (2017)
Itzhak Tamo, Min Ye, Alexander Barg
Optimal Repair of Reed-Solomon Codes: Achieving the Cut-Set Bound. FOCS (2017)
Min Ye, Alexander Barg
Optimal schemes for discrete distribution estimation under local differential privacy. ISIT (2017)
Itzhak Tamo, Min Ye, Alexander Barg
Optimal repair of Reed-Solomon codes: Achieving the cut-set bound. CoRR (2017)
Min Ye, Alexander Barg
Asymptotically optimal private estimation under mean square loss. CoRR (2017)
Min Ye, Alexander Barg
Optimal Schemes for Discrete Distribution Estimation under Locally Differential Privacy. CoRR (2017)
Itzhak Tamo, Min Ye, Alexander Barg
Fractional decoding: Error correction from partial information. CoRR (2017)
Talha Cihad Gülcü, Alexander Barg
Achieving Secrecy Capacity of the Wiretap Channel and Broadcast Channel With a Confidential Component. IEEE Trans. Inf. Theory 63 (2) (2017)
M. Nikhil Krishnan, Bhagyashree Puranik, P. Vijay Kumar, Itzhak Tamo, Alexander Barg
A Study on the Impact of Locality in the Decoding of Binary Cyclic Codes. CoRR (2017)
Alexander Barg, Itzhak Tamo, Serge G. Vladut
Locally Recoverable Codes on Algebraic Curves. IEEE Trans. Inf. Theory 63 (8) (2017)
Alexander Barg, Kathryn Haymaker, Everett W. Howe, Gretchen L. Matthews, Anthony Várilly-Alvarado
Locally recoverable codes from algebraic curves and surfaces. CoRR (2017)
Min Ye, Alexander Barg
Repairing Reed-Solomon codes: Universally achieving the cut-set bound for any number of erasures. CoRR (2017)
Itzhak Tamo, Min Ye, Alexander Barg
Fractional decoding: Error correction from partial information. ISIT (2017)
Min Ye, Alexander Barg
Explicit Constructions of High-Rate MDS Array Codes With Optimal Repair Bandwidth. IEEE Trans. Inf. Theory 63 (4) (2017)
Min Ye, Alexander Barg
Explicit Constructions of Optimal-Access MDS Codes With Nearly Optimal Sub-Packetization. IEEE Trans. Inf. Theory 63 (10) (2017)
Alexander Barg, Arya Mazumdar
Group Testing Schemes From Codes and Designs. IEEE Trans. Inf. Theory 63 (11) (2017)
Shashanka Ubaru, Arya Mazumdar, Alexander Barg
Group testing schemes from low-weight codewords of BCH codes. ISIT (2016)
Talha Cihad Gülcü, Min Ye, Alexander Barg
Construction of polar codes for arbitrary discrete memoryless channels. CoRR (2016)
Min Ye, Alexander Barg
Explicit constructions of high-rate MDS array codes with optimal repair bandwidth. CoRR (2016)
Talha Cihad Gülcü, Min Ye, Alexander Barg
Construction of polar codes for arbitrary discrete memoryless channels. ISIT (2016)
Itzhak Tamo, Alexander Barg, Alexey A. Frolov
Bounds on the Parameters of Locally Recoverable Codes. IEEE Trans. Inf. Theory 62 (6) (2016)
Alexander Barg, Itzhak Tamo, Serge G. Vladut
Locally recoverable codes on algebraic curves. CoRR (2016)
Itzhak Tamo, Alexander Barg, Sreechakra Goparaju, A. Robert Calderbank
Cyclic LRC codes, binary LRC codes, and upper bounds on the distance of cyclic codes. Int. J. Inf. Coding Theory 3 (4) (2016)
Itzhak Tamo, Alexander Barg, Sreechakra Goparaju, A. Robert Calderbank
Cyclic LRC Codes, binary LRC codes, and upper bounds on the distance of cyclic codes. CoRR (2016)
Sihuang Hu, Itzhak Tamo, Alexander Barg
Combinatorial and LP bounds for LRC codes. ISIT (2016)
Min Ye, Alexander Barg
Explicit constructions of MDS array codes and RS codes with optimal repair bandwidth. ISIT (2016)
Min Ye, Alexander Barg
Explicit constructions of optimal-access MDS codes with nearly optimal sub-packetization. CoRR (2016)
Alexander Barg, Arya Mazumdar
Almost disjunct matrices from codes and designs. CoRR (2015)
Alexander Barg, Itzhak Tamo, Serge G. Vladut
Locally recoverable codes on algebraic curves. ISIT (2015)
Min Ye, Alexander Barg
Polar codes for distributed hierarchical source coding. Adv. Math. Commun. 9 (1) (2015)
Alexander Barg, Arya Mazumdar, Rongrong Wang
Restricted Isometry Property of Random Subdictionaries. IEEE Trans. Inf. Theory 61 (8) (2015)
Talha Cihad Gülcü, Alexander Barg
Achieving secrecy capacity of the wiretap channel and broadcast channel with a confidential component. ITW (2015)
Itzhak Tamo, Alexander Barg, Alexey A. Frolov
Bounds on the Parameters of Locally Recoverable Codes. CoRR (2015)
Itzhak Tamo, Alexander Barg, Sreechakra Goparaju, A. Robert Calderbank
Cyclic LRC Codes and their Subfield Subcodes. CoRR (2015)
Itzhak Tamo, Alexander Barg, Sreechakra Goparaju, A. Robert Calderbank
Cyclic LRC codes and their subfield subcodes. ISIT (2015)
Alexander Barg, Itzhak Tamo, Serge G. Vladut
Locally recoverable codes on algebraic curves. CoRR (2015)
Min Ye, Alexander Barg
Polar codes using dynamic kernels. ISIT (2015)
Alexander Barg, Arya Mazumdar, Rongrong Wang
Restricted isometry property of random subdictionaries. CoRR (2015)
Talha Cihad Gülcü, Alexander Barg
Achieving Secrecy Capacity of the Wiretap Channel and Broadcast Channel with a Confidential Component. CoRR (2014)

Alexander Barg.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Alexander Barg