Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Sberlo, Ori"'
Autor:
Samorodnitsky, Alex, Sberlo, Ori
Using techniques and results from Kudekar et al. we strengthen the bounds on the weight distribution of linear codes achieving capacity on the BEC, which were shown by the first author. In particular, we show that for any doubly transitive binary lin
Externí odkaz:
http://arxiv.org/abs/2008.07236
Autor:
Sberlo, Ori, Shpilka, Amir
This work proves new results on the ability of binary Reed-Muller codes to decode from random errors and erasures. We obtain these results by proving improved bounds on the weight distribution of Reed-Muller codes of high degrees. Specifically, given
Externí odkaz:
http://arxiv.org/abs/1811.12447
Weighted pseudorandom generators (WPRGs), introduced by Braverman, Cohen and Garg [Braverman et al., 2020], are a generalization of pseudorandom generators (PRGs) in which arbitrary real weights are considered, rather than a probability mass. Braverm
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::de495e6cd6549c8d7d6eae12af96064b
https://doi.org/10.4230/lipics.ccc.2021.22
https://doi.org/10.4230/lipics.ccc.2021.22