Alexander Vardy

Orcid: 0000-0003-3303-9078

Affiliations:
  • University of California, San Diego, USA


According to our database1, Alexander Vardy authored at least 189 papers between 1991 and 2023.

Collaborative distances:

Awards

ACM Fellow

ACM Fellow 2017, "For contributions to the theory and practice of error-correcting codes and their study in complexity theory".

IEEE Fellow

IEEE Fellow 1999, "For contributions to the theory and practice of channel coding.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Tropical Group Testing.
IEEE Trans. Inf. Theory, September, 2023

Sub-4.7 Scaling Exponent of Polar Codes.
IEEE Trans. Inf. Theory, July, 2023

Private Information Retrieval Without Storage Overhead: Coding Instead of Replication.
IEEE J. Sel. Areas Inf. Theory, 2023

Efficient Algorithms for the Bee-Identification Problem.
IEEE J. Sel. Areas Inf. Theory, 2023

Bee Identification Problem for DNA Strands.
IEEE J. Sel. Areas Inf. Theory, 2023

Transverse-Read-Codes for Domain Wall Memories.
IEEE J. Sel. Areas Inf. Theory, 2023

On the number of distinct <i>k</i>-decks: Enumeration and bounds.
Adv. Math. Commun., 2023

Domination mappings into the hamming ball: Existence, constructions, and algorithms.
Adv. Math. Commun., 2023

2022
Parallelism Versus Latency in Simplified Successive-Cancellation Decoding of Polar Codes.
IEEE Trans. Wirel. Commun., 2022

Polar Codes for the Deletion Channel: Weak and Strong Polarization.
IEEE Trans. Inf. Theory, 2022

Endurance-Limited Memories: Capacity and Codes.
IEEE Trans. Inf. Theory, 2022

Polar Coded Modulation via Hybrid Bit Labeling.
Proceedings of the IEEE International Symposium on Information Theory, 2022

PCR, Tropical Arithmetic, and Group Testing.
Proceedings of the IEEE International Symposium on Information Theory, 2022

Lower bounds on the redundancy of linear codes with disjoint repair groups.
Proceedings of the IEEE International Symposium on Information Theory, 2022

2021
Polar Coding for Channels With Deletions.
IEEE Trans. Inf. Theory, 2021

Binary Linear Codes With Optimal Scaling: Polar Codes With Large Kernels.
IEEE Trans. Inf. Theory, 2021

Improved Schemes for Asymptotically Optimal Repair of MDS Codes.
IEEE Trans. Inf. Theory, 2021

Locally-Constrained de Bruijn Codes: Properties, Enumeration, Code Constructions, and Applications.
IEEE Trans. Inf. Theory, 2021

List Decoding of Arıkan's PAC Codes.
Entropy, 2021

Computing Permanents on a Trellis.
CoRR, 2021

Channel Combining for Nonstationary Polarization on Erasure Channels.
Proceedings of the IEEE International Symposium on Information Theory, 2021

A Deterministic Algorithm for Computing the Weight Distribution of Polar Codes.
Proceedings of the IEEE International Symposium on Information Theory, 2021

Efficient Bee Identification.
Proceedings of the IEEE International Symposium on Information Theory, 2021

List Decoding of Polar Codes: How Large Should the List Be to Achieve ML Decoding?
Proceedings of the IEEE International Symposium on Information Theory, 2021

Coding for Transverse-Reads in Domain Wall Memories.
Proceedings of the IEEE International Symposium on Information Theory, 2021

Polar List Decoding for Large Polarization Kernels.
Proceedings of the IEEE Globecom 2021 Workshops, Madrid, Spain, December 7-11, 2021, 2021

2020
Explicit and Efficient WOM Codes of Finite Length.
IEEE Trans. Inf. Theory, 2020

Low-Power Cooling Codes With Efficient Encoding and Decoding.
IEEE Trans. Inf. Theory, 2020

Constrained de Bruijn Codes: Properties, Enumeration, Constructions, and Applications.
CoRR, 2020

Polar Codes with Balanced Codewords.
Proceedings of the IEEE International Symposium on Information Theory, 2020

Locally Balanced Constraints.
Proceedings of the IEEE International Symposium on Information Theory, 2020

Hardness of Successive-Cancellation Decoding of Linear Codes.
Proceedings of the IEEE International Symposium on Information Theory, 2020

