Approximation Resistant Predicates from Pairwise Independence

computational complexity - Tập 18 Số 2 - Trang 249-271 - 2009
Per Austrin1, Elchanan Mossel2
1KTH Royal Institute of Technology, Stockholm, Sweden
2U.C. Berkeley, Berkeley, CA, 94720, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo