Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Shu, Wenxuan"'
As the most powerful tool in discrepancy theory, the partial coloring method has wide applications in many problems including the Beck-Fiala problem and Spencer's celebrated result. Currently, there are two major algorithmic methods for the partial c
Externí odkaz:
http://arxiv.org/abs/2408.13756
We study learning algorithms for two sparse variants of the classical learning parity with noise (LPN) problem. We provide a new algorithmic framework that improves the state of the art for a wide range of parameters. This framework has a simple stru
Externí odkaz:
http://arxiv.org/abs/2407.19215
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.