2019
Algebraic List-Decoding in Projective Space: Decoding With Multiplicities and Rank-Metric Codes.
IEEE Trans. Inf. Theory, 2019

Endurance-Limited Memories with Informed Decoder.
Proceedings of the 2019 IEEE Information Theory Workshop, 2019

Explicit Polar Codes with Small Scaling Exponent.
Proceedings of the IEEE International Symposium on Information Theory, 2019

Convolutional Decoding of Polar Codes.
Proceedings of the IEEE International Symposium on Information Theory, 2019

On the Number of Distinct k-Decks: Enumeration and Bounds.
Proceedings of the 19th International Symposium on Communications and Information Technologies, 2019

A List-Decoding Approach to Low-Complexity Soft Maximum-Likelihood Decoding of Cyclic Codes.
Proceedings of the 2019 IEEE Global Communications Conference, 2019

2018
Coding for Racetrack Memories.
IEEE Trans. Inf. Theory, 2018

Cooling Codes: Thermal-Management Coding for High-Performance Interconnects.
IEEE Trans. Inf. Theory, 2018

Reconstruction from Deletions in Racetrack Memories.
Proceedings of the IEEE Information Theory Workshop, 2018

Codes for Endurance-Limited Memories.
Proceedings of the International Symposium on Information Theory and Its Applications, 2018

Polar Coding for Deletion Channels: Theory and Implementation.
Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

New Constructions of MDS Codes with Asymptotically Optimal Repair.
Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

Codes Correcting Limited-Shift Errors in Racetrack Memories.
Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

2017
Minimum Storage Regenerating Codes for All Parameters.
IEEE Trans. Inf. Theory, 2017

Polar Coding for the Binary Erasure Channel With Deletions.
IEEE Commun. Lett., 2017

Probabilistic Existence of Large Sets of Designs.
Electron. Colloquium Comput. Complex., 2017

Binary Linear Codes with Optimal Scaling and Quasi-Linear Complexity.
CoRR, 2017

On Efficient Decoding of Polar Codes with Large Kernels.
Proceedings of the 2017 IEEE Wireless Communications and Networking Conference Workshops, 2017

Codes correcting position errors in racetrack memories.
Proceedings of the 2017 IEEE Information Theory Workshop, 2017

Asymptotically optimal sticky-insertion-correcting codes with efficient encoding and decoding.
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Explicit constructions of finite-length WOM codes.
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Permuted successive cancellation decoding for polar codes.
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Low-Complexity Hybrid ARQ Scheme for Polar Codes with Higher-Order Modulation.
Proceedings of the 2017 IEEE Global Communications Conference, 2017

Viterbi-Aided Successive-Cancellation Decoding of Polar Codes.
Proceedings of the 2017 IEEE Global Communications Conference, 2017

Polar codes for channels with deletions.
Proceedings of the 55th Annual Allerton Conference on Communication, 2017

2016
Flexible and Low-Complexity Encoding and Decoding of Systematic Polar Codes.
IEEE Trans. Commun., 2016

Fast List Decoders for Polar Codes.
IEEE J. Sel. Areas Commun., 2016

Lower Bound on the Redundancy of PIR Codes.
CoRR, 2016

Constructions of batch codes with near-optimal redundancy.
Proceedings of the IEEE International Symposium on Information Theory, 2016

2015
List Decoding of Polar Codes.
IEEE Trans. Inf. Theory, 2015

Binary Polarization Kernels From Code Decompositions.
IEEE Trans. Inf. Theory, 2015

Generalized Sphere Packing Bound.
IEEE Trans. Inf. Theory, 2015

Universal Hashing for Information-Theoretic Security.
Proc. IEEE, 2015

Unrolled Polar Decoders, Part II: Fast List Decoders.
CoRR, 2015

PIR with Low Storage Overhead: Coding instead of Replication.
CoRR, 2015

Coding for tag collision recovery.
Proceedings of the 2015 IEEE International Conference on RFID, 2015

Codes for RAID solutions based upon SSDs.
Proceedings of the 2015 IEEE Information Theory Workshop, 2015

Explicit capacity achieving codes for defective memories.
Proceedings of the IEEE International Symposium on Information Theory, 2015

