Geometry Seminar

Date: April 28, 2025

Time: 3:00PM - 3:50PM

Location: Bloc 302

Speaker: Emily McMillon, Rice University

Title: Building Codes from Group Testing Matrices

Abstract: Parity-check codes are a class of linear codes defined by their parity-check matrices. Disjunct matrices are used extensively in combinatorial group testing but were not previously well-studied as parity-check matrices for binary linear codes. We will give results on code parameters including rate, distance, and girth for both codes from general disjunct matrices and codes obtained via the Kautz-Singleton construction for superimposed codes. The talk will be accessible to those without previous knowledge of parity-check codes and combinatorial group testing.