Alexander Barg

267 papers A* 1A 1B 58C 2Journal 181Unranked 19

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Asymptotically good bosonic Fock state codes: Exact and approximate. CoRR Dor Elimelech, Arda Aydin, Alexander Barg
2026	J	`jnl`	Coxeter codes: extending the Reed-Muller family. Des. Codes Cryptogr. Nolan J. Coble, Alexander Barg
2026	J	`jnl`	Geometric Structure and Transversal Logic of Quantum Reed-Muller Codes. IEEE Trans. Inf. Theory Alexander Barg, Nolan J. Coble, Dominik Hangleiter, Christopher Kang
2026	J	`jnl`	Recoverable systems and the maximal hard-core model on the triangular lattice. CoRR Geyang Wang, Alexander Barg, Navin Kashyap
2025	J	`jnl`	Classical and quantum Coxeter codes: Extending the Reed-Muller family. CoRR Nolan J. Coble, Alexander Barg
2025	B	`conf`	Coxeter Codes: Extending the Reed-Muller Family. ISIT Nolan J. Coble, Alexander Barg
2025	J	`jnl`	Generalized Regenerating Codes and Node Repair on Graphs. IEEE Trans. Inf. Theory Adway Patra, Alexander Barg
2025	J	`jnl`	Limitations of the decoding-to-LPN reduction via code smoothing. Des. Codes Cryptogr. Madhura Pathegama, Alexander Barg
2025	J	`jnl`	Quantum error correction beyond SU(2): spin, bosonic, and permutation-invariant codes from convex geometry. CoRR Arda Aydin, Victor V. Albert, Alexander Barg
2025	B	`conf`	Recoverable Systems as Interaction Models: A Study by Example. ISIT Geyang Wang, Alexander Barg, Navin Kashyap
2025	B	`conf`	Regular LDPC Codes on BMS Wiretap Channels. ISIT Madhura Pathegama, Alexander Barg
2025	J	`jnl`	Regular LDPC codes on BMS wiretap channels: Security bounds. CoRR Madhura Pathegama, Alexander Barg
2025	J	`jnl`	Rényi Divergence Guarantees for Hashing With Linear Codes. IEEE Trans. Inf. Theory Madhura Pathegama, Alexander Barg
2025	J	`jnl`	Rényi Divergence-Based Uniformity Guarantees for k-Universal Hash Functions. IEEE Trans. Inf. Theory Madhura Pathegama, Alexander Barg
2025	J	`jnl`	Targeted Clifford logical gates for hypergraph product codes. Quantum Adway Patra, Alexander Barg
2025	J	`jnl`	The maximal hard-core model as a recoverable system: Gibbs measures and phase coexistence. CoRR Geyang Wang, Alexander Barg, Navin Kashyap
2024	B	`conf`	A Family of Permutationally Invariant Quantum Codes. ISIT Arda Aydin, Max A. Alekseyev, Alexander Barg
2024	J	`jnl`	A family of permutationally invariant quantum codes. Quantum Arda Aydin, Max A. Alekseyev, Alexander Barg
2024	J	`jnl`	Class of codes correcting absorptions and emissions. CoRR Arda Aydin, Alexander Barg
2024	J	`jnl`	Generalized regenerating codes and node repair on graphs. CoRR Adway Patra, Alexander Barg
2024	J	`jnl`	Geometric structure and transversal logic of quantum Reed-Muller codes. CoRR Alexander Barg, Nolan J. Coble, Dominik Hangleiter, Christopher Kang
2024	J	`jnl`	Limitations of the decoding-to-LPN reduction via code smoothing. CoRR Madhura Pathegama, Alexander Barg
2024	B	`conf`	More Results for Regenerating Codes on Graphs. ISIT Adway Patra, Alexander Barg
2024	J	`jnl`	On the size of maximal binary codes with 2, 3, and 4 distances. Comb. Theory Alexander Barg, Alexey A. Glazyrin, Wei-Jiun Kao, Ching-Yi Lai, Pin-Chieh Tseng, Wei-Hsuan Yu
2024	J	`jnl`	Rényi divergence guarantees for hashing with linear codes. CoRR Madhura Pathegama, Alexander Barg
2024	J	`jnl`	Rényi divergence-based uniformity guarantees for CoRR Madhura Pathegama, Alexander Barg
2024	J	`jnl`	Storage Codes on Coset Graphs with Asymptotically Unit Rate. Comb. Alexander Barg, Moshe Schwartz, Lev Yohananov
2024	J	`jnl`	Storage codes and recoverable systems on lines and grids. Des. Codes Cryptogr. Alexander Barg, Ohad Elishco, Ryan Gabrys, Geyang Wang, Eitan Yaakobi
2024	J	`jnl`	Targeted Clifford logical gates for hypergraph product codes. CoRR Adway Patra, Alexander Barg
2023	J	`jnl`	A family of permutationally invariant quantum codes. CoRR Arda Aydin, Max A. Alekseyev, Alexander Barg
2023	J	`jnl`	Bounds for the sum of distances of spherical sets of small size. Discret. Math. Alexander Barg, Peter G. Boyvalenkov, Maya Stoyanova
2023	B	`conf`	Node Repair for Adversarial Graphical Networks. ISIT Adway Patra, Alexander Barg
2023	J	`jnl`	Quantum spherical codes. CoRR Shubham P. Jain, Joseph T. Iosue, Alexander Barg, Victor V. Albert
2023	J	`jnl`	Smoothing of Binary Codes, Uniform Distributions, and Applications. Entropy Madhura Pathegama, Alexander Barg
2023	J	`jnl`	Smoothing of binary codes, uniform distributions, and applications. CoRR Madhura Pathegama, Alexander Barg
2023	J	`jnl`	Storage codes and recoverable systems on lines and grids. CoRR Alexander Barg, Ohad Elishco, Ryan Gabrys, Geyang Wang, Eitan Yaakobi
2022	J	`jnl`	A construction of maximally recoverable codes. Des. Codes Cryptogr. Alexander Barg, Zitan Chen, Itzhak Tamo
2022	J	`jnl`	High-Rate Storage Codes on Triangle-Free Graphs. IEEE Trans. Inf. Theory Alexander Barg, Gilles Zémor
2022	B	`conf`	Interior-point regenerating codes on graphs. ISIT Adway Patra, Alexander Barg
2022	J	`jnl`	Node Repair on Connected Graphs. IEEE Trans. Inf. Theory Adway Patra, Alexander Barg
2022	J	`jnl`	Node repair on connected graphs, Part II. CoRR Adway Patra, Alexander Barg
2022	J	`jnl`	On the size of maximal binary codes with 2, 3, and 4 distances. CoRR Alexander Barg, Alexey A. Glazyrin, Wei-Jiun Kao, Ching-Yi Lai, Pin-Chieh Tseng, Wei-Hsuan Yu
2022	J	`jnl`	Recoverable Systems. IEEE Trans. Inf. Theory Ohad Elishco, Alexander Barg
2022	B	`conf`	Recoverable systems on lines and grids. ISIT Alexander Barg, Ohad Elishco, Ryan Gabrys, Eitan Yaakobi
2022	J	`jnl`	Storage codes on triangle-free graphs with asymptotically unit rate. CoRR Alexander Barg, Moshe Schwartz, Lev Yohananov
2021	J	`jnl`	A construction of maximally recoverable codes. CoRR Alexander Barg, Zitan Chen, Itzhak Tamo
2021	J	`jnl`	Bounds for discrepancies in the Hamming space. J. Complex. Alexander Barg, Maxim Skriganov
2021	J	`jnl`	Bounds for the sum of distances of spherical sets of small size. CoRR Alexander Barg, Peter G. Boyvalenkov, Maya Stoyanova
2021	B	`conf`	Capacity and Construction of Recoverable Systems. ISIT Ohad Elishco, Alexander Barg
2021	J	`jnl`	Capacity of Dynamical Storage Systems. IEEE Trans. Inf. Theory Ohad Elishco, Alexander Barg
2021	J	`jnl`	Cyclic and Convolutional Codes With Locality. IEEE Trans. Inf. Theory Zitan Chen, Alexander Barg
2021	J	`jnl`	Guest Editorial Special Issue: "From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein". IEEE Trans. Inf. Theory Alexander Barg, Lara Dolecek, Ryan Gabrys, Gyula O. H. Katona, János Körner, Andrew McGregor, Olgica Milenkovic, Sihem Mesnager, Gilles Zémor
2021	J	`jnl`	High-rate storage codes on triangle-free graphs. CoRR Alexander Barg, Gilles Zémor
2021	J	`jnl`	Node repair on connected graphs. CoRR Adway Patra, Alexander Barg
2021	B	`conf`	Regenerating codes on graphs. ISIT Adway Patra, Alexander Barg
2020	J	`jnl`	Bounds for discrepancies in the Hamming space. CoRR Alexander Barg, Maxim Skriganov
2020	B	`conf`	Cyclic LRC codes with hierarchy and availability. ISIT Zitan Chen, Alexander Barg
2020	J	`jnl`	Cyclic and convolutional codes with locality. CoRR Zitan Chen, Alexander Barg
2020	J	`jnl`	Enabling Optimal Access and Error Correction for the Repair of Reed-Solomon Codes. IEEE Trans. Inf. Theory Zitan Chen, Min Ye, Alexander Barg
2020	J	`jnl`	Enabling optimal access and error correction for the repair of Reed-Solomon codes. CoRR Zitan Chen, Min Ye, Alexander Barg
2020	J	`jnl`	Error Correction Based on Partial Information. IEEE Trans. Inf. Theory Itzhak Tamo, Min Ye, Alexander Barg
2020	J	`jnl`	Explicit Constructions of MSR Codes for Clustered Distributed Storage: The Rack-Aware Storage Model. IEEE Trans. Inf. Theory Zitan Chen, Alexander Barg
2020	J	`jnl`	On Fault Tolerance, Locality, and Optimality in Locally Repairable Codes. ACM Trans. Storage Oleg Kolosov, Gala Yadgar, Matan Liram, Itzhak Tamo, Alexander Barg
2020	J	`jnl`	Recoverable Systems. CoRR Ohad Elishco, Alexander Barg
2020	B	`conf`	Repair of RS codes with optimal access and error correction. ISIT Zitan Chen, Min Ye, Alexander Barg
2020	J	`jnl`	Stolarsky's invariance principle for finite metric spaces. CoRR Alexander Barg
2019	B	`conf`	Capacity of dynamical storage systems. ISIT Ohad Elishco, Alexander Barg
2019	J	`jnl`	Capacity of dynamical storage systems. CoRR Ohad Elishco, Alexander Barg
2019	J	`jnl`	Codes With Hierarchical Locality From Covering Maps of Curves. IEEE Trans. Inf. Theory Sean Ballentine, Alexander Barg, Serge G. Vladut
2019	J	`jnl`	Cooperative Repair: Constructions of Optimal MDS Codes for All Admissible Parameters. IEEE Trans. Inf. Theory Min Ye, Alexander Barg
2019	J	`jnl`	Explicit constructions of MSR codes for clustered distributed storage: The rack-aware storage model. CoRR Zitan Chen, Alexander Barg
2019	B	`conf`	Explicit constructions of MSR codes for the rack-aware storage model. ISIT Zitan Chen, Alexander Barg
2019	J	`jnl`	The Repair Problem for Reed-Solomon Codes: Optimal Repair of Single and Multiple Erasures With Almost Optimal Node Size. IEEE Trans. Inf. Theory Itzhak Tamo, Min Ye, Alexander Barg
2018	A	`conf`	Clay Codes: Moulding MDS Codes to Yield an MSR Code. FAST Myna Vajha, Vinayak Ramkumar, Bhagyashree Puranik, Ganesh R. Kini, Elita A. Lobo, Birenjith Sasidharan, P. Vijay Kumar, Alexander Barg, Min Ye, Srinivasan Narayanamurthy, Syed Hussain, Siddhartha Nandi
2018	B	`conf`	Codes on Curves with Hierarchical Locality. ISIT Sean Ballentine, Alexander Barg
2018	J	`jnl`	Codes with hierarchical locality from covering maps of curves. CoRR Sean Ballentine, Alexander Barg, Serge G. Vladut
2018	J	`jnl`	Combinatorial Alphabet-Dependent Bounds for Locally Recoverable Codes. IEEE Trans. Inf. Theory Abhishek Agarwal, Alexander Barg, Sihuang Hu, Arya Mazumdar, Itzhak Tamo
2018	J	`jnl`	Construction of Polar Codes for Arbitrary Discrete Memoryless Channels. IEEE Trans. Inf. Theory Talha Cihad Gülcü, Min Ye, Alexander Barg
2018	J	`jnl`	Exploiting Locality for Improved Decoding of Binary Cyclic Codes. IEEE Trans. Commun. M. Nikhil Krishnan, Bhagyashree Puranik, P. Vijay Kumar, Itzhak Tamo, Alexander Barg
2018	—	`conf`	On Fault Tolerance, Locality, and Optimality in Locally Repairable Codes. USENIX ATC Oleg Kolosov, Gala Yadgar, Matan Liram, Itzhak Tamo, Alexander Barg
2018	J	`jnl`	Optimal LRC codes for all lenghts n≤q. CoRR Oleg Kolosov, Alexander Barg, Itzhak Tamo, Gala Yadgar
2018	J	`jnl`	Optimal MDS codes for cooperative repair. CoRR Min Ye, Alexander Barg
2018	B	`conf`	Optimal Regenerating Codes for Cooperative Repair. ISIT Min Ye, Alexander Barg
2018	J	`jnl`	Optimal Schemes for Discrete Distribution Estimation Under Locally Differential Privacy. IEEE Trans. Inf. Theory Min Ye, Alexander Barg
2018	J	`jnl`	Optimal locally private estimation under 𝓁 CoRR Min Ye, Alexander Barg
2018	J	`jnl`	The repair problem for Reed-Solomon codes: Optimal repair of single and multiple erasures, asymptotically optimal node size. CoRR Itzhak Tamo, Min Ye, Alexander Barg
2018	—	`conf`	The repair problem under connectivity constraints: Explicit MSR codes for the rack-aware model of distributed storage. Allerton Zitan Chen, Alexander Barg
2017	J	`jnl`	A Study on the Impact of Locality in the Decoding of Binary Cyclic Codes. CoRR M. Nikhil Krishnan, Bhagyashree Puranik, P. Vijay Kumar, Itzhak Tamo, Alexander Barg
2017	B	`conf`	A study on the impact of locality in the decoding of binary cyclic codes. ISIT M. Nikhil Krishnan, Bhagyashree Puranik, P. Vijay Kumar, Itzhak Tamo, Alexander Barg
2017	J	`jnl`	Achieving Secrecy Capacity of the Wiretap Channel and Broadcast Channel With a Confidential Component. IEEE Trans. Inf. Theory Talha Cihad Gülcü, Alexander Barg
2017	J	`jnl`	Asymptotically optimal private estimation under mean square loss. CoRR Min Ye, Alexander Barg
2017	J	`jnl`	Combinatorial Alphabet-Dependent Bounds for Locally Recoverable Codes. CoRR Abhishek Agarwal, Alexander Barg, Sihuang Hu, Arya Mazumdar, Itzhak Tamo
2017	J	`jnl`	Explicit Constructions of High-Rate MDS Array Codes With Optimal Repair Bandwidth. IEEE Trans. Inf. Theory Min Ye, Alexander Barg
2017	J	`jnl`	Explicit Constructions of Optimal-Access MDS Codes With Nearly Optimal Sub-Packetization. IEEE Trans. Inf. Theory Min Ye, Alexander Barg
2017	B	`conf`	Fractional decoding: Error correction from partial information. ISIT Itzhak Tamo, Min Ye, Alexander Barg
2017	J	`jnl`	Fractional decoding: Error correction from partial information. CoRR Itzhak Tamo, Min Ye, Alexander Barg
2017	J	`jnl`	Group Testing Schemes From Codes and Designs. IEEE Trans. Inf. Theory Alexander Barg, Arya Mazumdar
2017	J	`jnl`	Locally Recoverable Codes on Algebraic Curves. IEEE Trans. Inf. Theory Alexander Barg, Itzhak Tamo, Serge G. Vladut
2017	J	`jnl`	Locally recoverable codes from algebraic curves and surfaces. CoRR Alexander Barg, Kathryn Haymaker, Everett W. Howe, Gretchen L. Matthews, Anthony Várilly-Alvarado
2017	A*	`conf`	Optimal Repair of Reed-Solomon Codes: Achieving the Cut-Set Bound. FOCS Itzhak Tamo, Min Ye, Alexander Barg
2017	J	`jnl`	Optimal Schemes for Discrete Distribution Estimation under Locally Differential Privacy. CoRR Min Ye, Alexander Barg
2017	J	`jnl`	Optimal repair of Reed-Solomon codes: Achieving the cut-set bound. CoRR Itzhak Tamo, Min Ye, Alexander Barg
2017	B	`conf`	Optimal schemes for discrete distribution estimation under local differential privacy. ISIT Min Ye, Alexander Barg
2017	J	`jnl`	Repairing Reed-Solomon codes: Universally achieving the cut-set bound for any number of erasures. CoRR Min Ye, Alexander Barg
2016	J	`jnl`	Bounds on the Parameters of Locally Recoverable Codes. IEEE Trans. Inf. Theory Itzhak Tamo, Alexander Barg, Alexey A. Frolov
2016	B	`conf`	Combinatorial and LP bounds for LRC codes. ISIT Sihuang Hu, Itzhak Tamo, Alexander Barg
2016	B	`conf`	Construction of polar codes for arbitrary discrete memoryless channels. ISIT Talha Cihad Gülcü, Min Ye, Alexander Barg
2016	J	`jnl`	Construction of polar codes for arbitrary discrete memoryless channels. CoRR Talha Cihad Gülcü, Min Ye, Alexander Barg
2016	J	`jnl`	Cyclic LRC Codes, binary LRC codes, and upper bounds on the distance of cyclic codes. CoRR Itzhak Tamo, Alexander Barg, Sreechakra Goparaju, A. Robert Calderbank
2016	J	`jnl`	Cyclic LRC codes, binary LRC codes, and upper bounds on the distance of cyclic codes. Int. J. Inf. Coding Theory Itzhak Tamo, Alexander Barg, Sreechakra Goparaju, A. Robert Calderbank
2016	B	`conf`	Explicit constructions of MDS array codes and RS codes with optimal repair bandwidth. ISIT Min Ye, Alexander Barg
2016	J	`jnl`	Explicit constructions of high-rate MDS array codes with optimal repair bandwidth. CoRR Min Ye, Alexander Barg
2016	J	`jnl`	Explicit constructions of optimal-access MDS codes with nearly optimal sub-packetization. CoRR Min Ye, Alexander Barg
2016	B	`conf`	Group testing schemes from low-weight codewords of BCH codes. ISIT Shashanka Ubaru, Arya Mazumdar, Alexander Barg
2016	J	`jnl`	Locally recoverable codes on algebraic curves. CoRR Alexander Barg, Itzhak Tamo, Serge G. Vladut
2015	B	`conf`	Achieving secrecy capacity of the wiretap channel and broadcast channel with a confidential component. ITW Talha Cihad Gülcü, Alexander Barg
2015	J	`jnl`	Almost disjunct matrices from codes and designs. CoRR Alexander Barg, Arya Mazumdar
2015	J	`jnl`	Bounds on the Parameters of Locally Recoverable Codes. CoRR Itzhak Tamo, Alexander Barg, Alexey A. Frolov
2015	J	`jnl`	Cyclic LRC Codes and their Subfield Subcodes. CoRR Itzhak Tamo, Alexander Barg, Sreechakra Goparaju, A. Robert Calderbank
2015	B	`conf`	Cyclic LRC codes and their subfield subcodes. ISIT Itzhak Tamo, Alexander Barg, Sreechakra Goparaju, A. Robert Calderbank
2015	B	`conf`	Locally recoverable codes on algebraic curves. ISIT Alexander Barg, Itzhak Tamo, Serge G. Vladut
2015	J	`jnl`	Locally recoverable codes on algebraic curves. CoRR Alexander Barg, Itzhak Tamo, Serge G. Vladut
2015	J	`jnl`	Polar codes for distributed hierarchical source coding. Adv. Math. Commun. Min Ye, Alexander Barg
2015	B	`conf`	Polar codes using dynamic kernels. ISIT Min Ye, Alexander Barg
2015	J	`jnl`	Restricted Isometry Property of Random Subdictionaries. IEEE Trans. Inf. Theory Alexander Barg, Arya Mazumdar, Rongrong Wang
2015	J	`jnl`	Restricted isometry property of random subdictionaries. CoRR Alexander Barg, Arya Mazumdar, Rongrong Wang
2014	J	`jnl`	A Family of Optimal Locally Recoverable Codes. IEEE Trans. Inf. Theory Itzhak Tamo, Alexander Barg
2014	B	`conf`	A family of optimal locally recoverable codes. ISIT Itzhak Tamo, Alexander Barg
2014	J	`jnl`	Achieving Secrecy Capacity of the Wiretap Channel and Broadcast Channel with a Confidential Component. CoRR Talha Cihad Gülcü, Alexander Barg
2014	J	`jnl`	Bounds on Locally Recoverable Codes with Multiple Recovering Sets. CoRR Itzhak Tamo, Alexander Barg
2014	B	`conf`	Bounds on locally recoverable codes with multiple recovering sets. ISIT Itzhak Tamo, Alexander Barg
2014	—	`ed.`	Discrete Geometry and Algebraic Combinatorics Discrete Geometry and Algebraic Combinatorics Alexander Barg, Oleg R. Musin
2014	J	`jnl`	Interactive Function Computation via Polar Coding. CoRR Talha Cihad Gülcü, Alexander Barg
2014	—	`conf`	Interactive function computation via polar coding. Allerton Talha Cihad Gülcü, Alexander Barg
2014	J	`jnl`	Linear codes on posets with extension property. Discret. Math. Alexander Barg, Luciano Vianna Felix, Marcelo Firer, Marcos Vinicius Spreafico
2014	J	`jnl`	Polar Codes for Distributed Hierarchical Source Coding. CoRR Min Ye, Alexander Barg
2014	J	`jnl`	Universal Source Polarization and an Application to a Multi-User Problem. CoRR Min Ye, Alexander Barg
2014	—	`conf`	Universal source polarization and an application to a multi-user problem. Allerton Min Ye, Alexander Barg
2013	J	`jnl`	A family of optimal locally recoverable codes. CoRR Itzhak Tamo, Alexander Barg
2013	J	`jnl`	Association schemes on general measure spaces and zero-dimensional Abelian groups. CoRR Alexander Barg, Maxim Skriganov
2013	J	`jnl`	Constructions of Rank Modulation Codes. IEEE Trans. Inf. Theory Arya Mazumdar, Alexander Barg, Gilles Zémor
2013	B	`conf`	Controlled polarization for q-ary alphabets. ISIT Woomyoung Park, Alexander Barg
2013	J	`jnl`	Linear codes on posets with extension property CoRR Alexander Barg, Marcelo Firer, Marcos Vinicius Spreafico, Luciano Vianna Felix
2013	J	`jnl`	New Bounds for Spherical Two-Distance Sets. Exp. Math. Alexander Barg, Wei-Hsuan Yu
2013	—	`conf`	New bounds for equiangular lines. Discrete Geometry and Algebraic Combinatorics Alexander Barg, Wei-Hsuan Yu
2013	J	`jnl`	Polar Codes for $q$-Ary Channels, $q=2^{r}$. IEEE Trans. Inf. Theory Woomyoung Park, Alexander Barg
2013	J	`jnl`	Random Subdictionaries and Coherence Conditions for Sparse Signal Recovery CoRR Alexander Barg, Arya Mazumdar, Rongrong Wang
2013	J	`jnl`	Robust Parent-Identifying Codes and Combinatorial Arrays. IEEE Trans. Inf. Theory Alexander Barg, Grigory Kabatiansky
2012	B	`conf`	Polar codes for q-ary channels, q=2 ISIT Woomyoung Park, Alexander Barg
2012	B	`conf`	Translation association schemes, poset metrics, and the shape enumerator of codes. ISIT Alexander Barg, Marcelo Firer
2011	J	`jnl`	Bounds on sets with few distances. J. Comb. Theory A Alexander Barg, Oleg R. Musin
2011	B	`conf`	Channels with intermittent errors. ISIT Arya Mazumdar, Alexander Barg
2011	J	`jnl`	Coding for High-Density Recording on a 1-D Granular Magnetic Medium. IEEE Trans. Inf. Theory Arya Mazumdar, Alexander Barg, Navin Kashyap
2011	J	`jnl`	Constructions of Rank Modulation Codes CoRR Arya Mazumdar, Alexander Barg, Gilles Zémor
2011	B	`conf`	Constructions of rank modulation codes. ISIT Arya Mazumdar, Alexander Barg, Gilles Zémor
2011	—	`conf`	Digital Fingerprinting under and (Somewhat) beyond the Marking Assumption - (Invited Talk). ICITS Alexander Barg, Grigory Kabatiansky
2011	—	`ch.`	Fingerprinting. Encyclopedia of Cryptography and Security (2nd Ed.) Alexander Barg, Gregory A. Kabatiansky
2011	B	`conf`	General constructions of deterministic (S)RIP matrices for compressive sampling. ISIT Arya Mazumdar, Alexander Barg
2011	B	`conf`	List decoding of product codes by the MinSum algorithm. ISIT Alexander Barg, Gilles Zémor
2011	J	`jnl`	Multilevel polarization for nonbinary codes and parallel channels CoRR Woomyoung Park, Alexander Barg
2011	—	`conf`	Multilevel polarization for nonbinary codes and parallel channels. Allerton Woomyoung Park, Alexander Barg
2011	J	`jnl`	On the Number of Errors Correctable with Codes on Graphs. IEEE Trans. Inf. Theory Alexander Barg, Arya Mazumdar
2011	—	`conf`	Parameters of rank modulation codes: Examples. Allerton Arya Mazumdar, Alexander Barg, Gilles Zémor
2011	J	`jnl`	Robust parent-identifying codes and combinatorial arrays. IACR Cryptol. ePrint Arch. Alexander Barg, Grigory Kabatiansky
2011	—	`conf`	Sparse recovery properties of statistical RIP matrices. Allerton Arya Mazumdar, Alexander Barg
2011	B	`conf`	The ordered Hamming metric and ordered symmetric channels. ISIT Woomyoung Park, Alexander Barg
2010	B	`ed.`	2010 IEEE Information Theory Workshop, ITW 2010, Dublin, Ireland, August 30 - September 3, 2010 ITW Marcus Greferath, Joachim Rosenthal, Alexander Barg, Gilles Zémor
2010	B	`conf`	Bounds on codes with few distances. ISIT Alexander Barg, Oleg R. Musin
2010	B	`conf`	Codes in permutations and error correction for rank modulation. ISIT Alexander Barg, Arya Mazumdar
2010	J	`jnl`	Codes in permutations and error correction for rank modulation. IEEE Trans. Inf. Theory Alexander Barg, Arya Mazumdar
2010	J	`jnl`	Coding for High-Density Recording on a 1-D Granular Magnetic Medium CoRR Arya Mazumdar, Alexander Barg, Navin Kashyap
2010	B	`conf`	Coding for high-density magnetic recording. ISIT Arya Mazumdar, Alexander Barg, Navin Kashyap
2010	—	`conf`	Linear ordered codes, shape enumarators and parallel channels. Allerton Woomyoung Park, Alexander Barg
2010	B	`conf`	Near MDS poset codes and distributions. ISIT Alexander Barg, Punarbasu Purkayastha
2010	J	`jnl`	Near MDS poset codes and distributions. CoRR Alexander Barg, Punarbasu Purkayastha
2010	—	`conf`	On the capacity of high-density recording on a 1-D granular magnetic medium. Allerton Arya Mazumdar, Alexander Barg, Navin Kashyap
2010	B	`conf`	Robust parent-identifying codes. ITW Alexander Barg, G. Robert Blakley, Grigory Kabatiansky, Cédric Tavernier
2010	J	`jnl`	Secret Key Generation for a Pairwise Independent Network Model CoRR Sirin Nitinawarat, Chunxuan Ye, Alexander Barg, Prakash Narayan, Alex Reznik
2010	J	`jnl`	Secret Key Generation for a Pairwise Independent Network Model. IEEE Trans. Inf. Theory Sirin Nitinawarat, Chunxuan Ye, Alexander Barg, Prakash Narayan, Alex Reznik
2010	B	`conf`	Small ensembles of sampling matrices constructed from coding theory. ISIT Alexander Barg, Arya Mazumdar
2010	B	`conf`	Two-level fingerprinting: Stronger definitions and code constructions. ISIT N. Prasanth Anthapadmanabhan, Alexander Barg
2009	J	`jnl`	Bounds on sets with few distances CoRR Alexander Barg, Oleg R. Musin
2009	J	`jnl`	Codes in Permutations and Error Correction for Rank Modulation CoRR Alexander Barg, Arya Mazumdar
2009	J	`jnl`	On the Number of Errors Correctable with Codes on Graphs CoRR Alexander Barg, Arya Mazumdar
2009	B	`conf`	On the number of errors correctable with codes on graphs. ISIT Alexander Barg, Arya Mazumdar
2009	B	`conf`	Perfect secrecy, perfect omniscience and steiner tree packing. ISIT Sirin Nitinawarat, Alexander Barg, Prakash Narayan, Chunxuan Ye, Alex Reznik
2009	J	`jnl`	Two-Level Fingerprinting Codes CoRR N. Prasanth Anthapadmanabhan, Alexander Barg
2009	B	`conf`	Two-level fingerprinting codes. ISIT N. Prasanth Anthapadmanabhan, Alexander Barg
2008	J	`jnl`	A functional view of upper bounds on codes CoRR Alexander Barg, Dmitry Yu. Nogin
2008	J	`jnl`	Codes on hypergraphs CoRR Alexander Barg, Arya Mazumdar, Gilles Zémor
2008	B	`conf`	Codes on hypergraphs. ISIT Alexander Barg, Gilles Zémor
2008	—	`conf`	Common Randomness, Multiuser Secrecy and Tree Packing. Allerton Sirin Nitinawarat, Chunxuan Ye, Alexander Barg, Prakash Narayan, Alex Reznik
2008	J	`jnl`	On the Fingerprinting Capacity Under the Marking Assumption. IEEE Trans. Inf. Theory N. Prasanth Anthapadmanabhan, Alexander Barg, Ilya Dumer
2008	J	`jnl`	Performance Analysis of Algebraic Soft-Decision Decoding of Reed-Solomon Codes. IEEE Trans. Inf. Theory Andrew Duggan, Alexander Barg
2008	J	`jnl`	Randomized Frameproof Codes: Fingerprinting Plus Validation Minus Tracing CoRR N. Prasanth Anthapadmanabhan, Alexander Barg
2008	B	`conf`	Secret key generation for a pairwise independent network model. ISIT Sirin Nitinawarat, Chunxuan Ye, Alexander Barg, Prakash Narayan, Alex Reznik
2008	J	`jnl`	Weight distribution and decoding of codes on hypergraphs. Adv. Math. Commun. Alexander Barg, Arya Mazumdar, Gilles Zémor
2008	—	`conf`	Weight distribution of codes on hypergraphs. Allerton Alexander Barg, Arya Mazumdar, Gilles Zémor
2007	J	`jnl`	Bounds on ordered codes and orthogonal arrays CoRR Alexander Barg, Punarbasu Purkayastha
2007	B	`conf`	Bounds on ordered codes and orthogonal arrays. ISIT Alexander Barg, Punarbasu Purkayastha
2007	J	`jnl`	Codes in spherical caps. Adv. Math. Commun. Alexander Barg, Oleg R. Musin
2007	B	`conf`	Error Bounds for Algebraic Soft-Decision Decoding of Reed-Solomon Codes over Additive-Noise Channels. ISIT Andrew Duggan, Alexander Barg
2007	B	`conf`	Fingerprinting Capacity Under the Marking Assumption. ISIT N. Prasanth Anthapadmanabhan, Alexander Barg, Ilya Dumer
2007	J	`jnl`	Performance Analysis of Algebraic Soft-Decision Decoding of Reed-Solomon Codes CoRR Andrew Duggan, Alexander Barg
2006	B	`conf`	A bound on Grassmannian codes. ISIT Alexander Barg, Dmitry Yu. Nogin
2006	J	`jnl`	A bound on Grassmannian codes. J. Comb. Theory A Alexander Barg, Dmitry Yu. Nogin
2006	J	`jnl`	Codes in spherical caps CoRR Alexander Barg, Oleg R. Musin
2006	J	`jnl`	Distance properties of expander codes. IEEE Trans. Inf. Theory Alexander Barg, Gilles Zémor
2006	J	`jnl`	On the Fingerprinting Capacity Under the Marking Assumption CoRR N. Prasanth Anthapadmanabhan, Alexander Barg, Ilya Dumer
2006	B	`conf`	Random Binary Fingerprinting Codes for Arbitrarily Sized Coalitions. ISIT N. Prasanth Anthapadmanabhan, Alexander Barg
2005	J	`jnl`	A bound on Grassmannian codes CoRR Alexander Barg, Dmitry Yu. Nogin
2005	—	`ed.`	Algebraic Coding Theory and Information Theory, Proceedings of a DIMACS Workshop, Piscataway, New Jersey, USA, December 15-18, 2003 Algebraic Coding Theory and Information Theory Alexei E. Ashikhmin, Alexander Barg
2005	J	`jnl`	Concatenated codes: serial and parallel. IEEE Trans. Inf. Theory Alexander Barg, Gilles Zémor
2005	J	`jnl`	Correction to "Bounds on Packings of Spheres in the Grassmann Manifold". IEEE Trans. Inf. Theory Alexander Barg, Dmitry Yu. Nogin
2005	J	`jnl`	Distance distribution of binary codes and the error probability of decoding. IEEE Trans. Inf. Theory Alexander Barg, Andrew McGregor
2005	—	`ch.`	Fingerprinting. Encyclopedia of Cryptography and Security Alexander Barg, Gregory A. Kabatiansky
2005	J	`jnl`	Multilevel expander codes CoRR Alexander Barg, Gilles Zémor
2005	B	`conf`	Multilevel expander codes. ISIT Alexander Barg, Gilles Zémor
2005	J	`jnl`	Spectral approach to linear programming bounds on codes CoRR Alexander Barg, Dmitry Yu. Nogin
2004	J	`jnl`	A class of I.P.P. codes with efficient identification. J. Complex. Alexander Barg, Gregory A. Kabatiansky
2004	J	`jnl`	Distance distribution of binary codes and the error probability of decoding CoRR Alexander Barg, Andrew McGregor
2004	J	`jnl`	Distance properties of expander codes CoRR Alexander Barg, Gilles Zémor
2004	B	`conf`	Distance properties of expander codes. ISIT Alexander Barg, Gilles Zémor
2004	J	`jnl`	Error Exponents of Expander Codes under Linear-Complexity Decoding. SIAM J. Discret. Math. Alexander Barg, Gilles Zémor
2004	J	`jnl`	Improved error bounds for the erasure/list scheme: the binary and spherical cases CoRR Alexander Barg
2004	J	`jnl`	Improved error bounds for the erasure/list scheme: the binary and spherical cases. IEEE Trans. Inf. Theory Alexander Barg
2004	B	`conf`	List decoding of concatenated codes: improved performance estimates. ISIT Alexander Barg, Andrew McGregor
2004	J	`jnl`	On the asymptotic accuracy of the union bound CoRR Alexander Barg
2003	J	`jnl`	Digital fingerprinting codes: problem statements, constructions, identification of traitors. IEEE Trans. Inf. Theory Alexander Barg, G. R. Blakley, Gregory A. Kabatiansky
2003	—	`conf`	Multilevel expander codes. Algebraic Coding Theory and Information Theory Alexander Barg, Gilles Zémor
2002	J	`jnl`	A low-rate bound on the reliability of a quantum discrete memoryless channel. IEEE Trans. Inf. Theory Alexander Barg
2002	J	`jnl`	Bounds on packings of spheres in the Grassmann manifold. IEEE Trans. Inf. Theory Alexander Barg, Dmitry Yu. Nogin
2002	J	`jnl`	Bounds on the Covering Radius of Linear Codes. Des. Codes Cryptogr. Alexei E. Ashikhmin, Alexander Barg
2002	J	`jnl`	Error exponents of expander codes. IEEE Trans. Inf. Theory Alexander Barg, Gilles Zémor
2002	J	`jnl`	On Some Polynomials Related to Weight Enumerators of Linear Codes. SIAM J. Discret. Math. Alexander Barg
2002	J	`jnl`	Random codes: Minimum distances and error exponents. IEEE Trans. Inf. Theory Alexander Barg, G. David Forney Jr.
2001	J	`jnl`	A Hypergraph Approach to the Identifying Parent Property: The Case of Multiple Parents. SIAM J. Discret. Math. Alexander Barg, Gérard D. Cohen, Sylvia B. Encheva, Gregory A. Kabatiansky, Gilles Zémor
2001	J	`jnl`	A hypergraph approach to the identifying parent property: the case of multiple parents. Electron. Notes Discret. Math. Alexander Barg, Gérard D. Cohen, Sylvia B. Encheva, Grigory Kabatiansky, Gilles Zémor
2001	—	`ed.`	Codes and Association Schemes, Proceedings of a DIMACS Workshop, Piscataway, New Jersey, USA, November 9-12, 1999 Codes and Association Schemes Alexander Barg, Simon Litsyn
2001	J	`jnl`	Concatenated codes with fixed inner code and random outer code. IEEE Trans. Inf. Theory Alexander Barg, Jørn Justesen, Christian Thommesen
2001	J	`jnl`	Estimates of the Distance Distribution of Codes and Designs. Electron. Notes Discret. Math. Alexei E. Ashikhmin, Alexander Barg, Simon Litsyn
2001	J	`jnl`	Estimates of the distance distribution of codes and designs. IEEE Trans. Inf. Theory Alexei E. Ashikhmin, Alexander Barg, Simon Litsyn
2001	J	`jnl`	Linear Codes with Exponentially Many Light Vectors. J. Comb. Theory A Alexei E. Ashikhmin, Alexander Barg, Serge G. Vladut
2000	J	`jnl`	A new upper bound on the reliability function of the Gaussian channel. IEEE Trans. Inf. Theory Alexei E. Ashikhmin, Alexander Barg, Simon Litsyn
2000	J	`jnl`	Quantum error detection I: Statement of the problem. IEEE Trans. Inf. Theory Alexei E. Ashikhmin, Alexander Barg, Emanuel Knill, Simon Litsyn
2000	J	`jnl`	Quantum error detection II: Bounds. IEEE Trans. Inf. Theory Alexei E. Ashikhmin, Alexander Barg, Emanuel Knill, Simon Litsyn
1999	J	`jnl`	Binomial Moments of the Distance Distribution and the Probability of Undetected Error. Des. Codes Cryptogr. Alexander Barg, Alexei E. Ashikhmin
1999	J	`jnl`	Binomial Moments of the Distance Distribution: Bounds and Applications. IEEE Trans. Inf. Theory Alexei E. Ashikhmin, Alexander Barg
1999	—	`conf`	Estimates of the distance distribution of nonbinary codes, with applications. Codes and Association Schemes Alexei E. Ashikhmin, Alexander Barg, Simon Litsyn
1999	J	`jnl`	Linear-time binary codes correcting localized erasures. IEEE Trans. Inf. Theory Alexander Barg, Shiyu Zhou
1999	J	`jnl`	New Upper Bounds on Generalized Weights. IEEE Trans. Inf. Theory Alexei E. Ashikhmin, Alexander Barg, Simon Litsyn
1999	—	`conf`	Numerical results on the asymptotic rate of binary codes. Codes and Association Schemes Alexander Barg, David B. Jaffe
1999	J	`jnl`	On the complexity of minimum distance decoding of long linear codes. IEEE Trans. Inf. Theory Alexander Barg, E. A. Krouk, Henk C. A. van Tilborg
1999	J	`jnl`	Polynomial method in coding and information theory CoRR Alexei E. Ashikhmin, Alexander Barg, Simon Litsyn
1998	J	`jnl`	Minimal Vectors in Linear Codes. IEEE Trans. Inf. Theory Alexei E. Ashikhmin, Alexander Barg
1997	J	`jnl`	A large family of sequences with low periodic correlation. Discret. Math. Alexander Barg
1997	J	`jnl`	Complexity Issues in Coding Theory Electron. Colloquium Comput. Complex. Alexander Barg
1997	—	`conf`	Minimum Distance Decoding Algorithms for Linear Codes. AAECC Alexander Barg
1997	J	`jnl`	The Matroid of Supports of A Linear Code. Appl. Algebra Eng. Commun. Comput. Alexander Barg
1996	J	`jnl`	Two families of low-correlated binary sequences. Appl. Algebra Eng. Commun. Comput. Alexander Barg
1995	C	`conf`	A Broadcast Key Distribution Scheme Based on Block Designs. IMACC Valeri Korjik, Michael Ivkov, Yuri Merinovich, Alexander Barg, Henk C. A. van Tilborg
1995	C	`conf`	Minimal Supports in Linear Codes. IMACC Alexei E. Ashikhmin, Alexander Barg
1995	—	`conf`	Variations on Minimal Codewords in Linear Codes. AAECC Alexei E. Ashikhmin, Alexander Barg, Gérard D. Cohen, Llorenç Huguet i Rotger
1993	J	`jnl`	Incomplete Sums, DC-Constrained Codes, and Codes that Maintain Synchronization. Des. Codes Cryptogr. Alexander Barg
1992	J	`jnl`	On computing the weight spectrum of cyclic codes. IEEE Trans. Inf. Theory Alexander Barg, Ilya Dumer
1991	J	`jnl`	DC-constrained codes from Hadamard matrices. IEEE Trans. Inf. Theory Alexander Barg, Simon Litsyn
1991	—	`conf`	Exponential Sums and Constrained Error-Correcting Codes. Algebraic Coding Alexander Barg