Codes for distributed PIR with low storage overhead.
Proceedings of the IEEE International Symposium on Information Theory, 2015

2014
Rewriting Codes for Flash Memories.
IEEE Trans. Inf. Theory, 2014

Fast Polar Decoders: Algorithm and Implementation.
IEEE J. Sel. Areas Commun., 2014

Semantically-Secure Coding Scheme Achieving the Capacity of a Gaussian Wiretap Channel.
CoRR, 2014

Increasing the speed of polar list decoders.
Proceedings of the 2014 IEEE Workshop on Signal Processing Systems, 2014

A new construction for constant weight codes.
Proceedings of the International Symposium on Information Theory and its Applications, 2014

Explicit capacity-achieving coding scheme for the Gaussian wiretap channel.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Generalized sphere packing bound: Applications.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Generalized sphere packing bound: Basic principles.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

On the scaling exponent of binary polarization kernels.
Proceedings of the 52nd Annual Allerton Conference on Communication, 2014

2013
How to Construct Polar Codes.
IEEE Trans. Inf. Theory, 2013

Algebraic List-Decoding of Subspace Codes.
IEEE Trans. Inf. Theory, 2013

Coding for the Lee and Manhattan Metrics With Weighing Matrices.
IEEE Trans. Inf. Theory, 2013

Nontrivial t-designs over finite fields exist for all t.
Electron. Colloquium Comput. Complex., 2013

Asymptotic Improvement of the Gilbert-Varshamov Bound on the Size of Permutation Codes.
CoRR, 2013

Channel upgrading for semantically-secure encryption on wiretap channels.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

A new polar coding scheme for strong security on wiretap channels.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

2012
Hardware Implementation of Successive-Cancellation Decoders for Polar Codes.
J. Signal Process. Syst., 2012

Multiple Error-Correcting WOM-Codes.
IEEE Trans. Inf. Theory, 2012

Codes for Write-Once Memories.
IEEE Trans. Inf. Theory, 2012

A Cryptographic Treatment of the Wiretap Channel.
IACR Cryptol. ePrint Arch., 2012

Constructing polar codes for non-binary alphabets and MACs.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

List-decoding of subspace codes and rank-metric codes up to Singleton bound.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Semantic Security for the Wiretap Channel.
Proceedings of the Advances in Cryptology - CRYPTO 2012, 2012

2011
New Bounds on the Capacity of Multidimensional Run-Length Constraints.
IEEE Trans. Inf. Theory, 2011

Achieving the Secrecy Capacity of Wiretap Channels Using Polar Codes.
IEEE Trans. Inf. Theory, 2011

The Re-Encoding Transformation in Algebraic List-Decoding of Reed-Solomon Codes.
IEEE Trans. Inf. Theory, 2011

Error-Correcting Codes in Projective Space.
IEEE Trans. Inf. Theory, 2011

Linearity and Complements in Projective Space
CoRR, 2011

On q-analogs of Steiner systems and covering designs.
Adv. Math. Commun., 2011

Non-binary WOM-codes for multilevel flash memories.
Proceedings of the 2011 IEEE Information Theory Workshop, 2011

On codes that correct asymmetric errors with graded magnitude distribution.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Hardware architectures for successive cancellation decoding of polar codes.
Proceedings of the IEEE International Conference on Acoustics, 2011

Algebraic list-decoding of subspace codes with multiplicities.
Proceedings of the 49th Annual Allerton Conference on Communication, 2011

Distributed storage with communication costs.
Proceedings of the 49th Annual Allerton Conference on Communication, 2011

2010
Storage coding for wear leveling in flash memories.
IEEE Trans. Inf. Theory, 2010

Efficient two-write WOM-codes.
Proceedings of the 2010 IEEE Information Theory Workshop, 2010

On the parallel programming of flash memory cells.
Proceedings of the 2010 IEEE Information Theory Workshop, 2010

Dense error-correcting codes in the Lee metric.
Proceedings of the 2010 IEEE Information Theory Workshop, 2010

Algebraic list-decoding on the operator channel.
Proceedings of the IEEE International Symposium on Information Theory, 2010

Multiple-write WOM-codes.
Proceedings of the 48th Annual Allerton Conference on Communication, 2010

2009
A nearly optimal construction of flash codes.
Proceedings of the IEEE International Symposium on Information Theory, 2009

