Under the auspices of the
Computational Complexity Foundation (CCF)
2024
2023
2022
2024...1994
REPORTS > DETAIL:
Paper:
TR06-121 | 14th September 2006 00:00
A Simple Biased Distribution for Dinur's Construction
TR06-121
Authors:
Charanjit Jutla
Publication: 20th September 2006 11:22
Downloads: 3525
Keywords:
biased distributions
,
constraint satisfaction problem
,
expander
,
gap amplification
,
PCP
Abstract:
ISSN 1433-8092 |
Imprint