Colloquium: Tuesday, October 26, 2021. Speaker: Jonathan Mosheiff (Carnegie Mellon University). Title: “Derandomization of elementary error correcting code ensembles”.
Zoom link: https://us02web.zoom.us/j/82797905845?pwd=VUxHdkwyRzZIOHdDWkF2OC92U0p6UT09 An error correcting code is a subset C of F_q^n. We usually want C to be 1) large, 2) well-spread and 3) efficiently decodable. Elementary random constructions, such as taking C to be a uniformly random linear subspace…
Read more