Multiplicity assignments for algebraic soft-decoding of Reed-Solomon codes using the method of types.
Proceedings of the IEEE International Symposium on Information Theory, 2009

Optimal interleaving algorithms for generalized concatenated codes.
Proceedings of the 47th Annual Allerton Conference on Communication, 2009

2008
Improved Probabilistic Bounds on Stopping Redundancy.
IEEE Trans. Inf. Theory, 2008

Multidimensional flash codes.
Proceedings of the 46th Annual Allerton Conference on Communication, 2008

2007
Low-Latency Factorization Architecture for Algebraic Soft-Decision Decoding of Reed-Solomon Codes.
IEEE Trans. Very Large Scale Integr. Syst., 2007

Duality between packings and coverings of the Hamming space.
Adv. Math. Commun., 2007

A Complexity Reducing Transformation for the Lee-O'Sullivan Interpolation Algorithm.
Proceedings of the IEEE International Symposium on Information Theory, 2007

Direct Root Computation Architecture for Algebraic Soft-Decision Decoding of Reed-Solomon Codes.
Proceedings of the International Symposium on Circuits and Systems (ISCAS 2007), 2007

Factorization Architecture by Direct Root Computation for Algebraic Soft-Decision Decoding of Reed-Solomon Codes.
Proceedings of the IEEE International Conference on Acoustics, 2007

2006
On the stopping distance and the stopping redundancy of codes.
IEEE Trans. Inf. Theory, 2006

Nonlinear dynamics of iterative decoding systems: analysis and applications.
IEEE Trans. Inf. Theory, 2006

Coding for the optical channel: the ghost-pulse constraint.
IEEE Trans. Inf. Theory, 2006

Optimal tristance anticodes in certain graphs.
J. Comb. Theory, Ser. A, 2006

On an Improvement over Rényi's Equivocation Bound
CoRR, 2006

Analog Codes on Graphs
CoRR, 2006

What's New and Exciting in Algebraic and Combinatorial Coding Theory?
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

Minimum Distance of Codes and Their Branching Program Complexity.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

On the Performance of Multivariate Interpolation Decoding of Reed-Solomon Codes.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

Efficient fast interpolation architecture for soft-decision decoding of Reed-Solomon codes.
Proceedings of the International Symposium on Circuits and Systems (ISCAS 2006), 2006

Reencoder design for soft-decision decoding of an (255, 239) Reed-Solomon code.
Proceedings of the International Symposium on Circuits and Systems (ISCAS 2006), 2006

New Bounds on the Capacity of Multi-dimensional RLL-Constrained Systems.
Proceedings of the Applied Algebra, 2006

2005
An Application of Ramsey Theory to Coding for the Optical Channel.
SIAM J. Discret. Math., 2005

On the asymptotic performance of iterative decoders for product codes.
Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

Correcting Errors Beyond the Guruswami-Sudan Radius in Polynomial Time.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004
Asymptotic Improvement of the Gilbert-Varshamov Bound on the Size of Binary Codes.
IEEE Trans. Inf. Theory, 2004

Resolving the Existence of Full-Rank Tilings of Binary Hamming Spaces.
SIAM J. Discret. Math., 2004

Maximum-likelihood decoding of Reed-Solomon codes is NP-hard
Electron. Colloquium Comput. Complex., 2004

On the effect of parity-check weights in iterative decoding.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

Polynomial matrix-chain interpolation in sudan-type reed-solomon decoders.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

A Ramsey theory approach to ghostbusting.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

Divide-and-conquer interpolation for list decoding of reed-solomon codes.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

2003
Algebraic soft-decision decoding of Reed-Solomon codes.
IEEE Trans. Inf. Theory, 2003

The structure of tail-biting trellises: minimality and basic principl.
IEEE Trans. Inf. Theory, 2003

Full-Rank Tilings of $\mathbbF^8_\!2$ Do Not Exist.
SIAM J. Discret. Math., 2003

A complexity reducing transformation in algebraic list decoding of Reed-Solomon codes.
Proceedings of the Proceedings 2003 IEEE Information Theory Workshop, 2003

2002
Two-dimensional interleaving schemes with repetitions: Constructions and bounds.
IEEE Trans. Inf. Theory, 2002

Closest point search in lattices.
IEEE Trans. Inf. Theory, 2002

