research
∙
08/25/2023
AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets
A simple, recently observed generalization of the classical Singleton bo...
share
research
∙
07/14/2023
On Diameter Approximation in Directed Graphs
Computing the diameter of a graph, i.e. the largest distance, is a funda...
research
∙
04/19/2023
Randomly punctured Reed–Solomon codes achieve list-decoding capacity over linear-sized fields
Reed–Solomon codes are a classic family of error-correcting codes consis...
research
∙
11/24/2020
Wedge-Lifted Codes
We define wedge-lifted codes, a variant of lifted codes, and we study th...
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
∙
08/12/2020
Improved SETH-hardness of unweighted Diameter
We prove that, assuming the Strong Exponential Time Hypothesis, for any ...
research
∙
05/06/2019
