Derandomized Graph Product Results using the Low Degree Long Code
In this paper, we address the question of whether the recent derandomization results obtained by the use of the low-degree long code can be extended to other product settings. We consider two settings: (1) the graph product results of Alon, Dinur, Friedgut and Sudakov [GAFA, 2004] and (2) the "major...
Bewaard in:
| Hoofdauteurs: | , , , |
|---|---|
| Formaat: | Artikel |
| Gepubliceerd in: |
2014
|
| Onderwerpen: | |
| Online toegang: | https://arxiv.org/abs/1411.3517 http://arxiv.org/abs/1411.3517 |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|