2001
Signal-space characterization of iterative decoding.
IEEE Trans. Inf. Theory, 2001

A table of upper bounds for binary codes.
IEEE Trans. Inf. Theory, 2001

The turbo decoding algorithm and its phase trajectories.
IEEE Trans. Inf. Theory, 2001

2000
Upper bounds for constant-weight codes.
IEEE Trans. Inf. Theory, 2000

Generalized minimum distance decoding in Euclidean space: Performance analysis.
IEEE Trans. Inf. Theory, 2000

1999
Universal Bound on the Performance of Lattice Codes.
IEEE Trans. Inf. Theory, 1999

Which codes have cycle-free Tanner graphs?
IEEE Trans. Inf. Theory, 1999

Minimal tail-biting trellises: The Golay code and more.
IEEE Trans. Inf. Theory, 1999

Ordered Binary Decision Diagrams and Minimal Trellises.
IEEE Trans. Computers, 1999

The Parametrized Complexity of Some Fundamental Problems in Coding Theory.
SIAM J. Comput., 1999

1998
Interleaving Schemes for Multidimensional Cluster Errors.
IEEE Trans. Inf. Theory, 1998

On Perfect Codes and Tilings: Problems and Solutions.
SIAM J. Discret. Math., 1998

1997
Joint equalization and coding for intersymbol interference channels.
IEEE Trans. Inf. Theory, 1997

The intractability of computing the minimum distance of a code.
IEEE Trans. Inf. Theory, 1997

Upper bounds on trellis complexity of lattices.
IEEE Trans. Inf. Theory, 1997

Algorithmic Complexity in Coding Theory and the Minimum Distance Problem.
Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

1996
Proof of a conjecture of McEliece regarding the expansion index of the minimal trellis.
IEEE Trans. Inf. Theory, 1996

Conservative arrays: multidimensional modulation codes for holographic recording.
IEEE Trans. Inf. Theory, 1996

Optimal sectionalization of a trellis.
IEEE Trans. Inf. Theory, 1996

Generalized minimum-distance decoding of Euclidean-space codes and lattices.
IEEE Trans. Inf. Theory, 1996

Introduction to the special issue on codes and complexity.
IEEE Trans. Inf. Theory, 1996

MDS array codes with independent parity symbols.
IEEE Trans. Inf. Theory, 1996

Tilings of Binary Spaces.
SIAM J. Discret. Math., 1996

1995
Even more efficient bounded-distance decoding of the hexacode, the Golay code, and the Leech lattice.
IEEE Trans. Inf. Theory, 1995

Lower bounds on trellis complexity of block codes.
IEEE Trans. Inf. Theory, 1995

Asymptotically good codes have infinite trellis complexity.
IEEE Trans. Inf. Theory, 1995

Two New Bounds on the Size of Binary Codes with a Minimum Distance of Three.
Des. Codes Cryptogr., 1995

1994
Maximum-likelihood soft decision decoding of BCH codes.
IEEE Trans. Inf. Theory, 1994

The Nordstrom-Robinson code: representation over $GF(4)$ and efficient decoding.
IEEE Trans. Inf. Theory, 1994

High-order spectral-null codes - Construction and bounds.
IEEE Trans. Inf. Theory, 1994

The uniqueness of the Best code.
IEEE Trans. Inf. Theory, 1994

Perfect binary codes: constructions, properties, and enumeration.
IEEE Trans. Inf. Theory, 1994

The Leech lattice and the Golay code: bounded-distance decoding and multilevel constructions.
IEEE Trans. Inf. Theory, 1994

1993
Maximum likelihood decoding of the Leech lattice.
IEEE Trans. Inf. Theory, 1993

Two new upper bounds for codes of distance 3.
Proceedings of the Algebraic Coding, 1993

Bounded-Distance Decoding of the Leech Lattice and the Golay Code.
Proceedings of the Algebraic Coding, 1993

Some Constructions of Perfect Binary Codes.
Proceedings of the Applied Algebra, 1993

1991
More efficient soft decoding of the Golay codes.
IEEE Trans. Inf. Theory, 1991

On the problem of finding zero-concurring codewords.
IEEE Trans. Inf. Theory, 1991

Bit-level soft-decision decoding of Reed-Solomon codes.
IEEE Trans. Commun., 1991


  Loading...