Dear Readers, For this issue, Geoffroy Couteau contributed a wonderful guest column on the cryptographic problem of ''compressing'' correlated randomness and its surprising applications to cooking Chicken Tikka Masala (please do read the column for more details!). In the upcoming issues of SIGACT News, we expect to feature columns by Jesse Goodman (on seedless extractors); Davi Castro-Silva, Arkopal Dutt, and Tom Gur (on connections between additive combinatorics and quantum complexity theory); Debarati Das; and Jeroen Zuiddam (on matrix multiplication, moment polytopes and asymptotic spectra).
原文链接
分享
引用
