research
∙
05/28/2023
Efficient Algorithms for Constructing Minimum-Weight Codewords in Some Extended Binary BCH Codes
We present O(m^3) algorithms for specifying the support of minimum-weigh...
share
research
∙
05/10/2023
Access-Redundancy Tradeoffs in Quantized Linear Computations
Linear real-valued computations over distributed datasets are common in ...
research
∙
11/09/2020
Improved List-Decodability of Reed–Solomon Codes via Tree Packings
This paper shows that there exist Reed–Solomon (RS) codes, over large fi...
research
∙
02/15/2019
Universally Sparse Hypergraphs with Applications to Coding Theory
For fixed integers r> 2,e> 2,v> r+1, an r-uniform hypergraph is called G...
research
∙
12/23/2018
The hat guessing number of graphs
Consider the following hat guessing game: n players are placed on n vert...
research
∙
12/04/2018
