Dimension Expanders via Rank Condensers

DOI10.4230/LIPIcs.APPROX-RANDOM.2015.800zbMath1375.68086arXiv1411.7455OpenAlexW2128644843MaRDI QIDQ5351936

Venkatesan Guruswami, Michael A. Forbes

Publication date: 31 August 2017

Full work available at URL: https://arxiv.org/abs/1411.7455

zbMATH Keywords

Wronskiansrank-metric codessubspace designsdimension expandersrank condensers

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Other designs, configurations (05B30) Combinatorial codes (94B25) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (4)

Higgledy-piggledy subspaces and uniform subspace designs ⋮ Optimal Rate List Decoding over Bounded Alphabets Using Algebraic-geometric Codes ⋮ Subspace designs based on algebraic function fields ⋮ Unnamed Item

This page was built for publication: Dimension Expanders via Rank Condensers